罗马数字转换
【问题】因为宗教的原因,古罗马的数字表示体系中没有零。这使得简单的数值表示变得十分复杂,更不用说四则运算。
I 表示1,II表示2,III表示3,4不是用IIII,而是IV。接着是…
5是V,6是VI,7是VII,8是VIII,就是加法。但,9不是VIIII,而是IX,也就是10减1,X表示10
XI表示11,XII表示12,。。。。
逢五逢十都有一个固定的字母表示。它们还有:
L 代表50,C代表100,D代表500,M代表1000
4,40,400,9,90,900等用的是最近单位的减法。其它都是加法。
请编程,把一个罗马数字串转为它所表示的整数。(假设只转换小于5000的正整数)
分析:
当情况较少的时候,不用费力找规律,直接枚举就可以了。
### 罗马数字转换
### I II III IV V VI VII VIII IX X XI XII XIII XIV XV ....
### I(1)V(5)X(10)L(50)C(100)D(500)M(1000)