2482096_ac_0ms_120k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>
#include <ctype.h>

int main()
{
	int t, i, value, f;
	int v[27], mark[27];
	char exp[100];

	scanf("%d",&t);
	getchar();
	while(t--)
	{
		gets(exp);
		printf("Expression: %s\nvalue = ",exp);
		for(i = 0; exp[i]!='\0'; i++)
			if(exp[i]==' ')
				strcpy(&exp[i],&exp[i+1]), i--;
		for(i = 0; i < 26; i++)
			v[i] = i+1;
		f = 1;
		memset(mark,0,sizeof(mark));
		for(i = 0; exp[i]!='\0'; i++)
		{
			if(isalpha(exp[i]))
			{
				if(i>1&&exp[i-1]==exp[i-2])
				{
					mark[exp[i]-'a'] = 2;
					if(exp[i-1]=='-')
						v[exp[i]-'a']--;
					else
						v[exp[i]-'a']++;
					strcpy(&exp[i-2],&exp[i]);
					i -= 2;
				}
				else
					if(exp[i+1]!='\0'&&exp[i+1]==exp[i+2])
					{
						if(exp[i+1]=='+')
							mark[exp[i]-'a'] = 1;
						else
							mark[exp[i]-'a'] = -1;
						strcpy(&exp[i+1],&exp[i+3]);
					}
					else
						mark[exp[i]-'a'] = 2;
			}
		}
		value = v[exp[0]-'a'];
		//puts(exp);
		for(i = 1; exp[i]!='\0'; i++)
		{
			if(isalpha(exp[i]))
			{
				if(exp[i-1]=='-')
					value -= v[exp[i]-'a'];
				else
					value += v[exp[i]-'a'];
			}
		}
		printf("%d\n",value);
		for(i = 0; i < 26; i++)
			if(mark[i]==2)
				printf("%c = %d\n",'a'+i,v[i]);
			else
				if(mark[i])
					printf("%c = %d\n",'a'+i,v[i]+mark[i]);
	}
	return 1;
}