博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 759 - The Return of the Roman Empire
阅读量:6226 次
发布时间:2019-06-21

本文共 1052 字,大约阅读时间需要 3 分钟。

 

1 #include 
2 #include
3 #include
4 using namespace std; 5 6 const int SIZE = 13; 7 const int value[] = {
1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000}; 8 const string sign[] = {
"I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M"}; 9 10 int main()11 {12 map
dic;13 for (int n = 1; n < 4000; n++)14 {15 int num = n;16 string Roman = "";17 for(int i = SIZE - 1; i >= 0 && num; i--)18 {19 while(num >= value[i])20 {21 Roman += sign[i];22 num -= value[i];23 }24 }25 dic[Roman] = n;26 }27 28 char s[99];29 while(gets(s))30 {31 if(s[0] == '\0')32 {33 puts("0");34 continue;35 }36 if(dic.count(s)) printf("%d\n", dic[s]);37 else printf("This is not a valid number\n");38 }39 return 0;40 }

 

转载于:https://www.cnblogs.com/aze-003/p/5143912.html

你可能感兴趣的文章
C++Builder的一些学习资料
查看>>
Matlab调用C程序 分类: Matlab c/c...
查看>>
vue+typescript入门学习
查看>>
arpg网页游戏之地图(三)
查看>>
ExecuteScalar 返回值问题
查看>>
python - 自动化测试框架 - 测试报告
查看>>
多线程的那点儿事(基础篇)
查看>>
win10安装MarkdownPad 2报错This view has crashed的处理及md简单语法
查看>>
RESTful API测试工具
查看>>
Python 安装cx_Oracle模块折腾笔记
查看>>
wvs_patcher批量测试网站
查看>>
【转】Lua编程规范
查看>>
P4779 【模板】单源最短路径(标准版)
查看>>
二三维联动之MapControl与SceneControl的联动
查看>>
cocos2dx ScrollView 测试二 自定义Item和boundingBox
查看>>
洛谷P4175 网络管理
查看>>
js监听input输入字符变化
查看>>
tcpdump详解
查看>>
JAVA基础:ArrayList和LinkedList区别
查看>>
不仅仅完成功能,避免无效成本浪费
查看>>