题目
给定一个整数，将其转为罗马数字。整数的范围为 1 ~ 3999。
罗马数字可以由7个符号来表示： I, V, X, L, C, D 和 M.
| 符号 | 值 |
|---|---|
| I | 1 |
| V | 5 |
| X | 10 |
| L | 50 |
| C | 100 |
| D | 500 |
| M | 1000 |
比如，2的罗马数字为II，即两个1加起来。12的罗马数字为XII，即X+II。27的罗马数字为XXVII，即XX+V+II。
罗马数字的符号通常由大到小排列。但是，4的罗马数字并不是IIII，而是IV。因为1是在5前面，所以我们需要减去1。类似的例子有9，罗马数字为IX。一共有6种减法情况：
- IV = 4
- IX = 9
- XL = 40
- XC = 90
- CD = 400
- CM = 900
示例：
Example 1:
Input: 3
Output: “III”
Example 2:
Input: 4
Output: “IV”
Example 3:
Input: 9
Output: “IX”
Example 4:
Input: 58
Output: “LVIII”
Explanation: C = 100, L = 50, XXX = 30 and III = 3.
Example 5:
Input: 1994
Output: “MCMXCIV”
Explanation: M = 1000, CM = 900, XC = 90 and IV = 4.
思路
1、定义法
按照罗马数字的定义，由大到小排列，因此按照从大到小的顺序扫描，只要比扫描到的数字大，就把这个数字的罗马符号写下来。
比如输入 1994，那么首先罗马数字中最大的数为 1000， 发现 1994 大于 1000，因此先写下 M；然后还剩下 994，比罗马数字中的最大数1000小，但是比第二大的数900大，因此写下 CM，剩下 94。按照这个规律，继续写 XC（90）和 IV（4）。
2、改进版
上面的方法有一个缺点，就是如果某次循环中写下了某个罗马数字，那么之后的循环中，肯定不会再写下比这个罗马数字更大的数了，因此就不必再从最大的罗马数字开始遍历了。
改进方法：利用除法结果，一次性将某个罗马符号全部写全，接下来再写下一个罗马符号。
python实现
def intToRoman(num):
"""
:type num: int
:rtype: str
罗马数字都是由大到小排列，因此按照从大到小的顺序扫描，
只要比扫描到的数字大，就把这个数字的罗马符号写下来。
"""
romans = {1:'I',5:'V',10:'X',50:'L',100:'C',500:'D',1000:'M',4:'IV',9:'IX',40:'XL',90:'XC',400:'CD',900:'CM'}
result = ''
while(num > 0):
for i in [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]:
if num >= i:
result += romans[i]
num -= i
break
return result
def intToRoman2(num):
"""
:type num: int
:rtype: str
改进版。
不必每次都比较一遍大小，而是利用除法结果，
一次性将某个罗马符号全部写全，接下来再写下一个罗马符号。
"""
dict = ["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]
nums = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
result = ""
for letter, n in zip(dict, nums):
result += letter * int(num / n)
num %= n
return result
if '__main__' == __name__:
num = 1994
print(intToRoman2(num))