38.leetcode12_integer_to_roman

1.题目描述

Given an integer, convert it to a roman numeral.

十进制数字转为罗马数字

2.题目分析

罗马数字计数方法

基本字符	I	V	X	L	C	D	M
相应的阿拉伯数字表示为	1	5	10	50	100	500	1000

1. 相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
2. 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8、Ⅻ=12；
3. 小的数字（限于 I、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
4. 正常使用时、连写的数字重复不得超过三次；
5. 在一个数的上面画一条横线、表示这个数扩大 1000 倍。

3.解题思路

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        strs=""
        x=0
        if num>=1000: #从千位以上开始依次计算
            x=num/1000
            num-=1000*x
            strs+=x*"M"
        if num>=900: 
            num-=900
            strs+="CM"
        if num>=500:
            x=(num-500)/100
            num=num%100
            strs+="D"+x*"C"
        if num>=400:
            num-=400
            strs+="CD"
        if num>=100:
            x=num/100
            num-=x*100
            strs+=x*"C"
        if num>=90:
            num-=90
            strs+="XC"
        if num>=50:
            x=(num-50)/10
            num=num%10
            strs+="L"+x*"X"
        if num>=40:
            num-=40
            strs+="XL"
        if num>=10:
            x=num/10
            num-=x*10
            strs+=x*"X"
        if num==9:
            num=0
            strs+="IX"
        if num>=5:
            x=num-5
            num=0
            strs+="V"+x*"I"
        if num==4:
            num=0
            strs+="IV"
        if num!=0:
            strs+=num*"I"
            num=0
        if num==0:
            return strs