題目:
羅馬數字包含以下七種字符:?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。
給定一個整數,將其轉為羅馬數字。輸入確保在 1?到 3999 的范圍內。
示例?1:
輸入:?3
輸出: "III"
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/integer-to-roman
代碼:
class Solution:
? ? def intToRoman(self, num: int) -> str:
? ? ? ? #建立特殊情況下字符和對應數字的字典--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=''
? ? ? ? #建立字符和對應數字的字典--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]
? ? ? ? #對給定的輸入整數進行取整運算,并判斷是否存在特殊情況下的數字
? ? ? ? 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) ? ? ? ? ? ? ?
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索:z360901061

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