1. 程式人生 > >Integer to Roman (羅馬數字轉換)

Integer to Roman (羅馬數字轉換)

            class Solution {
public:
    string intToRoman(int num) {
        if(num<1 || num>3999) return "";
        string str;    
        string symbol[]={"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+=symbol[i];  
            }  
        }  
        return str;  
    }
};