練習(xí)題（阿拉伯?dāng)?shù)字轉(zhuǎn)化為羅馬數(shù)字）

yestreenstars

好久沒發(fā)練習(xí)題了~
最近在學(xué)習(xí)Python時發(fā)現(xiàn)一道不錯的題目，所以想分享給大家開動開動腦筋，有興趣的童鞋不妨試著做一下~
不限制使用的腳本語言（awk/perl/python/php等都可以）~

題目：
羅馬數(shù)字來源于古羅馬編碼系統(tǒng)。它們是基于字母表的特定字母的組合，所表示的數(shù)等于這些數(shù)字相加（或者是相減）得到的數(shù)。前十位的羅馬數(shù)字是：
I，II，III，IV，V，VI，VII，VIII，IX和X。
羅馬記數(shù)系統(tǒng)不是直接的十進制為基礎(chǔ)，它沒有零。羅馬數(shù)字是根據(jù)這七個符號的組合：
符號值
I 1 (unus)
V 5 (quinque)
X 10 (decem)
L 50 (quinquaginta)
C 100 (centum)
D 500 (quingenti)
M 1,000 (mille)
更多額外的關(guān)于羅馬數(shù)字的信息可以參考維基百科的文章.
在這個任務(wù)里，你應(yīng)該返回給出指定的整數(shù)值的范圍從1到3999的羅馬數(shù)字。
輸入: 一個整數(shù) (int).
輸出: 一個字符串形式的羅馬數(shù)字 (str).
前提: 0 < number < 4000

測試數(shù)據(jù)：
6
76
499
3888

正確結(jié)果：
VI
LXXVI
CDXCIX
MMMDCCCLXXXVIII

游客，如果您要查看本帖隱藏內(nèi)容請回復(fù)

yestreenstars

維基百科貌似被墻了~
有關(guān)阿拉伯?dāng)?shù)字和羅馬數(shù)字的轉(zhuǎn)換規(guī)律請通過百度百科去查或者fan墻去看維基百科吧~

haooooaaa

1. #!/usr/bin/env python
   
2. 
   
3. num = raw_input("input a Number: ")
   
4. roman = {1000:"M",500:"D",100:"C",50:"L",10:"X",9:"IX",8:"VIII",7:"VII",6:"VI",5:"V",4:"IV",3:"III",2:"II",1:"I"}
   
5. 
   
6. try:
   
7.     num = int(num)
   
8. except:
   
9.     print "Non Number"
   
10. 
    
11. def mod_check(n, m):
    
12.     if n%m != n:
    
13.         return n%m
    
14.     else:
    
15.         return 0
    
16. 
    
17. ro = [1000,500,100,50,10,5]
    
18. ro_name = ""
    
19. 
    
20. for i in ro:
    
21.     a = mod_check(num, i)
    
22.     if a == 0:
    
23.         continue
    
24.     else:
    
25.         ro_name = ro_name + roman[i] * (num//i)
    
26.         num = num%i
    
27. 
    
28. print ro_name + roman[num]

復(fù)制代碼

yestreenstars

回復(fù) 4# haooooaaa

有問題哦，比如輸入9時……
   

haooooaaa

回復(fù) 5# yestreenstars

10以下看來的分開。

1. #!/usr/bin/env python
   
2. 
   
3. num = raw_input("input a Number: ")
   
4. roman = {1000:"M",500:"D",100:"C",50:"L",10:"X",9:"IX",8:"VIII",7:"VII",6:"VI",5:"V",4:"IV",3:"III",2:"II",1:"I"}
   
5. 
   
6. try:
   
7.     num = int(num)
   
8. except:
   
9.     print "Non Number"
   
10. 
    
11. def mod_check(n, m):
    
12.     if n%m != n:
    
13.         return n%m
    
14.     else:
    
15.         return 0
    
16. 
    
17. ro = [1000,500,100,50,10,5]
    
18. ro_name = ""
    
19. 
    
20. if num < 10:
    
21.     print roman[num]
    
22. else:   
    
23.     for i in ro:
    
24.         a = mod_check(num, i)
    
25.         if a == 0:
    
26.             continue
    
27.         else:
    
28.             ro_name = ro_name + roman[i] * (num//i)
    
29.             num = num%i
    
30.     print ro_name + roman[num]
    

復(fù)制代碼

yestreenstars

回復(fù) 6# haooooaaa

還是有問題，我上面給的測試數(shù)據(jù)你有測過嗎？比如，輸入499時結(jié)果就不對……
   

haooooaaa

回復(fù) 7# yestreenstars


    不明白了， D 不是 500嗎 ？　 有D應(yīng)該500多了， 我再看看。。。

yestreenstars

回復(fù) 8# haooooaaa

那說明你還沒明白羅馬數(shù)字的規(guī)律~
   

haooooaaa

回復(fù) 7# yestreenstars


    還有這些規(guī)則， 還不知道啊。。。

計數(shù)規(guī)則：
1.若干相同數(shù)字連寫表示的數(shù)是這些羅馬數(shù)字的和，如III=3；

2.小數(shù)字在大數(shù)字前面表示的數(shù)是用大數(shù)字減去小數(shù)字，如IV＝4；
3.小數(shù)字在大數(shù)字后面表示的數(shù)是用大數(shù)字加上小數(shù)字，如VI=6;

組合規(guī)則：

(1)基本數(shù)字Ⅰ、X 、C 中的任何一個，自身連用構(gòu)成數(shù)目，或者放在大數(shù)的右邊連用構(gòu)成數(shù)目，都不能超過三個；放在大數(shù)的左邊只能用一個。

(2)不能把基本數(shù)字 V 、L 、D 中的任何一個作為小數(shù)放在大數(shù)的左邊采用相減的方法構(gòu)成數(shù)目；放在大數(shù)的右邊采用相加的方式構(gòu)成數(shù)目，只能使用一個。
(3)V 和 X 左邊的小數(shù)字只能用Ⅰ。
(4)L 和 C 左邊的小數(shù)字只能用×。
(5)D 和 M 左 邊的小數(shù)字只能用 C