罗马数字转换成整数(注意罗马数字的大小表示问题)
2016-11-24 21:19
309 查看
罗马数字规则:
1, 罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。
罗马数字中没有“0”。
2, 重复次数:一个罗马数字最多重复3次。
3, 右加左减:
在较大的罗马数字的右边记上较小的罗马数字,表示大数字加小数字。
在较大的罗马数字的左边记上较小的罗马数字,表示大数字减小数字。
4, 左减的数字有限制,仅限于I、X、C,且放在大数的左边只能用一个。
(*) V 和 X 左边的小数字只能用Ⅰ。
(*) L 和 C 左边的小数字只能用X。
(*) D 和 M 左 边的小数字只能用C。
实现代码:
class Solution
{
public:
int romanToInt(string s)
{
char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","VIII","IX"},{"0","X","XX","XXX","XL","L","LX"
,"LXX","LXXX","XC"},{"0","C","CC","CCC","CD","D",
"DC","DCC","DCCC","CM"},{"0","M","MM","MMM"}};
int num=0,i;
for(i=0;i<s.size();i++)
{
if(s[i]=='I') num+=1;
if(s[i]=='V')
{
if(i!=0 && s[i-1]=='I') num+=3;
else num+=5;
}
if(s[i]=='X')
{
if(i!=0 && s[i-1]=='I') num+=8;
else num+=10;
}
if(s[i]=='L')
{
if(i!=0 && s[i-1]=='X') num+=30;
else num+=50;
}
if(s[i]=='C')
{
if(i!=0 && s[i-1]=='X') num+=80;
else num+=100;
}
if(s[i]=='D')
{
if(i!=0 && s[i-1]=='C') num+=300;
else num+=500;
}
if(s[i]=='M')
{
if(i!=0 && s[i-1]=='C') num+=800;
else num+=1000;
}
}
return num;
}
};
罗马数字规则:
1, 罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。
罗马数字中没有“0”。
2, 重复次数:一个罗马数字最多重复3次。
3, 右加左减:
在较大的罗马数字的右边记上较小的罗马数字,表示大数字加小数字。
在较大的罗马数字的左边记上较小的罗马数字,表示大数字减小数字。
4, 左减的数字有限制,仅限于I、X、C,且放在大数的左边只能用一个。
(*) V 和 X 左边的小数字只能用Ⅰ。
(*) L 和 C 左边的小数字只能用X。
(*) D 和 M 左 边的小数字只能用C。
实现代码:
class Solution
{
public:
int romanToInt(string s)
{
char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","VIII","IX"},{"0","X","XX","XXX","XL","L","LX"
,"LXX","LXXX","XC"},{"0","C","CC","CCC","CD","D",
"DC","DCC","DCCC","CM"},{"0","M","MM","MMM"}};
int num=0,i;
for(i=0;i<s.size();i++)
{
if(s[i]=='I') num+=1;
if(s[i]=='V')
{
if(i!=0 && s[i-1]=='I') num+=3;
else num+=5;
}
if(s[i]=='X')
{
if(i!=0 && s[i-1]=='I') num+=8;
else num+=10;
}
if(s[i]=='L')
{
if(i!=0 && s[i-1]=='X') num+=30;
else num+=50;
}
if(s[i]=='C')
{
if(i!=0 && s[i-1]=='X') num+=80;
else num+=100;
}
if(s[i]=='D')
{
if(i!=0 && s[i-1]=='C') num+=300;
else num+=500;
}
if(s[i]=='M')
{
if(i!=0 && s[i-1]=='C') num+=800;
else num+=1000;
}
}
return num;
}
};
相关文章推荐
- 简单的算法问题6——罗马数字转换成整数
- 字符串转换为整数问题中需要注意的问题——溢出问题
- 整数转换成罗马数字
- Java - 计蒜客 - 罗马数字转换成整数
- 计蒜客 挑战难题 罗马数字转换成整数
- leetcode 罗马数字与整数的转换算法
- LeetCode | Integer to Roman(整数转换成罗马数字)
- 整数转换成罗马数字
- Java - 计蒜客 - 罗马数字转换成整数
- 罗马数字与整数相互的转换
- 罗马数字和整数相互转换
- 计蒜客挑战难题:整数转换成罗马数字
- 第13题:整数转换成罗马数字
- 计蒜客 挑战难题 第13题:整数转换成罗马数字
- 转换人民币大小金额(阿拉伯数字表示的RMB变成汉字RMB)
- 罗马数字转换成整数
- 计蒜客 难题题库 014 罗马数字转换成整数
- 计蒜客 第13题:整数转换成罗马数字
- js、jquery比较String型数字大小的时候应该注意的问题
- 整数转换成罗马数字