Leetcode 整数转罗马数字

整数转罗马数字

题目描述：

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内。

题目链接

class Solution {
public:
    string intToRoman(int num) {
        int count[13]; // 代表每个符号从小到大需要的个数
        memset(count,0,sizeof(count)); 
        string str = "";
        if(num/1000){ // 表示M
            count[0] = num/1000;
            num -= 1000*count[0];
            for(int i = 0 ; i<count[0] ;i++){
                str += "M";
            }
        } 
        if(num/900){ // 表示CM
            count[1] = num/900;
            num -= 900*count[1];
            for(int i = 0 ; i<count[1] ;i++){
            	str += "CM";
            }
        }
        if(num/500){ // 表示D
            count[2] = num/500;
            num -= 500*count[2];
            for(int i = 0 ; i<count[2] ;i++){
            	str += "D";
            }
        }
        if(num/400){ // 表示CD
            count[3] = num/400;
            num -= 400*count[3];
            for(int i = 0 ; i<count[3] ;i++){
            	str += "CD";
            }
        }
        if(num/100){ // 表示C
            count[4] = num/100;
            num -= 100*count[4];
            for(int i = 0 ; i<count[4] ;i++){
            	str += "C";
            }
        }
        if(num/90){ // 表示XC
            count[5] = num/90;
            num -= 90*count[5];
            for(int i = 0 ; i<count[5] ;i++){
            	str += "XC";
            }
        }
        if(num/50){ // 表示L
            count[6] = num/50;
            num -= 50*count[6];
            for(int i = 0 ; i<count[6] ;i++){
            	str += "L";
            }
        }
        if(num/40){ // 表示XL
            count[7] = num/40;
            num -= 40*count[7];
            for(int i = 0 ; i<count[7] ;i++){
            	str += "XL";
            }
        }
        if(num/10){ // 表示X
            count[8] = num/10;
            num -= 10*count[8];
            for(int i = 0 ; i<count[8] ;i++){
            	str += "X";
            }
        }
        if(num/9){ // 表示IX
            count[9] = num/9;
            num -= 9*count[9];
            for(int i = 0 ; i<count[9] ;i++){
            	str += "IX";
            }
        }
        if(num/5){ // 表示V
            count[10] = num/5;
            num -= 5*count[10];
            for(int i = 0 ; i<count[10] ;i++){
            	str += "V";
            }
        }
        if(num/4){ // 表示IV
            count[11] = num/4;
            num -= 4*count[11];
            for(int i = 0 ; i<count[11] ;i++){
            	str += "IV";
            }
        }
        if(num/1){ // 表示I
            count[12] = num;
            num -= count[12];
            for(int i = 0 ; i<count[12] ;i++){
            	str += "I";
            }
        }
        return str;
    }
};

这个题目主要是理解什么是罗马数字，即应该尽可能地选择代表最大值的罗马符号作为拼接的结果。