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

yestreenstars

回复 10# haooooaaa

是啊，所以我看你的脚本写得那么简单，就感觉有点问题~
另外你的脚本不利于遍历啊，我觉得应该改进一下~
   

reyleon

蛋蛋疼~~~

yestreenstars

回复 12# reyleon

Python来一发吧，六神花露水~
   

haooooaaa

1. #!/usr/bin/env python
   
2. 
   
3. roman = {1000:"M",900:"CM",500:"D",400:"CD",100:"C",90:"XC",50:"L",40:"XL",10:"X",9:"IX",8:"VIII",7:"VII",6:"VI",5:"V",4:"IV",3:"III",2:"II",1:"I"}
   
4. 
   
5. def mod_check(n, m):
   
6.     if n%m != n:
   
7.         return n%m
   
8.     else:
   
9.         return 0
   
10. 
    
11. def to_roman(n):
    
12.     ro = [1000,900,500,400,100,90,50,40,10,5]
    
13.     ro_name = ""
    
14.     if n in roman.keys():
    
15.         print roman[n]
    
16.     else:   
    
17.         for i in ro:
    
18.             a = mod_check(n, i)
    
19.             if a == 0:
    
20.                 continue
    
21.             else:
    
22.                 ro_name = ro_name + roman[i] * (n//i)
    
23.                 n = n%i
    
24.                 if n in roman.keys():
    
25.                     break
    
26.         print ro_name + roman[n]
    
27. 
    
28. 
    
29. for i in [3,4,6,9,76,99,199,299,499,3888]:
    
30.     to_roman(i)

复制代码

这样似乎不智能了。。。

hjfeng1988

明白了阿拉伯数字转化为罗马数字是怎么来的

ly5066113

回复 1# yestreenstars


枚举法。

1. awk -F '' '
   
2. BEGIN{
   
3.         a[1] = "I"
   
4.         a[2] = "II"
   
5.         a[3] = "III"
   
6.         a[4] = "IV"
   
7.         a[5] = "V"
   
8.         a[6] = "VI"
   
9.         a[7] = "VII"
   
10.         a[8] = "VIII"
    
11.         a[9] = "IX"
    
12.         a[10] = "X"
    
13.         a[20] = "XX"
    
14.         a[30] = "XXX"
    
15.         a[40] = "XL"
    
16.         a[50] = "L"
    
17.         a[60] = "LX"
    
18.         a[70] = "LXX"
    
19.         a[80] = "LXXX"
    
20.         a[90] = "XC"
    
21.         a[100] = "C"
    
22.         a[200] = "CC"
    
23.         a[300] = "CCC"
    
24.         a[400] = "CD"
    
25.         a[500] = "D"
    
26.         a[600] = "DC"
    
27.         a[700] = "DCC"
    
28.         a[800] = "DCCC"
    
29.         a[900] = "CM"
    
30.         a[1000] = "M"
    
31.         a[2000] = "MM"
    
32.         a[3000] = "MMM"
    
33. }
    
34. {
    
35.         if($1<=0||$1>=4000)
    
36.                 next
    
37.         for(i=1;i<=NF;i++)
    
38.                 printf a[$i*10^(NF-i)]
    
39.         print ""
    
40. }
    
41. ' file

复制代码

reyleon

回复 13# yestreenstars

1. #!/usr/bin/python
   
2. # coding:utf-8
   
3. 
   
4. roman_numeral_map = (('M',  1000),
   
5.                      ('CM', 900),
   
6.                      ('D',  500),
   
7.                      ('CD', 400),
   
8.                      ('C',  100),
   
9.                      ('XC', 90),
   
10.                      ('L',  50),
    
11.                      ('XL', 40),
    
12.                      ('X',  10),
    
13.                      ('IX', 9),
    
14.                      ('V',  5),
    
15.                      ('IV', 4),
    
16.                      ('I',  1))
    
17. 
    
18. class OutOfRangeError(ValueError):
    
19.     pass
    
20. 
    
21. def to_roman(n):
    
22.     '''convert integer to Roman numeral'''
    
23.     if n > 3999:
    
24.         raise OutOfRangeError('number out of range (must be less than 4000)')
    
25. 
    
26.     result = ''
    
27.     for numeral, integer in roman_numeral_map:
    
28.         while n >= integer:
    
29.             result += numeral
    
30.             n -= integer
    
31.             #print('subtracting {0} from input, adding {1} to output'.format(integer, numeral))
    
32.     return result
    
33. 
    
34. if __name__ == '__main__':
    
35.     for item in [6, 76, 499, 3888]:
    
36.         print to_roman(item)

复制代码

reyleon

表示搜到的现成的东西..

Herowinter

回复 1# yestreenstars

为什么499对应的罗马数字是CDXCIX, 没看懂...
   

yestreenstars

回复 18# reyleon

You are so lazy~