输入罗马数字,输出对应的整数。本文用C语言描写。
罗马数字拼写规则:
罗马数字共有7个,按照下列规则可以表示任意正整数。罗马数字中没有“0”。
基本字符 |
I |
V |
X |
L |
C |
D |
M |
相应的阿拉伯数字表示为 |
1 |
5 |
10 |
50 |
100 |
500 |
1000 |
- 重复数次:一个罗马数字重复几次,就表示这个数的几倍。
- 右加左减:
- 在较大的罗马数字的右边记上较小的罗马数字,表示大数字加小数字。
- 在较大的罗马数字的左边记上较小的罗马数字,表示大数字减小数字。
- 左减的数字有限制,仅限于I、X、C。比如45不可以写成VL,只能是XLV
- 但是,左减時不可跨越一個位值。比如,99不可以用IC(100-1)表示,而是用XCIX([100-10]+[10-1])表示。
- 左减数字必须为一位,比如8写成VIII,而非IIX(减了两个1)。
- 右加数字不可连续超过三位,比如14写成XIV,而非XIIII(加了4个1)。
- 加线乘千:
- 在罗马数字的上方加上一条横线或者加上下标的M,表示将这个数乘以1000,即是原数的1000倍。
- 同理,如果上方有两条横线,即是原数的1000000(
)倍。
- 数码限制:
- 同一数码最多只能连续出现三次,如40不可表示为XXXX,而要表示为XL。
- 例外:由于IV是古罗马神话主神朱庇特(即IVPITER,古罗马字母里沒有J和U)的首字,因此有时用IIII代替IV。
思路1:
如果大的罗马数在左边,如XVI(16)