Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
把数字转换成为罗马数字,一般我们都不太熟悉罗马数字,所以只能Wiki一下了:http://en.wikipedia.org/wiki/Roman_numerals
程序是入门级的了:
class Solution {
public:
string intToRoman(int num)
{
int digits[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
string symbols[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
string result;
int i = 0;
while (num > 0)
{
int times = num / digits[i];
num -= times*digits[i];
for (int j = 0; j < times; j++)
{
result += symbols[i];
}
++i;
}
return result;
}
};
分享到:
相关推荐
LeetCode Roman to Integer解决方案
13. 罗马数字转整数 Roman to Integer用哈希存储映射字符--->对映的值对字符串的字符挨个判断,考虑下一个字符如果下一个字符大于当前字符,su
c语言 c语言_c语言编程基础之leetcode题解第12题整数转罗马数字
c++ c++_c++编程基础之leetcode题解第12题整数转罗马数字
leetcode上Roman to Integer的完整C++代码,已被accepted
LeetCode问题12是关于“整数转罗马数字”的问题,它要求将一个整数转换为罗马数字表示。罗马数字使用七个不同的符号表示不同的值:I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。为了表示其他...
c# c#_Leetcode面试题解之第13题罗马数字转整数
python python_leetcode面试题解之第13题罗马数字转整数
java面试 java面试_leetcode面试题解之第13题罗马数字转整数_编程
LeetCode问题13是关于将罗马数字转换为整数的问题。罗马数字由以下七个不同的符号组成:I, V, X, L, C, D 和 M,分别代表1, 5, 10, 50, 100, 500 和 1000。罗马数字的转换规则相对简单,但需要注意的是,如果一个小...
python python_leetcode面试题解之罗马数字转整数
Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ...
leetcode-integer_to_roman
c语言 c语言_c语言编程基础之leetcode题解第13题罗马数字转整数
c++ c++_c++编程基础之leetcode题解第13题罗马数字转整数
本文实例讲述了Python实现将罗马数字转换成普通阿拉伯数字的方法。分享给大家供大家参考,具体如下: 罗马数字,我们在某些电视中或者现实生活中都曾经看到过,近日,学习Python时,也遇到了罗马数字的解说,于是...
13. 罗马数字转整数 罗马数字包含以下七种字符: 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 写...
c# c#_Leetcode面试题解之第12题整数转罗马数字
python python_leetcode面试题解之第12题整数转罗马数字
整数转罗马数字 Integer to Roman.cpp 13 罗马数字转整数 Roman to Integer.cpp 15 三数之和 3Sum.cpp 最接近的三数之和 3Sum Closest .cpp 20 有效的括号 Valid Parentheses.cpp 22 括号生成 G