leetcode12.整数转罗马数字

题目：

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
给你一个整数，将其转为罗马数字。

示例：

输入: num = 58
输出: “LVIII”
解释: L = 50, V = 5, III = 3.

思路：

在列表中以元组的形式，由大到小写出所有可能的组合，初始化结果，具体过程是遍历列表中的组合，然后和num比较，如果大于等于就进入循环，直到不满足条件跳出循环，然后判断num是否为0,如果为0,结束遍历，返回结果，如果不为0,继续遍历列表中的元素。

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        list1 = [(1000,'M'),(900,'CM'),(500,'D'),(400,'CD'),(100,'C'),(90,'XC'),(50,'L'),(40,'XL'),(10,'X'),(9,'IX'),(5,'V'),(4,'IV'),(1,'I')]
        res = ''
        for k,v in list1:
            while num >= k:
                num -= k
                res = res + v 
            if num == 0:
                break
        return res