练习题（阿拉伯数字转化为罗马数字）

yestreenstars

好久没发练习题了~
最近在学习Python时发现一道不错的题目，所以想分享给大家开动开动脑筋，有兴趣的童鞋不妨试着做一下~
不限制使用的脚本语言（awk/perl/python/php等都可以）~

题目：
罗马数字来源于古罗马编码系统。它们是基于字母表的特定字母的组合，所表示的数等于这些数字相加（或者是相减）得到的数。前十位的罗马数字是：
I，II，III，IV，V，VI，VII，VIII，IX和X。
罗马记数系统不是直接的十进制为基础，它没有零。罗马数字是根据这七个符号的组合：
符号值
I 1 (unus)
V 5 (quinque)
X 10 (decem)
L 50 (quinquaginta)
C 100 (centum)
D 500 (quingenti)
M 1,000 (mille)
更多额外的关于罗马数字的信息可以参考维基百科的文章.
在这个任务里，你应该返回给出指定的整数值的范围从1到3999的罗马数字。
输入: 一个整数 (int).
输出: 一个字符串形式的罗马数字 (str).
前提: 0 < number < 4000

测试数据：
6
76
499
3888

正确结果：
VI
LXXVI
CDXCIX
MMMDCCCLXXXVIII

游客，如果您要查看本帖隐藏内容请回复

yestreenstars

维基百科貌似被墙了~
有关阿拉伯数字和罗马数字的转换规律请通过百度百科去查或者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]

复制代码

yestreenstars

回复 4# haooooaaa

有问题哦，比如输入9时……
   

haooooaaa

回复 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]
    

复制代码

yestreenstars

回复 6# haooooaaa

还是有问题，我上面给的测试数据你有测过吗？比如，输入499时结果就不对……
   

haooooaaa

回复 7# yestreenstars


    不明白了， D 不是 500吗 ？　 有D应该500多了， 我再看看。。。

yestreenstars

回复 8# haooooaaa

那说明你还没明白罗马数字的规律~
   

haooooaaa

回复 7# yestreenstars


    还有这些规则， 还不知道啊。。。

计数规则：
1.若干相同数字连写表示的数是这些罗马数字的和，如III=3；

2.小数字在大数字前面表示的数是用大数字减去小数字，如IV＝4；
3.小数字在大数字后面表示的数是用大数字加上小数字，如VI=6;

组合规则：

(1)基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。

(2)不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目，只能使用一个。
(3)V 和 X 左边的小数字只能用Ⅰ。
(4)L 和 C 左边的小数字只能用×。
(5)D 和 M 左 边的小数字只能用 C