leetcode-12-整數轉羅馬數字
題目描述：
羅馬數字包含以下七種字符： 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 的範圍內。
示例 1:
輸入: 3
輸出: "III"
示例 2:
輸入: 4
輸出: "IV"
示例 3:
輸入: 9
輸出: "IX"
示例 4:
輸入: 58
輸出: "LVIII"
解釋: C = 100, L = 50, XXX = 30, III = 3.
示例 5:
輸入: 1994 輸出: "MCMXCIV" 解釋: M = 1000, CM = 900, XC = 90, IV = 4.
要完成的函數：
string intToRoman(int num)
說明：
1、這道題給定一個十進制的整數，要求轉換為羅馬數字，最後以字符串的形式返回。
2、這道題雖然是medium難度的，但其實看清楚題目之後就是一道easy的題目。
我們把給定的數字劃分為幾個層次，每個層次不斷地加羅馬數字，就可以完成這道題目了。
首先，數字在[1,3999]的範圍內，所以數字最大也就是三千多，那麽我們第一個層次是大於等於1000的，我們不斷地加"M"，數字不端-1000。
其次，數字可能-1000之後，會大於等於900，那麽我們加上“CM”，數字-900。
數字也可能在-1000之後，會大於等於500，那麽加上“D”，數字-500。
數字也可能在-1000之後，會大於等於400，那麽加上“CD”，數字-400。
數字也可能在-1000之後，會大於等於100，那麽不斷地加上“C”，數字-100。
然後，數字降到1000以下，可能會大於等於900……按照上面的邏輯繼續推理……
所以，這其實就是一道if else的判斷題目，外層套上個循環，代碼如下：
string intToRoman(int num)
{
string res;//最終要返回的res字符串
while(num)//當數字還沒有減小到0的時候，進入循環
{
if(num>=1000)
{
res+="M";
num-=1000;
}
else if(num>=900)
{
res+="CM";
num-=900;
}
else if(num>=500)
{
res+="D";
num-=500;
}
else if(num>=400)
{
res+="CD";
num-=400;
}
else if(num>=100)
{
res+="C";
num-=100;
}
else if(num>=90)
{
res+="XC";
num-=90;
}
else if(num>=50)
{
res+="L";
num-=50;
}
else if(num>=40)
{
res+="XL";
num-=40;
}
else if(num>=10)
{
res+="X";
num-=10;
}
else if(num>=9)
{
res+="IX";
num-=9;
}
else if(num>=5)
{
res+="V";
num-=5;
}
else if(num>=4)
{
res+="IV";
num-=4;
}
else//num>=1的情況
{
res+="I";
num-=1;
}
}
return res;
}
上述代碼實測48ms，beats 87.46% of cpp submissions。
leetcode-12-整數轉羅馬數字