[LeetCode]-Integer to Roman 阿拉伯数字转罗马数字

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;
    }
};