【leetcode】12. integer to roman 整数向罗马字符的转换

 题目描述：

罗马字符真是这样转换的吗，太可怕了。由基本的1000,500,100,50,10,5,1组成，然后 IV（1，5）就表示4，XL（10，50）就表示40，把所有的这种组成排列出来啊，能想到的太厉害了吧，下面是转载得到的一个比较厉害的贪心算法，beat 50%。

范围只到3999，例如3541，先减去3次1000，再减去1次500，再减去1次40，再减去一次1.得到的字符串只有一种情况！结果完全正确：

class Solution {
public:
    string intToRoman(int num) {
        string str;
        string a[] = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        int value[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
        for(int i = 0; num != 0;i++){
            while(num >= value[i]){
                num -= value[i];
                str += a[i];
            }
        }
        return str;
    }
};