题目
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
思路
基本字符:
I、V、X、L、C、D、M
相应的阿拉伯数字表示为:
1、5、10、50、100、500、1000倍
基本数字Ⅰ、X 、C 中的任何一个,自身连用构成数目,或者放在大数的右边连用构成数目,都不能超过三个;放在大数的左边只能用一个。
不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目;放在大数的右边采用相加的方式构成数目,只能使用一个。
V 和X 左边的小数字只能用Ⅰ。
L 和C 左边的小数字只能用X。
D 和M 左边的小数字只能用C。
个位数举例
Ⅰ,1 】Ⅱ,2】 Ⅲ,3】 Ⅳ,4 】Ⅴ,5 】Ⅵ,6】Ⅶ,7】 Ⅷ,8 】Ⅸ,9 】
十位数举例
Ⅹ,10】 Ⅺ,11 】Ⅻ,12】 XIII,13】 XIV,14】 XV,15 】XVI,16 】XVII,17 】XVIII,18】 XIX,19】 XX,20】 XXI,21 】XXII,22 】XXIX,29】 XXX,30】 XXXIV,34】 XXXV,35 】XXXIX,39】 XL,40】 L,50 】LI,51】 LV,55】 LX,60】 LXV,65】 LXXX,80】 XC,90 】XCIII,93】 XCV,95 】XCVIII,98】 XCIX,99 】
百位数举例
C,100】 CC,200 】CCC,300 】CD,400】 D,500 】DC,600 】DCC,700】 DCCC,800 】CM,900】 CMXCIX,999】
千位数举例
M,1000】 MC,1100 】MCD,1400 】MD,1500 】MDC,1600 】MDCLXVI,1666】 MDCCCLXXXVIII,1888 】MDCCCXCIX,1899 】MCM,1900 】MCMLXXVI,1976】 MCMLXXXIV,1984】 MCMXC,1990 】MM,2000 】MMMCMXCIX,3999】
千位数以上举例
CLXXXIII DCL,183650】(注:CLXXXIII上加一条横线)
CXXXIV CMXLV DLXXXIV,134945584】(注:CXXXIV上加2条横线,CMXLV上加一条横线)
LX V CC L IX 65,259 】(这里可认为LX是万位6,V是千位5,CC是百位2,L是十位5,IX是个位9)
代码一
class Solution {
public:
string intToRoman(int num) {
const static char* Roman = "IVXLCDM";
string ret;
for (int base = 0; num; num /= 10, base += 2) {
int x = num % 10;
switch (x) {
case 1: case 2: case 3:
ret = string(x, Roman[base]) + ret;
break;
case 4:
ret = Roman[base+1] + ret;
ret = Roman[base] + ret;
break;
case 5:
ret = Roman[base+1] + ret;
break;
case 6: case 7: case 8:
ret = string(x-5, Roman[base]) + ret;
ret = Roman[base+1] + ret;
break;
case 9:
ret = Roman[base+2] + ret;
ret = Roman[base] + ret;
break;
default:
break;
}
}
return ret;
}
};
代码二
string helper(int num, string one, string five, string ten) {
string ans;
switch(num) {
case 9:
ans += one+ten; break;
case 4:
ans += one+five; break;
case 1: case 2: case 3:
ans += string(num,one[0]); break;
case 5: case 6: case 7: case 8:
ans += five+string(num-5,one[0]); break;
default:
break;
}
return ans;
}
string intToRoman(int num) {
string ans;
ans += string(num/1000,'M');
num = num%1000;
ans += helper(num/100,"C","D","M");
num = num%100;
ans += helper(num/10,"X","L","C");
num = num%10;
ans += helper(num,"I","V","X");
return ans;
}
题目二:Roman to Integer
代码三
public int romanToInt(String s) {
// Start typing your Java solution below
// DO NOT write main() function
if(s == null || s.length() == 0){
return 0;
}
int pos = s.length() - 1;
int result = 0;
while(pos >= 0){
if(pos-1 >= 0 && getChar(s.charAt(pos)) > getChar(s.charAt(pos-1))){
result += getChar(s.charAt(pos)) - getChar(s.charAt(pos-1));
pos -= 2;
}else{
result += getChar(s.charAt(pos));
pos--;
}
}
return result;
}
public int getChar(char c){
switch(c){
case 'I': return 1;
case 'V': return 5;
case 'X': return 10;
case 'L': return 50;
case 'C': return 100;
case 'D': return 500;
case 'M': return 1000;
}
return 0;
}