整数转罗马数字Python解法
羅馬數字包含以下七種字符:?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?。
通常情況下,羅馬數字中小的數字在大的數字的右邊。但也存在特例,例如 4 不寫做?IIII,而是?IV。數字 1 在數字 5 的左邊,所表示的數等于大數 5 減小數 1 得到的數值 4 。同樣地,數字 9 表示為?IX。這個特殊的規則只適用于以下六種情況:
I?可以放在?V?(5) 和?X?(10) 的左邊,來表示 4 和 9。
X?可以放在?L?(50) 和?C?(100) 的左邊,來表示 40 和?90。?
C?可以放在?D?(500) 和?M?(1000) 的左邊,來表示?400 和?900。
給你一個整數,將其轉為羅馬數字。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/integer-to-roman
?
例:
輸入:?num = 3 輸出: "III"解析:將數字分為各十百千,每個位置的“一到十”用羅馬數字表示,儲存在列表里面,通過求余的方法對羅馬數字進行一一對應即可。
class Solution(object):def intToRoman(self, num):""":type num: int:rtype: str"""m = [['', 'M', 'MM', 'MMM'],['', 'C', 'CC', 'CCC', 'CD', 'D', 'DC', 'DCC', 'DCCC', 'CM'],['', 'X', 'XX', 'XXX', 'XL', 'L', 'LX', 'LXX', 'LXXX', 'XC'],['', 'I', 'II', 'III', 'IV', 'V', 'VI', 'VII', 'VIII', 'IX']] # 第一維數組分別對應千百十個,當對應位置沒有值時,空字符與其對應。后面的十個字符一一對應每個位置的“一到十”d = [1000, 100, 10, 1] # 每個位置的除數r = '' # 初始化結果for k, v in enumerate(d): # 對每一個位置進行判斷,看看是否存在當前位置的值r += m[k][int(num/v)] # 如果存在則對字符進行相加num = num % v # 對下一級進行判斷return r總結
以上是生活随笔為你收集整理的整数转罗马数字Python解法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 华为李小龙吐槽微博认证失败:不做手机副总
- 下一篇: 罗马数字转整数Python解法