12. Integer to Roman

整数转罗马数字,13题的镜像问题,用贪心,每次找最大的值

string intToRoman(int num) {
        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}; 
        int i=0;
        string res = "";
        while(num!=0){
            if(num>=value[i]){
                res+=symbol[i];
                num-=value[i];
            }
            else i++;    
        }
        return res;
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容