LeetCode题目:Integer to Roman

By | 2012 年 9 月 29 日

罗马数字是由字符I,V,X,L,C,D,M等等表示的,其中
I = 1;
V = 5;
X = 10;
L = 50;
C = 100;
D = 500;
M = 1000;
接下来应该是V开始的重复,但是上面要加一个横线,表示对应数字的1000倍。
而且对于某位上(以个位为例),1 – 9,应该是:I,II,III,IV,V,VI,VII,VIII,IX
而,对于百位上,100 – 900,应该是:C,CC,CCC,CD,D,DC,DCC,DCCC,CM
依此类推。
有一点比较有意思,那就是IV,正统的写法是IIII(写程序倒是容易些)。后来简写为IV,但是由于IV也是朱皮特神的名字,为了不让神的名字看起来像普通数字,这种简写遭到了很多人的抵制。



题目描述:Integer to Roman
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.


class Solution {
public:
    void appendNumToRoman(int num, string &roman, char symbols[]) {
        if (num == 0)
            return;
        if (num <= 3) {
            roman.append(num,symbols[0]);
        } else if (num == 4) {
            roman.append(1,symbols[0]);
            roman.append(1,symbols[1]);
        } else if (num <= 8) {
            roman.append(1,symbols[1]);
            roman.append(num - 5,symbols[0]);
        } else {
            //num == 9
            roman.append(1,symbols[0]);
            roman.append(1,symbols[2]);
        }
    }
    string intToRoman(int num) {
        char symbol[9] = { 'I','V','X', 'L','C', 'D','M', 'v', 'x' };//v和x应该是大写的上面有一横
        string roman = "";
        int scale = 1000;
        for (int i = 6; i >= 0 ; i -= 2) {
            int digit = num / scale;
            appendNumToRoman(digit, roman, symbol + i);
            num = num % scale;
            scale /= 10;
        }
        return roman;
    }
};

发表评论

电子邮件地址不会被公开。 必填项已用*标注