1413: 罗马数字

题目描述


罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”,与进位制无关。一般认为罗马数字只用来记数,而不作演算。
1.重复数次:一个罗马数字重复几次,就表示这个数的几倍。
2.右加左减:
在较大的罗马数字的右边记上较小的罗马数字,表示大数字加小数字。
在较大的罗马数字的左边记上较小的罗马数字,表示大数字减小数字。
左减的数字有限制,仅限于I、X、C。比如45不可以写成VL,只能是XLV
但是,左减时不可跨越一个位值。比如,99不可以用IC(100-1)表示,而是用XCIX([100-10]+[10-1])表示。
左减数字必须为一位,比如8写成VIII,而非IIX。
右加数字不可连续超过三位,比如14写成XIV,而非XIIII。
现在有一些以大写英文字母表示的罗马数字,请你输出它的十进制表示。

输入


输入有多行,每行一个字符串,代表一个罗马数字,其十进制值不超过3333。

输出


对于每个罗马数字,输出对应的十进制值。每行输出一个数字。

样例输入


XVIII
XCIX
MMMCCCXXXIII

样例输出


18
99
3333

来源/分类


2018浙江理工大学新生赛

请先 登录 后评论
  • 0 关注
  • 0 收藏,721 浏览
  • 轩爸 提出于 2019-08-02 22:07