首页 > 代码库 > lintcode 418整数转罗马数字

lintcode 418整数转罗马数字

2024-11-25 07:05:02   203人阅读

描述

给定一个整数，将其转换成罗马数字。

返回的结果要求在1-3999的范围内。

说明

  • https://en.wikipedia.org/wiki/Roman_numerals
  • https://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97
  • http://baike.baidu.com/view/42061.htm

样例

技术分享

思路


while循环拆分调用，用字符串显示最终的罗马数字。代码：

class Solution {
public:
    /**
     * @param n The integer
     * @return Roman representation
     */
    string intToRoman(int n) {
        // Write your code here
        if(n<1 || n>3999)
            return "ERROR";
        string  s=(4,‘0‘);
        while(n>=1000){
            s += "M";
            n -= 1000;
        }
        while(n >= 900){
            s += "CM";
            n -= 900;
        }
        while( n>= 500){
            s += "D";
            n -= 500;
        }
        while( n>= 400){
            s += "CD";
            n -= 400;
        }
        while( n >= 100){
            s += "C";
            n -= 100;
        }
        while( n>= 90){
            s += "XC";
            n -= 90;
        }
        while( n>= 50){
            s += "L";
            n -= 50;
        }
        while( n >= 40){
            s += "XL";
            n -= 40;
        }
        while( n>= 10){
            s += "X";
            n -= 10;
        }
        while( n>= 9){
            s +="IX";
            n -= 9;
        }
        while( n>=5 ){
            s += "V";
            n -= 5;
        }
        while( n >= 4 ){
            s +="IV";
            n -= 4;
        }
        while(n >= 1 ){
            s +="I";
            n -= 1;
        }
        return s;
    }
};

 

lintcode 418整数转罗马数字


联系
我们