1413: 罗马数字
时间限制: 1 Sec 内存限制: 128 MB
题目描述
罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”，与进位制无关。一般认为罗马数字只用来记数，而不作演算。
1.重复数次：一个罗马数字重复几次，就表示这个数的几倍。
2.右加左减：
在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。
在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。
左减的数字有限制，仅限于I、X、C。比如45不可以写成VL，只能是XLV
但是，左减时不可跨越一个位值。比如，99不可以用IC（100-1）表示，而是用XCIX（[100-10]+[10-1]）表示。
左减数字必须为一位，比如8写成VIII，而非IIX。
右加数字不可连续超过三位，比如14写成XIV，而非XIIII。
现在有一些以大写英文字母表示的罗马数字，请你输出它的十进制表示。
输入
输入有多行，每行一个字符串，代表一个罗马数字，其十进制值不超过3333。
输出
对于每个罗马数字，输出对应的十进制值。每行输出一个数字
题解：用个循环判断一下字符然后sum加减。
附AC代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[1005],i,n;
int sum;
while(cin>>a)
{
sum=0,n=strlen(a);
for(i=0;i<n;i++)
{
if(a[i]=='I')
{
if(a[i+1]=='X'||a[i+1]=='L'||a[i+1]=='V')sum=sum-1;
else sum=sum+1;
}
if(a[i]=='V') sum=sum+5;
if(a[i]=='X')
{
if(a[i+1]=='L'||a[i+1]=='D'||a[i+1]=='C')sum=sum-10;
else sum=sum+10;
}
if(a[i]=='L')sum=sum+50;
if(a[i]=='C')
{
if(a[i+1]=='D'||a[i+1]=='M')sum=sum-100;
else sum=sum+100;
}
if(a[i]=='D')
{
if(a[i+1]=='M')sum=sum-500;
else sum=sum+500;
}
if(a[i]=='M')sum=sum+1000;
}
cout<<sum<<endl;
}
return 0;
} 