日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

leetcode 418 整数转罗马数字

發布時間:2024/9/30 50 豆豆
生活随笔 收集整理的這篇文章主要介紹了 leetcode 418 整数转罗马数字 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

描述

給定一個整數,將其轉換成羅馬數字。

保證給定的整數在1到3999的范圍內。
樣例 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)

輸出結果:II

說明digit 不能為這樣 [1,4,5,9,10,40,50,90,100,400,500,900,1000]
因為就和計數一樣,111,讀作是111/100+11/10+1/1。從大到小。

因為羅馬數字,取值見表

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

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

與50位技術專家面對面20年技術見證,附贈技術全景圖

總結

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

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。