罗马数字转化 2.2.1

罗马数字转换一看就二了, usaco上说的不也明白

其实我们可以这么想:



1.罗马数字是没有进制的,它是由较小数相加组成的较大数的(也使得表示大数很麻烦,后人抛弃罗马数的原因).

2.数字总是按照递减的顺序排列的

3.最多3个相同的数字组成一个10^n数,比如III,XXX,etc.

4.可以使用减规则,比如4表示成IV ,90表示成 XC,这点很重要,有了这个我们只要从大数向小数枚举的时候总可以保证上述的限制3成立

5.还有一个小规律就是,罗马说的组合是有"进制的",这个类似子结构的1~9玩意以后可能用的到.

http://hi.baidu.com/redraiment/blog/item/884e2a46ac1263096b63e5f0.html