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
//////////////////////////////////////////////////////////////////////////