【leetcode】Integer to Roman--python實現

• 題目要求：

- 羅馬數規則：

基本字符
I
V
X
L
C
D
M
相應的阿拉伯數字表示爲
1
5
10
50
100
500
1000
相同的數字連寫、所表示的數等於這些數字相加得到的數、如：Ⅲ=3；
小的數字在大的數字的右邊、所表示的數等於這些數字相加得到的數、 如：Ⅷ=8、Ⅻ=12；
小的數字、（限於 Ⅰ、X 和 C）在大的數字的左邊、所表示的數等於大數減小數得到的數、如：Ⅳ=4、Ⅸ=9；
正常使用時、連寫的數字重複不得超過三次；
在一個數的上面畫一條橫線、表示這個數擴大 1000 倍。
把一個整數轉化成羅馬數字符串輸出
基本數字 Ⅰ、X 、C 中的任何一個、自身連用構成數目、或者放在大數的右邊連用構成數目、都不能超過三個；放在大數的左邊只能用一個；
不能把基本數字 V 、L 、D 中的任何一個作爲小數放在大數的左邊採用相減的方法構成數目；放在大數的右邊採用相加的方式構成數目、只能使用一個；
V 和 X 左邊的小數字只能用 Ⅰ；
L 和 C 左邊的小數字只能用X；
D 和 M 左邊的小數字只能用 C。

• 羅馬數例子：
  ·個位數舉例
  Ⅰ－1、Ⅱ－2、Ⅲ－3、Ⅳ－4、Ⅴ－5、Ⅵ－6、Ⅶ－7、Ⅷ－8、Ⅸ－9
  ·十位數舉例
  Ⅹ－10、Ⅺ－11、Ⅻ－12、XIII－13、XIV－14、XV－15、XVI－16、XVII－17、XVIII－18、XIX－19、XX－20、XXI－21、XXII－22、XXIX－29、XXX－30、XXXIV－34、XXXV－35、XXXIX－39、XL－40、L－50、LI－51、LV－55、LX－60、LXV－65、LXXX－80、XC－90、XCIII－93、XCV－95、XCVIII－98、XCIX－99
  ·百位數舉例
  C－100、CC－200、CCC－300、CD－400、D－500、DC－600、DCC－700、DCCC－800、CM－900、CMXCIX－999
  ·千位數舉例
  M－1000、MC－1100、MCD－1400、MD－1500、MDC－1600、MDCLXVI－1666、MDCCCLXXXVIII－1888、MDCCCXCIX－1899、MCM－1900、MCMLXXVI－1976、MCMLXXXIV－1984、MCMXC－1990、MM－2000、MMMCMXCIX－3999

代碼實現：
代碼1：無腦版

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        res = ""
        #處理1000 M
        M=num/1000
        num=num%1000
        res = res + 'M'*M
        #處理大於900的數
        if num >=900:
            res = res + 'CM'
            num = num -900
        #處理500
        D = num/500
        num = num%500
        res = res + 'D'*D
        #處理大於400的，下面以此類推
        if num >= 400:
            res = res + 'CD'
            num = num -400
        C = num/100
        num = num%100
        res =res + 'C'*C
        if num >= 90:
            res =res + 'XC'
            num = num -90
        L = num/50
        num = num%50
        res = res +'L'*L
        if num >= 40:
            res = res + 'XL'
            num = num - 40
        X = num /10
        res = res + 'X'*X
        num = num%10
        if num ==9:
            return res + 'IX'
        V = num/5
        res = res + 'V'*V
        num = num %5
        if num ==4:
            return res + 'IV'
        res = res + 'I'*(num/1)
        return res

改進版

class Solution(object):
    mnum=0
    mres=""
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        self.mres = ""
        self.mnum=num
        self.ToRoman(1000,100,'M','C')
        self.ToRoman(500,100,'D','C')
        self.ToRoman(100,10,'C','X')
        self.ToRoman(50,10,'L','X')
        self.ToRoman(10,1,'X','I')
        self.ToRoman(5,1,'V','I')
        self.mres = self.mres + 'I'*(self.mnum/1)
        return self.mres
    #處理一個
    def ToRoman(self, RomanInt, RomanInt2, RomanC1, Romanc2):
        M=self.mnum/RomanInt
        self.mnum=self.mnum%RomanInt
        self.mres = self.mres + RomanC1*M
        if self.mnum >= RomanInt - RomanInt2:
            self.mres = self.mres + Romanc2+RomanC1
            self.mnum = self.mnum -(RomanInt - RomanInt2)