lintcode 418整数转罗马数字
描述
给定一个整数,将其转换成罗马数字。
返回的结果要求在1-3999的范围内。
说明
- https://en.wikipedia.org/wiki/Roman_numerals
- https://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97
- http://baike.baidu.com/view/42061.htm
样例
思路
while循环拆分调用,用字符串显示最终的罗马数字。代码:
class Solution { public:/*** @param n The integer* @return Roman representation*/string intToRoman(int n) {// Write your code hereif(n<1 || n>3999)return "ERROR";string s=(4,'0');while(n>=1000){s += "M";n -= 1000;}while(n >= 900){s += "CM";n -= 900;}while( n>= 500){s += "D";n -= 500;}while( n>= 400){s += "CD";n -= 400;}while( n >= 100){s += "C";n -= 100;}while( n>= 90){s += "XC";n -= 90;}while( n>= 50){s += "L";n -= 50;}while( n >= 40){s += "XL";n -= 40;}while( n>= 10){s += "X";n -= 10;}while( n>= 9){s +="IX";n -= 9;}while( n>=5 ){s += "V";n -= 5;}while( n >= 4 ){s +="IV";n -= 4;}while(n >= 1 ){s +="I";n -= 1;}return s;} };
转载于:https://www.cnblogs.com/li1400802003/p/7348439.html
lintcode 418整数转罗马数字相关推荐
- leetcode 418 整数转罗马数字
描述 给定一个整数,将其转换成罗马数字. 保证给定的整数在1到3999的范围内. 样例 1: 输入: 1 输出: "I" 样例 2: 输入: 99 输出: "XCIX&q ...
- lintcode :Integer to Roman 整数转罗马数字
题目 整数转罗马数字 给定一个整数,将其转换成罗马数字. 返回的结果要求在1-3999的范围内. 样例 4 -> IV 12 -> XII 21 -> XXI 99 -> XC ...
- 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资源.点赞再看,养成习惯! 题目 ...
- 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 写 ...
最新文章
- 软件工程心理学之---让客户知错,但不能向你发怒
- React Native之箭头函数和延展操作符(...)
- java反编译,eclipse支持插件
- 三层神经网络实现手写数字的识别(基于tensorflow)
- 项目中最困难的部分_微服务最难的部分是什么? 您的资料
- springboot启动mybatis
- java并发总结思维导图
- 「leetcode」17.电话号码的字母组合【回溯算法】详解!
- Go语言:运行代码报错main redeclared in this block 	previous declaration at .\test.go:5:6
- GIS_WGS84经纬度坐标系_Web墨卡托坐标系_相互转换代码
- 魅蓝note2android8,魅族魅蓝Note3和魅蓝Note2哪个好
- html 投票系统,投票系统 html页面
- win10 请求操作需要提升解决方案
- 数值型数据的表示(2.0)
- 江西省高考计算机试题及答案,2016年江西省信息技术高考真题(附答案) - 图文...
- 爆款文案的底层逻辑原来是这样的,这些年白忙活了。
- WDA学习(9):Use an ALV TABLE in WDA
- 基于百度智能云的人脸识别系统
- 什么是镜像?阿里云服务器镜像是什么?镜像怎么选?
- 耳机工程师谈Dirac: Dirac开创了用软件来实现HIFI的新思路