描述

給定一個(gè)整數(shù)，將其轉(zhuǎn)換成羅馬數(shù)字。

保證給定的整數(shù)在1到3999的范圍內(nèi)。
樣例 1:

輸入: 1
輸出: “I”

樣例 2:

輸入: 99
輸出: “XCIX”

class Solution(object):def intToRoman(self, num):""":type num: int:rtype: str"""digit = [1000,900,500,400,100,90,50,10,9,5,4,1]mapping = {1000:"M", 900:"CM", 500:"D",400:"CD", 100:"C", 90: "XC", 50:"L",40: "XL", 10:"X", 9:"IX", 5:"V", 4:"IV", 1:"I"}res = ""for i in digit:res += (num //i) * mapping[i]num -= i * (num // i)if num == 0:breakreturn res c=Solution() d=c.intToRoman(2) print(d)

輸出結(jié)果：II

說明digit 不能為這樣 [1,4,5,9,10,40,50,90,100,400,500,900,1000]
因?yàn)榫秃陀?jì)數(shù)一樣，111，讀作是111/100+11/10+1/1。從大到小。

因?yàn)榱_馬數(shù)字，取值見表

字符 數(shù)值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

#羅馬數(shù)字
I，II，III，IV，V=1,2，3,4，5。
1,4，5有區(qū)別。所以digit = [1000,900,500,400,100,90,50,10,9,5,4,1]

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的leetcode 418 整数转罗马数字的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。