roman to integer and integer to roman in c++
分类:
编程语言 时间:
2014-05-29 01:40:36
阅读次数:
449
A计划Time Limit : 3000/1000ms (Java/Other)Memory
Limit : 32768/32768K (Java/Other)Total Submission(s) : 26Accepted Submission(s)
: 2Font:Times New Roman...
分类:
其他好文 时间:
2014-05-25 19:44:34
阅读次数:
405
题目:Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
罗马表示方式如下:
I = 1;
V = 5;
X = 10;
L = 50;
C = 100;
D = 500;
M = 1000;
其中每...
分类:
其他好文 时间:
2014-05-22 13:00:09
阅读次数:
240
题目:给定一个罗马数字串,转换为一个整数。一开始没理解,以为是string to
int。后来理解:罗马数字与阿拉伯数字的映射关系,见下图:至此,题目的意思才掌握明白,用程序模拟这张表。无可置否,需要将这张表的映射关系存进一个map中,对输入的string查找map中的映射关系。先贴上代码:(注:s...
分类:
其他好文 时间:
2014-05-19 21:15:15
阅读次数:
295
【题目】
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
【题意】
把罗马数转换为整数
【思路】
罗马数字中只使用如下七个基值字母:M,D,C,L,X,V,I,分别用来表示1000、500、100、50、10、5、1。
大体思路是每个罗马字母对应的值相加即可,
但需要处理900, 400, 90, 40, 9, 4这几个特殊...
分类:
其他好文 时间:
2014-05-18 07:58:54
阅读次数:
293
【题目】
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
【题意】
给定一个整数,将其表示成罗马数字
【思路】
罗马数字中只使用如下七个基值字母:M,D,C,L,X,V,I,分别用来表示1000、500、100、50、10、5、1。
罗马数组数规则:
基本数字Ⅰ、X 、C 中的任何一个,自身连用构成数目,或者放在大数的右边连用...
分类:
其他好文 时间:
2014-05-16 01:46:55
阅读次数:
312
这道题当时不会写,是参照discuss写的。
首先要弄明白罗马数字的规则,这个在国外难道是常识吗,为什么题干一点都没讲。。
4000以下一共有下面几种符号:"M", "D", "C", "L", "X", "V", "I",对应到我们十进制为:1000, 500, 100, 50, 10, 5, 1。还有一条非常重要的规则,就是同样的字符最多重复出现三次。这就决定了数位上带4和9的跟普通的数值...
分类:
其他好文 时间:
2014-05-15 00:02:06
阅读次数:
391
Roman to Integer 罗马数字转化为整数...
分类:
其他好文 时间:
2014-05-14 23:49:52
阅读次数:
515
Integer to Roman 罗马数字的转换...
分类:
其他好文 时间:
2014-05-14 21:40:53
阅读次数:
268