LeetCode12 整数转罗马数字
罗马数字包含以下七种字符: 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.
示例5
输入: num = 1994
输出: “MCMXCIV”
解释: M = 1000, CM = 900, XC = 90, IV = 4.
分析
1.根据题意,罗马字符的表示方法共有如下几种:
字符 | 数值 |
---|---|
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 |
2.对于一个需要转换的数,每次选用一个不大于其的罗马字符表示,直到将其全部部分表示完。
3. 数值转换成字符,所以其解释性可根据上述对应的表。
code
class Solution(object):def intToRoman(self, num):""":type num: int:rtype: str"""converList = [(1, "I"),(4, "IV"),(5, "V"),(9, "IX"),(10, "X"),(40, "XL"),(50, "L"),(90, "XC"),(100, "C"),(400, "CD"),(500, "D"),(900, "CM"),(1000, "M")]result = []while num > 0:for (numb, char) in converList:if numb <= num:maxNumb = numbmaxChar = charnum -= maxNumbresult.append(maxChar)return "".join(result)
LeetCode12 整数转罗马数字相关推荐
- Leetcode12. 整数转罗马数字(C++)
题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X ...
- Leetcode--12. 整数转罗马数字
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L ...
- C练题笔记之:Leetcode-12. 整数转罗马数字
题目: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 1 ...
- LeetCode12. 整数转罗马数字
题目: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即 ...
- LeetCode (12.整数转罗马数字)JAVA StringBuffer
LeetCode (12.整数转罗马数字)JAVA StringBuffer 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 1 ...
- LeetCode 12 Integer to Roman (整数转罗马数字)
题目链接: https://leetcode.com/problems/integer-to-roman/?tab=Description String M[] = {"", &q ...
- LeetCode 11盛水最多的容器12整数转罗马数字
目录 盛水最多的容器 题目描述 分析 整数转罗马数字 题目描述: 分析 结语 盛水最多的容器 公众号:bigsai,回复进群加入打卡,回复bigsai获取3GB的pdf资源.点赞再看,养成习惯! 题目 ...
- lintcode :Integer to Roman 整数转罗马数字
题目 整数转罗马数字 给定一个整数,将其转换成罗马数字. 返回的结果要求在1-3999的范围内. 样例 4 -> IV 12 -> XII 21 -> XXI 99 -> XC ...
- LeetCode【11--盛水最多的容器】LeetCode【12 -- 整数转罗马数字】
盛水最多的容器 题目描述 给定 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0 ...
- 12.整数转罗马数字-LeetCode
1. 问题描述 这里直接采用的是leetcode上面的问题描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 例如, 罗马数字 2 写做 II ,即为两个并列的 1.12 写做 ...
最新文章
- EV3 直接命令 - 第 2 课 让你的 EV3 做点什么
- Javascript 获取和设置日期
- iOS-MVVM-模式介绍
- 吴恩达深度学习神经网络基础编程作业Logistic Regression with a Neural Network mindset
- User Agent跨站攻击
- Qt编写的RTSP播放器+视频监控(android版本)
- MIPS 通用寄存器 + 指令
- Mac 下 maven 安装与配置
- apk破解(二) 简单修改一个so文件
- cad卸载工具_装不上也卸不掉,我的CAD仿佛已没救!...(CAD/MAX完美安装工具)...
- 【Matlab】根据excel画折线图和柱状图
- Win10、win7、win8免费升级win11系统的方法
- 目标检测(object detection)—— RCNN总结
- Box2d源码学习一之Box2d简介
- 泰坦尼克号乘客生存情况分析第一部分
- c/c++ substr()函数
- 2008世界旅游大使中国赛区总决赛在正定华丽落幕
- Ubuntu 双网卡内外网共享上网
- java计算器程序代码
- Qt配置MySql数据库驱动(Windows)