[LeetCode] Integer to Roman
来源:互联网 发布:网页美工设计视频 编辑:程序博客网 时间:2024/06/06 20:01
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
[Solution]
class Solution {
public:
string intToRoman(int num) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
//1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1
string roman[13] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
int integer[13] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
string res = "";
while(num > 0){
for(int i = 0; i < 13; ++i){
if(num >= integer[i]){
while(num >= integer[i]){
res.append(roman[i]);
num -= integer[i];
}
break;
}
}
}
return res;
}
};
说明:版权所有,转载请注明出处。Coder007的博客
- LeetCode Roman to Integer && Integer to Roman
- 【leetcode】Roman to Integer | Integer to Roman
- Leetcode - "Roman to Integer" & "Integer to Roman"
- LeetCode:Roman to Integer,Integer to Roman
- LeetCode Integer to Roman & Roman to Integer
- leetcode - roman to integer & integer to roman
- LeetCode:Roman to Integer
- LeetCode: Integer to Roman
- LeetCode: Roman to Integer
- LeetCode Integer to Roman
- LeetCode: Integer to Roman
- LeetCode : Roman to Integer
- [Leetcode] Roman to Integer
- [Leetcode] Integer to Roman
- Leetcode: Integer to Roman
- Leetcode: Roman to Integer
- LeetCode Integer to Roman
- 【leetcode】Roman to Integer
- 【转】jquery页面加载完毕事件
- httpurlconnection_phone
- [LeetCode] Jump Game II
- [LeetCode] Longest Valid Parentheses
- MFC下DLL编程(图解)
- [LeetCode] Integer to Roman
- [知了堂学习笔记]_eclipse引入svn插件,并将项目同步到svn
- [LeetCode] Divide Two Integers
- WordBreak解决
- [LeetCode] Largest Rectangle in Histogram
- [BZOJ2028][SHOI2009]会场预约(Splay)
- [LeetCode] Letter Combinations of a Phone Number
- [LeetCode] Longest Common Prefix
- [LeetCode] Longest Palindromic Substring