首页 > 代码库 > Roman numerals
Roman numerals
Roman numerals
罗马数字的题目, 注意几个关键的数字即可: (100, 400, 500, 900) -> (‘C‘, ‘CD‘, ‘D‘, ‘CM‘); (10, 40, 50, 90)->(‘X‘, ‘XL‘, ‘L‘, ‘XC‘)
1 def checkio(data): 2 rel = ‘‘ 3 4 thonsand = data / 1000 5 rel += thonsand * ‘M‘ 6 7 data %= 1000 8 9 table = [[‘C‘, ‘CD‘, ‘D‘, ‘CM‘], [‘X‘, ‘XL‘, ‘L‘, ‘XC‘]]10 11 pos = 10012 13 for i in range(0, 2):14 bit = data / pos15 if bit > 0:16 if bit < 4:17 rel += bit * table[i][0]18 elif bit == 4:19 rel += table[i][1]20 elif bit == 5:21 rel += table[i][2]22 elif bit == 9:23 rel += table[i][3]24 else:25 rel += (table[i][2] + table[i][0] * (bit - 5))26 27 data %= pos28 pos /= 1029 30 if data > 0:31 unit = [‘I‘, ‘II‘, ‘III‘, ‘IV‘, ‘V‘, ‘VI‘, ‘VII‘, ‘VIII‘, ‘IX‘, ‘X‘]32 rel += unit[data - 1]33 34 #replace this for solution35 return rel
另外还需注意没有个位数的情况, 即第30行所示
观摩JulianNicholls的代码
1 elements = { 1000 : ‘M‘, 900 : ‘CM‘, 500 : ‘D‘, 400 : ‘CD‘, 2 100 : ‘C‘, 90 : ‘XC‘, 50 : ‘L‘, 40: ‘XL‘, 3 10 : ‘X‘, 9 : ‘IX‘, 5 : ‘V‘, 4: ‘IV‘, 1 : ‘I‘ } 4 5 def checkio(data): 6 roman = ‘‘ 7 8 for n in sorted(elements.keys(), reverse=True): 9 while data >= n:10 roman += elements[n]11 data -= n12 13 return roman
sorted(elements.keys(), reverse=True), 按key从大到小排列; 思路不错, 比数位对应的值大, 即加上该数位对应的字母, 并减去对应的数值, 直到data为0
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。