问题 1750 --罗马数字

1750: 罗马数字★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 688  解决: 276
[提交][状态][命题人:]

题目描述

聪明的泽泽经过独立思考成功找到了x~y中所有的完全数,他在教室里兴奋得一蹦三尺高,

这时老师为了能让他乘胜追击,再次抛出了另一数字游戏,叫做“罗马数字游戏”。

游戏中得数字1,2,3,4,5,6,7,8,9分别写为“I”,“II”,"III","IV","V”,”VI“,”VII“,”VIII“,”IX“。

10,20,30,40,50,60,70,80,90可以分别写成X,XX,XXX,XL,L,LX, LXX,LXXX,XC。

那么其余得数字怎么用罗马数字表示呢?任何小于100的数字都可以通过分别转换几十和几个后,

结果可以用罗马数字组合在一起,例如数字48可以转换为40+8,

因为40可以用XL表示,8可以用VIII表示,所以48可以一组合成XLVIII。

本次游戏将会给你一个用罗马数字表示的数,请同学们重新排列这个字符,

目的是找到用罗马数字表示得尽可能小的数字。

输入

输入一个整数B(B大于1小于100),用罗马数字表示的整数。

输出

请根据这个罗马数字,重新排列,以便找到最小的用罗马数字表示的整数。
样例输入
Copy
VII
样例输出
Copy
VII

提示

如果输入样例为VI,则输出样例为IV

来源

[提交][状态]