title: leetcode no.12
categories:
tags:
羅馬數字包含以下七種字元： i， v， x， l，c，d 和 m。
字元 數值
i 1
v 5
x 10
l 50
c 100
d 500
m 1000
通常情況下，羅馬數字中小的數字在大的數字的右邊。但也存在特例，例如 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"
示例 2:
輸入: 4
輸出: "iv"
示例 3:
輸入: 9
輸出: "ix"
示例 4:
輸入: 58
輸出: "lviii"
解釋: l = 50, v = 5, iii = 3.
示例 5:
輸入: 1994
輸出: "mcmxciv"
解釋: m = 1000, cm = 900, xc = 90, iv = 4.
class solution(object):
def inttoroman(self, num):
""":type num: int
:rtype: str
"""# 列舉出所有特殊情況：列出特殊情況,而對於其他情況則可以用使用迴圈處理
dictlist = ['i','iv','v','ix','x','xl','l','xc','c','cd','d','cm','m'] # 特殊規則字元
numlist = [1,4,5,9,10,40,50,90,100,400,500,900,1000] # 特殊規則數字
result = ''
for i in range(len(dictlist)):
while num >= numlist[len(dictlist) - i - 1]: # 要從後往前處理，這樣才能保證iv 在 i之前出現
num -= numlist[len(dictlist) - i - 1]
result += dictlist[len(dictlist) - i - 1]
return result
if __name__ == '__main__':
s = solution()
print(s.inttoroman(2018))
LeetCode第十二題 將數字轉化為羅馬數字
integer to roman 問題簡介 將輸入的int型別數字轉化為羅馬數字 問題詳解 羅馬數字由七個不同的符號表示 i，v，x，l，c，d和m 符號 數值 i 1 v 5 x 10 l 50 c 100 d 500 m 1000 例如,2用羅馬數字寫成ii,只有兩個i加在一起,十二寫為xii,...
火攻第十二
孫子曰 凡火攻有五 一曰火人，二曰火積，三曰火輜，四曰火庫，五曰火隊。行火必有因，因必素具。發火有時，有日。時者，天之燥也。日者，月在箕 壁 翼 軫也。凡此四宿者，風起之日也。凡火攻，必因五火之變而應之 火發於內，則早應之於外 火發而其兵靜者，待而勿攻，極其火力，可從而從之，不可從則上。火可發於外，...
100題 第十二題（特殊的遞加）
一，題目 求1 2 n，要求不能使用乘除法 for while if else switch case等關鍵字以及條件判斷語句 a?b c 二，分析 迴圈只是讓相同的 執行n遍而已，我們完全可以不用for和while達到這個效果。比如定義乙個類，我們new一含有n個這種型別元素的陣列 那麼該類的建構...