LeetCode OJ 12 Integer to Roman
来源:互联网 发布:js 数组 empty 编辑:程序博客网 时间:2024/05/18 04:48
题目:
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
难度: medium思路:
找到罗马数字对应阿拉伯数字的规律即可。将数字对应序列从大到小排列,每次减掉可以减掉的最大数,换成对应的罗马字母即可
代码如下:
class Solution {public: string intToRoman(int num) { int values[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1}; string rValue[] = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"}; string result=""; for(int i=0;i<13;i++){ while(num>=values[i]){ num-=values[i]; result+=rValue[i]; } } return result; }};
0 0
- <LeetCode OJ> 13 / 12 Roman to Integer & Integer to Roman
- LeetCode OJ 12 Integer to Roman
- LeetCode OJ: 12 Integer to Roman
- Leetcode OJ 12 Integer to Roman [Medium]
- LeetCode OJ:Roman to Integer
- LeetCode OJ:Integer to Roman
- LeetCode OJ - Roman to Integer
- LeetCode OJ - Integer to Roman
- [LeetCode OJ]Roman to Integer
- [LeetCode OJ]Integer to Roman
- LeetCode OJ : Roman to Integer
- LeetCode OJ Roman to Integer
- LeetCode OJ Integer to Roman
- LeetCode OJ - Integer to Roman
- LeetCode OJ - Roman to Integer
- LeetCode OJ 13 Roman To Integer
- LeetCode OJ-13-Roman to Integer
- 四、[LeetCode OJ]Integer to Roman
- *LeetCode-Paint House
- 给那些认为Grunt奇怪又难懂的人看的Grunt教程
- LeetCode OJ 11 Container With Most Water
- 给那些认为Grunt奇怪又难懂的人看的Grunt教程(二)
- Grunt即学即用
- LeetCode OJ 12 Integer to Roman
- iOS超全学习资料
- Servlet学习笔记二(会话技术)
- intent.setclass的一个误解
- springMvc sitemesh freemarker 整合总结
- LeetCode OJ 13 Roman To Integer
- SpringMVC核心组件
- 什么是ShadowDom?
- LeetCode OJ 14 Longest Common Prefix