leetcode-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），Ｖ（表示5），Ｘ（表示10），Ｌ（表示50），Ｃ（表示100），Ｄ（表示500），Ｍ（表示1000）。

1、相同的数字列表示相加。如：Ⅱ表示十进制数2，ⅩⅩⅩ表示十进制数30。

2、不同的数字并列，右边的小于左边的表示相加。如：Ⅵ表示十进制数6，LX表示十进制数60。

3、不同的数字并列，左边的小于右边的表示右边的减去左边的。 如：Ⅳ表示十进制数4，Ⅸ表示十进制数9。

//

// start: convert int to roman

int value[13] = {  

        1000, 900, 500, 400,  

        100, 90, 50, 40,  

        10, 9, 5, 4,  

        1  

    };  

    string symbol[13] = {  

        "M", "CM", "D", "CD",  

        "C", "XC", "L", "XL",  

        "X", "IX", "V", "IV",  

        "I"  

    };  

string IntToRoman(int num) 

{  

    string roman;

    int i = 0;

    while(num > 0)

    {

        int tmp = num / val[i];  // 个数

        while(tmp--)

        {

            roman += symbol[i];

            num -= value[i];

        }

        i++;

    }

    return roman;

}

// end

//