龙空技术网

Python第12题:整数转罗马数字【leetcode】

fangel 57

前言:

目前咱们对“python输入一个整数将整数中的数字反转过来”大概比较注重,咱们都需要分析一些“python输入一个整数将整数中的数字反转过来”的相关文章。那么小编同时在网上收集了一些关于“python输入一个整数将整数中的数字反转过来””的相关资讯,希望小伙伴们能喜欢,姐妹们一起来学习一下吧!

1、编程试题:

罗马数字包含以下七种字符: 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 的左边,所表示的数等于大数 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:

输入: num = 3

输出: "III"

示例 2:

输入: num = 4

输出: "IV"

示例 3:

输入: num = 9

输出: "IX"

示例 4:

输入: num = 58

输出: "LVIII"

解释: L = 50, V = 5, III = 3.

2、代码实现:

可编辑代码如下:

#!/usr/bin/python3.9# -*- coding: utf-8 -*-## Copyright (C) 2024 , Inc. All Rights Reserved## @Time      : 2024/3/3 10:29# @Author    : fangel# @FileName  : [leetcode] 12. 整数转罗马数字.py# @Software  : PyCharmclass Solution:    def intToRoman(self, num: int) -> str:        # 步骤1:先将罗马数字里的常见字符和对应的数字按照从大到小进行排序        valueList = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1];        keyList = ["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"];        resList = ""        # 步骤2:针对给定的数字,依次从valueList表格里进行减法运算        for i in range(0, len(valueList)):            # 当该数值大于valueList中的元素时,一直减valueList中的元素,直到进入下一个位数            while num >= valueList[i]:                num = num - valueList[i]                resList += str(keyList[i])        return resList# 获取输入, 类型为字符串input = int(input())# 调用函数print(Solution().intToRoman(input))

3、代码分析:

先将罗马数字里的常见字符和对应的数字按照从大到小进行排序,然后针对给定的数字,依次从valueList表格里进行减法运算

ps:罗马时代数字大小有限,认为千就已经很大了,当执行99999时结果就有点惊吓了

99999

MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMCMXCIX

4、运行结果:

输入:87

输出:LXXXVII

标签: #python输入一个整数将整数中的数字反转过来