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


char	s[200];
bool	get(int i,int j)
{
	int		x , y , l;

	bool	g , f , rev = false;
	char	op;

	x = i;
	if( s[x] == '!' ){rev = true ;x++;}
	
	if( s[x] == 'V' ){g = true;y=x;}
	else if( s[x] == 'F' ){g = false;y=x;}
	else if( s[x] == '(')
	{
		for( l = 1 ,y = x +1 ; y <= j ; y++ )
		{
			if( s[y] == '(')l++;
			else if( s[y] == ')' ){l--;if(l==0)break;}
		}

		g = get(x+1,y-1);
	}
	
	if( rev == true ) {g = !g;rev = false;}

	for( x = y +1 ; x <= j ; )
	{
		op = s[x++];
		if( s[x] == '!' ){rev = true ;x++;}
		
		if( s[x] == 'V' ){f = true;y=x;}
		else if( s[x] == 'F' ){f = false;y=x;}
		else if( s[x] == '(')
		{
			for( l = 1 ,y = x +1 ; y <= j ; y++ )
				if( s[y] == '(')l++;
				else if( s[y] == ')' ){l--;if(l==0)break;}

			f = get(x+1,y-1);
		}

		if( rev == true ) {f = !f;rev = false;}
		if( op == '&' ) g = g & f;
		else g = g | f;
		x = y +1 ;
	}
	return g;
}


int		main()
{
	int		 i , t = 1 ;
	char	c;
	//FILE*	f = fopen("in.txt","r");

	for(  c = getchar() ; ;  c = getchar())
	{
		if( c == EOF )return 0;

		i = 0;
		while( c != '\n' )
		{
			switch(c)
			{
			case ' ':break;
			default :s[i++] = c;
			}
			c = getchar();
			
		}
		s[i] = 0;
		if( strlen(s) != 0 ){printf("Expression %d: %c\n",t++,(get(0,strlen(s)-1)?'V':'F'));}
		
	}

}



	

• 小心这种东西：!!!!!!!!!!!!!!!!!!!!!!F (1564) 00448264 2005-05-18 17:29:11
  • 没考虑到，谢谢了！ (0) WZPWZPWZP 2005-05-18 17:30:41
    • 当时我也因为这个tle了 (0) 00448264 2005-05-18 17:31:07
      • 您怎么开始用这个号了 (0) TN 2005-05-18 17:31:49
        • 今天做题感觉不好啊，想换种感觉 (0) 00448264 2005-05-18 17:33:12
          • 呵呵，下次我也试试 (0) TN 2005-05-18 17:34:19