12.整形数字转换为罗马数字

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. 重复次数：罗马数字重复几次，就是这个数的几倍，但最多不超过3次。如III，不可以IIII。
2. 左减右加：在一个较大的罗马数字的右边记上一个较小的罗马数字，表示大数字加小数字。在一个较大的数字的左边记上一个较小的罗马数字，表示大数字减小数字。但是，左减不能跨越等级。比如，99不可以用IC表示，用XCIX表示。

3. 加线乘千：在一个罗马数字的上方加上一条横线或者在右下方写M，表示将这个数字乘以1000，即是原数的1000倍。同理，如果上方有两条横线，即是原数的1000000倍。

   关于codeblocks注释

shift+Tab   //选中块左移一个tab
Tab         //选中块右移一个tab

关于LeetCode注释

ctrl+]      //选中块右移一个tab
ctrl+[      //选中块左移一个tab

测试代码（c++）：

    string intToRoman(int number) {
        string roman = "";
        while(number/1000!=0)
        {
            roman += 'M';
            number = number - 1000;
        }
        if(number>=900)
        {
            roman += "CM";
            number = number -900;
        }
        if(number>=500)
        {
            roman += 'D';
            number = number -500;
        }
        if(number>=400)
        {
            roman += "CD";
            number = number - 400;
        }
        while(number/100!=0)
        {
            roman += 'C';
            number = number - 100;
        }
        if(number>=90)
        {
            roman += "XC";
            number = number -90;
        }
        if(number>=50)
        {
            roman += 'L';
            number = number -50;
        }
        if(number>=40)
        {
            roman += "XL";
            number = number - 40;
        }
        while(number/10!=0)
        {
            roman += 'X';
            number = number - 10;
        }
        if(number>=9)
        {
            roman += "IX";
            number = number -9;
        }
        if(number>=5)
        {
            roman += 'V';
            number = number -5;
        }
        if(number>=4)
        {
            roman += "IV";
            number = number - 4;
        }
        while(number/1!=0)
        {
            roman += 'I';
            number = number - 1;
        }
        return roman;
    }

性能：

参考代码（c++）：

    string intToRoman(int num) {
        string M[] = {"", "M", "MM", "MMM"};
        string C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
        string X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
        string I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
        return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10];
    }

性能：