12 整數轉羅馬數字 貪心! 8月5日

2022-09-12 18:57:10 字數 1035 閱讀 9845

12. 整數轉羅馬數字

對十進位制數字,從高位到低位逐個轉換即可?

class

solution

if(num>=900

)else

if(num>=400&&num<500

)else

if(num>=500

)

while(num>=100

)

if(num>=90

)else

if(num>=40&&num<50

)else

if(num>=50

)

while(num>=10

)

if(num>=9

)else

if(num>=4&&num<5

)else

if(num>=5

)

while(num>=1

)

return

result;

}};/*

對十進位制數字,從高位到低位逐個轉換即可?

*/

其實可以觀察轉換規律,更簡潔優美。貪心演算法

class

solution ;

string reps = ;

string

res;

intfor (int i = 0; i < 13; i ++ ) //

這裡不使用圖里的count了,一遍一遍來就行了

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 通常情況下,羅馬數字中...

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。通常情況下,羅馬數字中小的數字在...

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。通常情況下,羅馬數字中小的數字在大的數...