327 - Evaluating Simple C Expressions

最新推荐文章于 2016-08-09 16:50:27 发布

xj_347

最新推荐文章于 2016-08-09 16:50:27 发布

阅读量313

点赞数

分类专栏： uva 文章标签： acm uva 编程

本文链接：https://blog.csdn.net/xj_347/article/details/40784571

版权

uva 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main()
{
	int atoz[26],flag[26],i,result,operand,opersign;
	char expressions[150];
	while(fgets(expressions,150,stdin)!=NULL)
	{
		printf("Expression: %s",expressions);
		for(int j=0;j<26;j++)
			atoz[j]=j;
		memset(flag,0,sizeof(flag));
		i=result=opersign=0;
		int len=strlen(expressions);
		for(int j=0;j<len;j++)
		{
			if(expressions[j]==' ')
			{
				for(int k=j;k<strlen(expressions);k++)
				{
					expressions[k]=expressions[k+1];
				}
				j--;
			}
		}
		while(i<strlen(expressions))
		{
			if(islower(expressions[i]))
			{
				operand=expressions[i]-'a'+1;
				flag[operand-1]=1;
				if(expressions[i+1]=='+' && expressions[i+2]=='+')
				{
					atoz[operand-1]++;					
					i=i+2;
				}
				if(expressions[i+1]=='-' && expressions[i+2]=='-')
				{
					atoz[operand-1]--;
					i=i+2;
				}
			}
			else if(expressions[i]=='+')
			{
				operand=expressions[i+2]-'a'+2;
				atoz[operand-2]++;
				flag[operand-2]=1;
				i=i+2;
			}
			else
			{
				operand=expressions[i+2]-'a';
				atoz[operand]--;
				flag[operand]=1;
				i=i+2;
			}
			if(opersign==0)
				result+=operand;
			else
				result-=operand;
			if(expressions[++i]=='+')
				opersign=0;
			else
				opersign=1;
			i++;
		}
		printf("    value = %d\n",result);
		for(int j=0;j<26;j++)
		{
			if(flag[j]==1)
				printf("    %c = %d\n",j+'a',atoz[j]+1);
		}
	}
	return 0;
}

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=263