題目描述：
羅馬數(shù)字包含以下七種字符： I戒傻， V， X蜂筹， L需纳，C，D 和 M艺挪。
| 字符 | 數(shù)值 |
|---|---|
| I | 1 |
| V | 5 |
| X | 10 |
| L | 50 |
| C | 100 |
| D | 500 |
| M | 1000 |
例如不翩， 羅馬數(shù)字 2 寫做 II ，即為兩個(gè)并列的 1麻裳。12 寫做 XII 口蝠，即為 X + II 。 27 寫做 XXVII, 即為 XX + V + II 津坑。
通常情況下妙蔗，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。但也存在特例疆瑰，例如 4 不寫做 IIII眉反，而是 IV。數(shù)字 1 在數(shù)字 5 的左邊穆役，所表示的數(shù)等于大數(shù) 5 減小數(shù) 1 得到的數(shù)值 4 禁漓。同樣地，數(shù)字 9 表示為 IX孵睬。這個(gè)特殊的規(guī)則只適用于以下六種情況：
-
I可以放在V(5) 和X(10) 的左邊，來表示 4 和 9伶跷。 -
X可以放在L(50) 和C(100) 的左邊掰读，來表示 40 和 90。 -
C可以放在D(500) 和M(1000) 的左邊叭莫，來表示 400 和 900蹈集。
給定一個(gè)整數(shù)，將其轉(zhuǎn)為羅馬數(shù)字雇初。輸入確保在 1 到 3999 的范圍內(nèi)拢肆。
示例1：
輸入：3
輸出："III"
示例2：
輸入：4
輸出："IV"
示例3：
輸入：9
輸出："IX"
示例4：
輸入：58
輸出："LVIII"
解釋：L = 50, V = 5, III = 3.
示例5：
輸入：1994
輸出："MCMXCIV"
解釋：M = 1000, CM = 900, XC = 90, IV = 4.
提示
1 <= num <= 3999
思路
代碼示例：
char * intToRoman(int num){
char * ans = (char *)malloc(sizeof(char) * 20);
ans[0] = '\0';
while(num > 0) {
if(num >= 1000) {
strcat(ans, "M");
num -= 1000;
} else if(num >= 900) {
strcat(ans, "CM");
num -= 900;
} else if(num >= 500) {
strcat(ans, "D");
num -= 500;
} else if(num >= 400) {
strcat(ans, "CD");
num -= 400;
} else if(num >= 100) {
strcat(ans, "C");
num -= 100;
} else if(num >= 90) {
strcat(ans, "XC");
num -= 90;
} else if(num >= 50) {
strcat(ans, "L");
num -= 50;
} else if(num >= 40) {
strcat(ans, "XL");
num -= 40;
} else if(num >= 10) {
strcat(ans, "X");
num -= 10;
} else if(num >= 9) {
strcat(ans, "IX");
num -= 9;
} else if(num >= 5) {
strcat(ans, "V");
num -= 5;
} else if(num >= 4) {
strcat(ans, "IV");
num -= 4;
} else {
strcat(ans, "I");
num -= 1;
}
}
return ans;
}
