題目描述：

羅馬字元真是這樣轉換的嗎，太可怕了。由基本的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;
    }
};