Integer to Roman
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
个位数举例
Ⅰ,1 】Ⅱ,2】 Ⅲ,3】 Ⅳ,4 】Ⅴ,5 】Ⅵ,6】Ⅶ,7】 Ⅷ,8 】Ⅸ,9 】
十位数举例
Ⅹ,10】 Ⅺ,11 】Ⅻ,12】 XIII,13】 XIV,14】 XV,15 】XVI,16 】XVII,17 】XVIII,18】 XIX,19】 XX,20】 XXI,21 】XXII,22 】XXIX,29】 XXX,30】 XXXIV,34】 XXXV,35 】XXXIX,39】XL,40】L,50 】LI,51】 LV,55】 LX,60】 LXV,65】 LXXX,80】 XC,90 】XCIII,93】 XCV,95 】XCVIII,98】 XCIX,99 】
百位数举例
C,100】 CC,200 】CCC,300 】CD,400】D,500 】DC,600 】DCC,700】 DCCC,800 】CM,900】 CMXCIX,999】
千位数举例
M,1000】 MC,1100 】MCD,1400 】MD,1500 】MDC,1600 】MDCLXVI,1666】 MDCCCLXXXVIII,1888 】MDCCCXCIX,1899 】MCM,1900 】MCMLXXVI,1976】 MCMLXXXIV,1984】 MCMXC,1990 】MM,2000 】MMMCMXCIX,3999】
分析:
罗马数字出现字符有:I --1 V--5 X--10 L--50 X--100 D--500 M--1000。但是和阿拉伯数字不同的是每当遇到这些数差1个单位的时候又有变化:4--IV 9--IX 40--XL 90--XC 400--CD 900--CM
那我们处理起来就很复杂了。如果我们直接把这些对应关系都存起来,进行辗转相除,商就是该“值”重复的个数,问题就简单了。
代码:
// 学习参考原作者;@author 连城(http://weibo.com/lianchengzju) class Solution { public: string intToRoman(int n) { vector<pair<int,string> > num={ {1000,"M"},{900,"CM"},{500,"D"},{400,"CD"}, {100,"C"},{90,"XC"},{50,"L"},{40,"XL"}, {10,"X"},{9,"IX"},{5,"V"},{4,"IV"},{1,"I"} }; string res; while(n>0) { vector<pair<int,string> >::iterator iter=num.begin(); while((n/iter->first)==0)iter++; for(int i=1;i<=n/iter->first;i++) { res+=iter->second; } n=n%iter->first; } return res; } };