将数字转换为罗马数字(Integer to Roman)
2017-10-15 13:52
411 查看
https://leetcode.com/problems/integer-to-roman/description/
题目大意:将数字转化为罗马数字(数字范围1--3999)
思路:罗马数字的构成
1(I) 5(V) 10(X) 50(L) 100(C) 500(D) 1000(M)
以上重复几次就是几倍,如20(XX)
不过最多只能重复3次,因此有5,50,500的表示 。小大是减如40=50-10(XL) 大小是加60=50+10(LX)
因此只要会表示出个级,十级,百级,千级,一个数就可以表示了
class Solution {
public:
string intToRoman(int num) {
string M[]={"","M","MM","MMM"};
string C[]={"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
string X[]={"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};
string I[]={"","I","II","III","IV","V","VI","VII","VIII","IX"};
return M[num/1000]+C[(num%1000)/100]+X[(num%100)/10]+I[(num%10)];
}
};
题目大意:将数字转化为罗马数字(数字范围1--3999)
思路:罗马数字的构成
1(I) 5(V) 10(X) 50(L) 100(C) 500(D) 1000(M)
以上重复几次就是几倍,如20(XX)
不过最多只能重复3次,因此有5,50,500的表示 。小大是减如40=50-10(XL) 大小是加60=50+10(LX)
因此只要会表示出个级,十级,百级,千级,一个数就可以表示了
class Solution {
public:
string intToRoman(int num) {
string M[]={"","M","MM","MMM"};
string C[]={"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
string X[]={"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};
string I[]={"","I","II","III","IV","V","VI","VII","VIII","IX"};
return M[num/1000]+C[(num%1000)/100]+X[(num%100)/10]+I[(num%10)];
}
};
相关文章推荐
- Roman to Integer:转换罗马数字到阿拉伯数字
- Roman to Integer---罗马数字转换为十进制整数
- [C++]LeetCode 12: Integer to Roman(将整数转换为罗马数字)
- leetcode-12. Integer to Roman(整数转换成罗马数字)
- 将阿拉伯数字转换成罗马数字 Integer to Roman
- 分析、测试与总结:罗马数字和阿拉伯数字的转换[roman to integer and integer to roman in c++]
- leetcode 12 Integer to Roman(整型数转换为罗马数字)
- 58. 分析、测试与总结:罗马数字和阿拉伯数字的转换[roman to integer and integer to roman in c++]
- Integer to Roman (罗马数字转换) 【leetcode】
- LeetCode | Integer to Roman(整数转换成罗马数字)
- [Leetcode] Roman to integer 罗马数字转成整数
- Roman to Integer 罗马数字转化为整数
- LeetCode Integer to Roman数字转成罗马数字
- leetcode:Integer to Roman(整数转化为罗马数字)
- Lettcode_13_Roman to Integer——罗马数字转变算法
- LeetCode Roman to Integer 罗马数字转阿拉伯数字
- [LeetCode]—Roman to Integer 罗马数字转阿拉伯数字
- LeetCode OJ:Integer to Roman(转换整数到罗马字符)
- leetCode 12.Integer to Roman (整数转罗马数字) 解题思路和方法
- Roman to Integer 罗马数字转化成整数