[LeetCode]题解（python）：012-Integer to Roman

题目来源：

https://leetcode.com/problems/integer-to-roman/

---

 

题意分析：

      这道题是要把在区间[1-3999]的数字转化成罗马数字。

---

 

题目思路：

      只要知道了罗马数字和阿拉伯数字是怎么转换的就不难了，要注意的是900，500，400，90，50，40，9，5，4分别应该是‘CM’，‘D’，‘CD’，‘XC’，‘L’，‘XL’，‘IX’，‘V’，‘IV’。

---

 

代码（python）：

 

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        a = [1000,900,500,400,100,90,50,40,10,9,5,4,1]
        b = ['M','CM','D','CD','C','XC','L','XL','X','IX','V','IV','I']
        ans = ''
        i = 0
        count = 0
        while num > 0:
            count = num/a[i]
            num %= a[i]
            while count > 0:
                ans += b[i]
                count -= 1
            i += 1
        return ans

 

 

 

---

转载请注明出处：http://www.cnblogs.com/chruny/p/4817819.html