hdoj 2352

原创 2012年03月29日 21:11:37
#include<iostream>
#include<stdio.h>
using namespace std;
#define MAX 1010
//#define MAX 10
char str[MAX];
int  intstr[MAX];int sign[MAX];

int getvalue(char ch)
{
	
	/*
		I = 1
		V = 5
		X = 10
		L = 50
		C = 100
		D = 500
		M = 1000
	*/
	if(ch=='I')			return 1;
	else if(ch=='V')	return 5;
	else if(ch=='X')	return 10;
	else if(ch=='L')	return 50;
	else if(ch=='C')	return 100;
	else if(ch=='D')	return 500;
	else				return 1000;
		
}

int getstring()
{
	int i;
	for(i=0;i<strlen(str);i++)
	{
		intstr[i]=getvalue(str[i]);
	}
	intstr[i]='\0';
	return 0;
}

int init()
{
	int i=0;
	for(i=0;i<MAX;i++)
		sign[i]=1;
	return 0;
}


int main()
{
	//freopen("in.txt","r",stdin);
	int n;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",str);
		getstring();
		
		init();
		int i=0;
		for(i=0;i<strlen(str)-1;i++)
		{
			if(intstr[i]<intstr[i+1])
			{
				sign[i]=-1;
			}
		}

		int sum=0;
		for(i=0;i<strlen(str);i++)
		{
			sum+=sign[i]*intstr[i];
		}
		cout<<sum<<endl;
	}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

S2352_S3352-V100R003C00SPC301.cc

  • 2012-12-23 17:01
  • 6.90MB
  • 下载

POJ 2352 Stars(简单树状数组)

什么是树状数组在这里就不说了啊,这里有解释了啊。http://blog.csdn.net/fulongxu/article/details/19701281 就是一个模版题目,直接套模版都可以过。先建...

poj 2352 treap

//15000个坐标,对于每个坐标,其左下方向(含平 垂)坐标的个数就是它的level数 //输出各个level坐标个数 //之前做过线段树。。现在暴个treap #include #include...

poj 2352 hdu 2642 hdu 1556 poj 2155 树状数组

二维树状数组模板 int lowbit(int x) { return x&(-x); } void add(int x,int y,int val)//a[x][y]增加val { for...

poj 2352 Stars(树状数组)

StarsDescriptionAstronomers often examine star maps where stars are represented by points on a plane...

poj 2352(树状数组)

Stars Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus D...

POJ - 2352 Stars解题报告(树状数组求二维区域和)

题目大意:给你一个二维的坐标系(32000*32000),里面有n(15000)个点,告诉你每个点的坐标(各个点各不相同)。定义:(x0,y0)(x_0,y_0)的左下角区域为:{(x,y)(x,y)...

POJ 2352 stars

Description Astronomers often examine star maps where stars are represented by points on a plane ...

POJ 2352 Star Treap||树状数组

发现这道题目用Treap居然可以做。。好吧,我从来没有想过,但是稍微思考一下发现这样也确实是有可行性,用Treap写完以后发现,用了500ms+,于是想看看用树状数组写要用多久,树状数组用了接近400...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)