专栏首页木又AI帮【leetcode刷题】T61-整数转罗马数字

【leetcode刷题】T61-整数转罗马数字

【题目】

罗马数字包含以下七种字符: IVXLCDM

字符          数值
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 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

  • I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
  • X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
  • C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。

给定一个整数,将其转为罗马数字。输入确保在 1 到 3999 的范围内。

示例 1:

输入: 3
输出: "III"

示例 2:

输入: 4
输出: "IV"

示例 3:

输入: 9
输出: "IX"

示例 4:

输入: 58
输出: "LVIII"
解释: L = 50, V = 5, III = 3.

示例 5:

输入: 1994
输出: "MCMXCIV"
解释: M = 1000, CM = 900, XC = 90, IV = 4.

【思路】

num >= 1000,得使用"M",1000 > num >= 900,得使用“CM”

900 > num >= 500,得使用"D",500 > num >= 400,得使用"CD"

依次类推

给定一个数num,判断其所属区间,res(存储结果)添加相应字符串,num减去相应值,不断循环,可得到结果。

还有一种方法,由于0 < num < 4000,我们可以存储个位、十位、百位、千位的所有值的表示方法。

相当于将num拆分为个位、十位、百位、千位,再找到相应的表示,进行拼接即可。

比如,num=1256,千位为1,表示为"M";百位为2,表示为“CC”;十位为5,表示为"L";个位为6,表示为"VI"。拼接得到“MCCLVI”。

【代码】

python版本

方法一

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        res = ""
        while num > :
            if num >= :
                num -= 
                res += 'M'
            elif num >= :
                num -= 
                res += 'CM'
            elif num >= :
                num -= 
                res += 'D'
            elif num >= :
                num -= 
                res += 'CD'
            elif num >= :
                num -= 
                res += 'C'
            elif num >= :
                num -= 
                res += 'XC'
            elif num >= :
                num -= 
                res += 'L'
            elif num >= :
                num -= 
                res += 'XL'
            elif num >= :
                num -= 
                res += 'X'
            elif num >= :
                num -= 
                res += 'IX'
            elif num >= :
                num -= 
                res += 'V'
            elif num >= :
                num -= 
                res += 'IV'
            else:
                res += num * 'I'
                num = 
        return res

方法二

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        res = ""
        ls10 = ['', 'I', 'II', 'III', 'IV', 'V', 'VI', 'VII', 'VIII', 'IX']
        ls100 = ['', 'X', 'XX', 'XXX', 'XL', 'L', 'LX', 'LXX', 'LXXX', 'XC']
        ls1000 = ['', 'C', 'CC', 'CCC', 'CD', 'D', 'DC', 'DCC', 'DCCC', 'CM']
        ls3000 = ['', 'M', 'MM', 'MMM']
        res = ls3000[num // ] + ls1000[(num % ) // ] + ls100[(num % ) // ] + ls10[num % ]
        return res

C++版本

class Solution {
public:
    string intToRoman(int num) {
        string res = "";
        vector<string> ls10 = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
        vector<string> ls100 = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
        vector<string> ls1000 = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
        vector<string> ls3000 = {"", "M", "MM", "MMM"};
        res = ls3000[num / ] + ls1000[(num % ) / ] + ls100[(num % ) / ] + ls10[num % ];
        return res;
    }
};

本文分享自微信公众号 - 木又AI帮(gh_eaa31cab4b91),作者:木又

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-05-15

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【leetcode刷题】T45-丑数

    Write a program to check whether a given number is an ugly number.

    木又AI帮
  • 【leetcode刷题】T203-完美数

    https://leetcode-cn.com/problems/perfect-number/

    木又AI帮
  • 【leetcode刷题】T193-各位相加

    https://leetcode-cn.com/problems/add-digits/

    木又AI帮
  • 漫画:六九式是一道简单有趣的算法题(开车...)

    今天是小浩算法 “365刷题计划” 第94天 。69式是一种。。。咳咳,六九问题是一道很有趣的算法题。嗯,不服来辩。

    程序员小浩
  • 计蒜客蓝桥杯模拟赛 九宫格

    题目 将数字 1…9 填入一个3×3 的九宫格中,使得格子中每一横行和的值全部相等,每一竖列和的值全部相等。请你计算有多少种填数字的方案。

    小二哥
  • String - 273. Integer to English Words

    Convert a non-negative integer to its english words representation. Given input ...

    用户5705150
  • 各位相加,直到得到一个一位的整数

    从1开始,结果依次是1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9····

    你好戴先生
  • python中逻辑运算符“+”的特殊之处

    num = num + num 与 num += num 的区别(其他语言中这两种方式可以划等号,但是python中不可以):

    py3study
  • 互斥锁

      当一组线/进程中的每个线/进程都在等待某个事件发生,而只有这组线/进程中的其他进程才能触发该事件,这就称这组线/进程发生了死锁。

    py3study
  • 【leetcode刷题】T45-丑数

    Write a program to check whether a given number is an ugly number.

    木又AI帮

扫码关注云+社区

领取腾讯云代金券