LeetCode(12. 整数转罗马数字)
2024-10-11 06:47:39
问题描述
罗马数字包含以下七种字符: 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 到 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.
解决方案
class Solution:
def intToRoman(self, num):
"""
:type num: int
:rtype: str
"""
values = [ 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 ]
numerals = [ "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" ]
res = ""
for i, v in enumerate(values):
res += (num//v) * numerals[i]
num %= v
return res
最新文章
- [转载]va_start和va_end使用详解
- 9月20日上午JavaScript函数
- 2011 wireshark 实用过滤表达式(针对ip、协议、端口、长度和内容) 实例介绍
- 【转】不得不看的两次从C++回归C的高手评论C++
- bat面试总结
- Android 多状态按钮 ToggleButton
- Java编程中提高性能的几点建议
- MongoDB初学者的配置环境和基础设施的使用
- Android系统--输入系统(九)Reader线程_核心类及配置文件
- [bzoj4240] 有趣的家庭菜园
- Python的多线程GIL浅谈
- hdu 4670 Cube number on a tree(点分治)
- Mac下安装Homebrew并升级subversion
- ASP.NET Core 2.1中基于角色的授权
- cmd输入appium-doctor,运行时提示'node'不是内部或外部的命令
- Testing - 软件测试知识梳理 - 理解测试
- console.time和console.timeEnd用法
- java 字符串中参数化符号${}的解析
- SQL 数据库开发一些精典的代码(转永南)
- 在Android Studio中打开Android Device Monitor时报错的解决方法
热门文章
- Django中各目录文件的作用
- 饮冰三年-人工智能-Python-17Python基础之模块与包
- java 数据类型相关的内容
- Lua中,泛型for循环遍历table时,ipairs和pairs的区别
- ***小程序wx.getUserInfo不能弹出授权窗口后的解决方案
- VS2017远程调试C#或 Visual Studio 中的 Visual Basic 项目
- PyTorch中的backward [转]
- 【Android】TypedArray和obtainStyledAttributes使用
- Practice| 类型转换| 逻辑运算
- Windows 如何备份恢复Ubuntu系统文件