NTOJ305表达式求值

NTOJ35

这个题是第九届ACM的热身赛。

要点：   add（ ，）可以想成树  ，左右分别递归即可。

              add  只要检测到a即可 i直接后移

             （  ，  ） 这几个符合可以不考虑，i直接后移

#include<stdio.h>
#include<string.h>
char an[310];
int i,len;
int sw( int k )
{

	if(i >=len )return 0;
	int sum = 0,l = 0,r = 0 ;
	if(an[i] == 'a')
	{
		i=i+4;
	    k = 1;
	   // printf("1->");
	}
	else if(an[i] == 'm')
	{
		 i++;
		 if(an[i] == 'i')
		  k = 2;	
		 else		
		  k = 3;
		 i = i+3;
	//	 printf("2->");
	}
	 else if(an[i] >= '0' && an[i]<='9')
	{
		 while(an[i] >= '0' && an[i]<='9')
		 {
			 sum = sum*10 + (an[i]-'0');
			 i++;
		 }
		// printf("3->");
		 return sum;
	 }

		 l = sw(0);
	     i++;         //, 跳过
		 r = sw(0);
 
		 if(k == 1)
		     sum = l+r;
		 else if(k == 2)
			 sum = l<r?l:r;
		 else 
			 sum = l>r?l:r;

         i++;             //  ) 跳过
		 return sum;
}


			
int main()
{
	int n,j;
	scanf("%d",&n);
	for(j = 0;j<n;j++)
	{
		i = 0;
	
		scanf("%s",&an);
	    len = strlen(an);
		printf("%d\n",sw(0));
	}

	return 0;
}