012.整数转罗马数字
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如， 罗马数字 2 写做 II 。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 的范围内。
class Solution:
def intToRoman(self, num: int) -> str: # 使用哈希表，按照从大到小顺序排列
hashmap = {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'}
s = ''
for key in hashmap:
count = num // key # 比如输入4000，count 为 4
num %= key
s += hashmap[key] * count
return s
"""
每次尽量使用最大的数来表示，符合贪心法则。
比如对于 1994 这个数，每次尽量用最大的数来表示，依次选 1000，900，90，4，有MCMXCIV。
遍历哈希表，判断当前数值是否 >= 此刻的键：若是，则s加上整除的个数 * value；
若不是，则遍历下一个。
"""
