zoukankan      html  css  js  c++  java
  • Integer to Roman

    Given an integer, convert it to a roman numeral.

    Input is guaranteed to be within the range from 1 to 3999.

    将整数转化为罗马数字。需要知道一些罗马数字的规则,具体见维基百科。主要需要注意的是左减的存在,同时左减也仅限I、X、C三个数字。为了避免左减带来的运算复杂度,可以把左减的组合直接表示出来。直接扩充原有的数字情况。

    I: 1

    IV: 4
    V: 5
    IX: 9
    X: 10
    XL: 40
    L: 50
    XC: 90
    C: 100
    CD: 400
    D: 500
    CM: 900
    M: 1000

     将这些组合的数字和十进制里面的计算对等起来,就非常简单,有则将字母或者字母组合添加入字符串中,没有则继续向低位值推进。同时因为加上组合出来的数字表,相邻之间的值最大为四倍关系,有效避免了同一数字重复出现三次以上的情形,符合罗马数字的规定。

    s = 3978

    3978/1000 = 3: MMM
    978>(1000-100), 998/900 = 1: CM
    78<(100-10), 78/50 = 1 :L
    28<(50-10), 28/10 = XX
    8<(100-1), 8/5 = 1: V
    3<(5-1), 3/1 = 3: III
    ret = MMMCMLXXVII

    代码如下:

     
    class Solution(object):
        def intToRoman(self, num):
            """
            :type num: int
            :rtype: str
            """
            map = [1000,900,500,400,100,90,50,40,10,9,5,4,1]
            key = ['M','CM','D','CD','C','XC','L','XL','X','IX','V','IV','I']
            
            ret = ''
            for i in range(len(map)):
                if num >= map[i]:
                    val = num/map[i]
                    ret+= key[i]*val
                    num -= map[i]*val
                
            return ret 
  • 相关阅读:
    【笔记】隐式寻址方式(pending...)
    【笔记】有结构文件(pending...)
    【笔记】目录项(pending...)
    【笔记】主存储器
    Ubuntu 16.04 升级OpenSSH至7.7p1
    awk用法笔记
    find命令笔记
    VIM的使用
    Shell
    Linux文本处理三剑客
  • 原文地址:https://www.cnblogs.com/sherylwang/p/5460064.html
Copyright © 2011-2022 走看看