題目:
羅馬數(shù)字包含以下七種字符:?I,?V,?X,?L,C,D?和?M。
字符 ? ? ? ? ?數(shù)值
I ? ? ? ? ? ? 1
V ? ? ? ? ? ? 5
X ? ? ? ? ? ? 10
L ? ? ? ? ? ? 50
C ? ? ? ? ? ? 100
D ? ? ? ? ? ? 500
M ? ? ? ? ? ? 1000
例如, 羅馬數(shù)字 2 寫(xiě)做?II?,即為兩個(gè)并列的 1。12 寫(xiě)做?XII?,即為?X?+?II?。 27 寫(xiě)做??XXVII, 即為?XX?+?V?+?II?。
通常情況下,羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。但也存在特例,例如 4 不寫(xiě)做?IIII,而是?IV。數(shù)字 1 在數(shù)字 5 的左邊,所表示的數(shù)等于大數(shù) 5 減小數(shù) 1 得到的數(shù)值 4 。同樣地,數(shù)字 9 表示為?IX。這個(gè)特殊的規(guī)則只適用于以下六種情況:
I?可以放在?V?(5) 和?X?(10) 的左邊,來(lái)表示 4 和 9。
X?可以放在?L?(50) 和?C?(100) 的左邊,來(lái)表示 40 和?90。?
C?可以放在?D?(500) 和?M?(1000) 的左邊,來(lái)表示?400 和?900。
給定一個(gè)整數(shù),將其轉(zhuǎn)為羅馬數(shù)字。輸入確保在 1?到 3999 的范圍內(nèi)。
示例?1:
輸入:?3
輸出: "III"
來(lái)源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/integer-to-roman
代碼:
class Solution:
? ? def intToRoman(self, num: int) -> str:
? ? ? ? #建立特殊情況下字符和對(duì)應(yīng)數(shù)字的字典--special_dict
? ? ? ? special_dict={4:'IV',9:'IX',40:'XL',90:'XC',400:'CD',900:'CM'}
? ? ? ? sub_str1=sub_str2=sub_str3=sub_str4=sub_str5=sub_str6=sub_str7=''
? ? ? ? #建立字符和對(duì)應(yīng)數(shù)字的字典--luoma_dict
? ? ? ? luoma_dict={}
? ? ? ? character_list=['I','V','X','L','C','D','M']
? ? ? ? value_list=[1,5,10,50,100,500,1000]
? ? ? ? for i in range(7):
? ? ? ? ? ? luoma_dict[value_list[i]]=character_list[i]
? ? ? ? #對(duì)給定的輸入整數(shù)進(jìn)行取整運(yùn)算,并判斷是否存在特殊情況下的數(shù)字
? ? ? ? while num:
? ? ? ? ? ? sub_str1=(num//1000)*luoma_dict[1000]
? ? ? ? ? ? sub_value1=(num//1000)*1000
? ? ? ? ? ? num=num-sub_value1
? ? ? ? ? ? if num-900>=0:
? ? ? ? ? ? ? ? sub_str2=special_dict[900]
? ? ? ? ? ? ? ? num=num-900
? ? ? ? ? ? else:
? ? ? ? ? ? ? ? sub_str2=(num//500)*luoma_dict[500]
? ? ? ? ? ? ? ? sub_value1=(num//500)*500
? ? ? ? ? ? ? ? num=num-sub_value1
? ? ? ? ? ? ? ??
? ? ? ? ? ? if (num//100)==4:
? ? ? ? ? ? ? ? sub_str3=special_dict[400]
? ? ? ? ? ? ? ? num=num-400
? ? ? ? ? ? else:
? ? ? ? ? ? ? ? sub_str3=(num//100)*luoma_dict[100]
? ? ? ? ? ? ? ? sub_value1=(num//100)*100
? ? ? ? ? ? ? ? num=num-sub_value1
? ? ? ? ? ? if num-90>=0:
? ? ? ? ? ? ? ? sub_str4=special_dict[90]
? ? ? ? ? ? ? ? num=num-90
? ? ? ? ? ? else:
? ? ? ? ? ? ? ? sub_str4=(num//50)*luoma_dict[50]
? ? ? ? ? ? ? ? sub_value1=(num//50)*50
? ? ? ? ? ? ? ? num=num-sub_value1
? ? ? ? ? ? if (num//10)==4:
? ? ? ? ? ? ? ? sub_str5=special_dict[40]
? ? ? ? ? ? ? ? num=num-40
? ? ? ? ? ? else:
? ? ? ? ? ? ? ? sub_str5=(num//10)*luoma_dict[10]
? ? ? ? ? ? ? ? sub_value1=(num//10)*10
? ? ? ? ? ? ? ? num=num-sub_value1
? ? ? ? ? ? if num-9>=0:
? ? ? ? ? ? ? ? sub_str6=special_dict[9]
? ? ? ? ? ? ? ? num=num-9
? ? ? ? ? ? else:
? ? ? ? ? ? ? ? sub_str6=(num//5)*luoma_dict[5]
? ? ? ? ? ? ? ? sub_value1=(num//5)*5
? ? ? ? ? ? ? ? num=num-sub_value1
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??
? ? ? ? ? ? if num==4:
? ? ? ? ? ? ? ? sub_str7=special_dict[4]
? ? ? ? ? ? ? ? num=num-4
? ? ? ? ? ? else:
? ? ? ? ? ? ? ? sub_str7=num*luoma_dict[1]
? ? ? ? ? ? ? ? sub_value1=num
? ? ? ? ? ? ? ? num=num-sub_value1
? ? ? ? return (sub_str1+sub_str2+sub_str3+sub_str4+sub_str5+sub_str6+sub_str7) ? ? ? ? ? ? ?
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號(hào)聯(lián)系: 360901061
您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
