https://leetcode.com/problems/integer-to-roman/#/description
class Solution(object):
def intToRoman(self, num):
"""
:type num: int
:rtype: str
"""
tab1 = ['', 'I','II','III','IV','V','VI','VII','VIII','IX']
tab10 = ['', 'X','XX','XXX','XL','L','LX','LXX','LXXX','XC']
tab100 = ['', 'C','CC','CCC','CD','D','DC','DCC','DCCC','CM']
tab1000 = ['', 'M','MM','MMM']
tab=[tab1000,tab100,tab10,tab1]
base=1000
ret=""
for i in xrange(4):
ret+=tab[i][num/base]
num%=base
base/=10
return ret