/* 1.題目描述 */
羅馬數(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.
/* 2.提交記錄 */
12.整數(shù)轉(zhuǎn)羅馬數(shù)字.png
/* 3.算法思想 */
由題目可知矢棚，有13個(gè)已知的羅馬數(shù)字及其對(duì)應(yīng)的整數(shù)。由于限制了整數(shù)范圍府喳，使得題目簡(jiǎn)單不少蒲肋。因?yàn)樽畲蟮恼麛?shù)是3999，所以可從整數(shù)最高位開始钝满，與已知的13個(gè)羅馬數(shù)字從高到低對(duì)應(yīng)的整數(shù)依次比較兜粘，再利用 strcat() 字符串拼接函數(shù)實(shí)現(xiàn)整數(shù)轉(zhuǎn)換為羅馬數(shù)字。
另外弯蚜，由于整數(shù)最大不超過3999孔轴，3888對(duì)應(yīng)的是最長(zhǎng)的羅馬數(shù)，len(MMMDCCCLXXXVIII) = 15, 再加1個(gè)字符來存'\0'碎捺，所以最少需要申請(qǐng)的空間大小為 (char *)malloc(16 * sizeof(char) )路鹰。
每道題目都有很多種不同的解法贷洲，對(duì)比其他解法，目前這種解法是我覺得比較簡(jiǎn)單高效的解法晋柱。
/* 4.實(shí)現(xiàn)過程 */
char * intToRoman(int num){
char *roman[] = { "M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I" };
int nums[] = { 1000, 900, 500,400,100, 90, 50, 40 , 10 , 9 , 5 , 4 , 1 };
char *str = (char *)malloc(16 * sizeof(char));
memset(str,0,16 * sizeof(char)); /*初始化malloc動(dòng)態(tài)分配的堆內(nèi)存*/
for(int i = 0;i < 13;i++){
while( num >= nums[i] ){
strcat(str,roman[i]); /*字符串拼接*/
num -= nums[i];
}
}
return str;
}
