Code33 整数转罗马数字
题目
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 到 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.
代码
//C++
class Solution {public:string intToRoman(int num) {string res;map<int, string> mp{{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"},};for(auto it = mp.rbegin(); it!=mp.rend(); ++it){int count = num/it->first;while(count--){res += it->second;}num %= it->first;}return res;}
};
Code33 整数转罗马数字相关推荐
- 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 写做 ...
- (补)20200105:整数转罗马数字
整数转罗马数字 题目 大致思路 代码实现 题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 ...
- 整数转罗马数字(C++)
整数转罗马数字 描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写 ...
- java 转化罗马数字._Java刷LeetCode:整数转罗马数字
0 Java刷LeetCode:整数转罗马数字 Aug. 17, 2018, 9:41 p.m. 题目: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 ...
- 【算法百题之四十】整数转罗马数字
[算法百题之四十]整数转罗马数字 大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是:整数转罗马数字(贪心算法) ...
最新文章
- Visual Studio 2005 Web Deployment Projects版本不同引发的问题
- R语言文摘:Subsetting Data
- 英特尔发现Spectre和Meltdown 补丁对性能影响程度为0-21%
- 大型网站架构演化发展历程
- 一份.NET 容器化的调查小结
- rhel7.4搭建Discuz
- 洛谷 P2420 让我们异或吧 解题报告
- V-rep学习笔记:机器人逆运动学数值解法(Damped Least Squares / Levenberg-Marquardt Method)...
- 2022年深圳有哪些好玩的小镇古城推荐
- mysqlFront连接报错,打开数据库#3167的解决方案
- 面了6家大厂,我把问烂了的Redis常见面试题总结了一下(带答案)
- L2十档行情API接口(十档委托、买卖队列、逐笔成交)web或软件应用xml数据接口
- 百度和谷歌到底有什么区别?看完终于明白了!
- 什么句型可以 让我说出 悲伤的文法
- Sublime Text3 SublimeREPL python
- linux之域名更改
- 华南师范大学计算机考研考场,华南师范大学2018考研考场安排
- vanilla_如何使用Vanilla JavaScript构建简单的全屏幻灯片
- 陆军常服军衔佩戴_美国陆军一名兽医如何从英语专业转到全栈开发人员(播客)...
- 【转发摘要】微服务架构设计
热门文章
- word删除空白页的方法和技巧详细介绍,提高工作效率!!!!!!!!!!!!
- 个人所得税个人计算机,个人所得税计算器(PC)版
- [Windows][卓越性能模式]win10上如何开启卓越性能模式?
- 电脑在指定时间关机的指令代码
- linux 下svn: E175002: 方法 REPORT 失败于 “/svn/GameSvn/!svn/me”: 不能读块分割符: 安全连接切断 (https://192.168.0.88)
- SAP ERP和ORACLE ERP的区别是哪些?
- 计算机专业学生如何规划好大学四年的学习
- 二进制中 等比数列求和公式
- ISO8601时间格式转换为Date
- java dos攻击_一种高级的DoS攻击-Hash碰撞攻击