题目：https://leetcode-cn.com/problems/integer-to-roman/

题目很好理解，并且容易想到解法。题目要求输入范围是1-3999

可以理解为 在每一位上找到相应的罗马数字表示即可
比如1954：
在1000上找到对应的罗马数字 ‘M’
然后去掉1那一位：在900上找到对应的罗马数字 ’CM‘
然后去掉9那一位：在50上找到对应的罗马数字 ’L‘
然后去掉5那一位: 在4上找到对应的罗马数字 ‘IV’
这样就可以得到1994对应的罗马数字为 ’MCMLIV‘

将每一位的所有可能列成一个列表 也不多

---

比较容易想的一个解法（暴力匹配）

---

// An highlighted block
Q = ['','M','MM','MMM'] 
# 1000，2000，3000
B = ['','C','CC','CCC','CD','D','DC','DCC','DCCC','CM'] 
# 100-900
S = ['','X','XX','XXX','XL','L','LX','LXX','LXXX','XC'] 
# 10-90
G = ['','I','II','III','IV','V','VI','VII','VIII','IX'] 
# 1-9

然后傻瓜式取值拼接:

// An highlighted block
num = 1994
temp = num
qw = num//1000   # 算出千位的值
num = num%1000	#  除掉千位数
bw = num//100	# 算出百位的值
num = num%100	# 除掉百位数
sw = num//10	# 算出十位的值
gw = num%10		# 算个位的值
res =  Q[qw ] + B[bw ] + S[sw ] + G[gw ] # 得出结论
print(res)

上面的列表设置的时候都将第0个位置设置为空
因为~~~ 假如遇到900这样的数 ，取千位值的时候 qw=900//1000=0
如果列表第一个数 0位没有设置为空，这时候Q[qw]取0位变成M了,应该为空才对 .所以前面的列表第0位都设置为空.

---

哈希表:

---

在网上学了一个解法~~~~

将所有的组成类型放到哈希表里，匹配哈希表统计次数即可.

比如3425 :
匹配3次的1000 ，1次的400， 2次的100 ，一次的5

// An highlighted block
num = 3425
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'}
res = ''
for key in hashmap:
    if num // key != 0:
        count = num // key  # 比如输入4000，count 为 4
        res += hashmap[key] * count  # 查询对应的罗马字符 拼接
        num %= key  # 降位
print(res)
# 结果输出  MMMCDXXV