Integer to Roman

最新推荐文章于 2025-09-12 18:45:12 发布

转载最新推荐文章于 2025-09-12 18:45:12 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/waruzhi/p/3347013.html

文章标签：

#c/c++

本文介绍了一种将整数转换为罗马数字的算法实现，通过一系列条件判断和循环操作，将输入的整数逐步拆解并转换为对应的罗马数字表示形式。

参照Roman to Integer里罗马数字的使用方法，链接如下

http://www.cnblogs.com/waruzhi/p/3332238.html

string intToRoman(int num) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function    
        string result;
        int t = num/1000;
        while(t>0){
            t--;
            result += "M";
        }
        num = num - 1000*(num/1000);
        if(num >= 900){
            result += "CM";
            num -= 900;
        }
        if(num >= 500){
            result += "D";
            num -= 500; 
        }
        if(num >= 400){
            result += "CD";
            num -= 400;
        }
        t = num/100;
        while(t > 0){
            t--;
            result += "C";
        }
        num = num - 100*(num/100);
        if(num >= 90){
            result += "XC";
            num -= 90;
        }
        if(num >= 50){
            result += "L";
            num -= 50;
        }
        if(num >= 40){
            result += "XL";
            num -= 40;
        }
        t = num/10;
        while(t > 0){
            t--;
            result += "X";
        }
        num = num - 10*(num/10);
        if(num >= 9){
            result += "IX";
            num -= 9;
        }
        if(num >= 5){
            result += "V";
            num -= 5;
        }
        if(num >= 4){
            result += "IV";
            num -= 4;
        }
        while(num > 0){
            num--;
            result += "I";
        }
        return result;
    }