uva565 Pizza Anyone?

这道题纯属暴搜，我是在poj交的

中间按位运算符的优先级搞错了一次

优先级	运算符	名称或含义	使用形式	结合方向	说明
1	[]	数组下标	数组名[常量表达式]	左到右
	()	圆括号	（表达式）/函数名(形参表)
	.	成员选择（对象）	对象.成员名
	->	成员选择（指针）	对象指针->成员名
2	-	负号运算符	-表达式	右到左	单目运算符
	(类型)	强制类型转换	(数据类型)表达式
	++	自增运算符	++变量名/变量名++		单目运算符
	--	自减运算符	--变量名/变量名--		单目运算符
	*	取值运算符	*指针变量		单目运算符
	&	取地址运算符	&变量名		单目运算符
	!	逻辑非运算符	!表达式		单目运算符
	~	按位取反运算符	~表达式		单目运算符
	sizeof	长度运算符	sizeof(表达式)
3	/	除	表达式/表达式	左到右	双目运算符
	*	乘	表达式*表达式		双目运算符
	%	余数（取模）	整型表达式/整型表达式		双目运算符
4	+	加	表达式+表达式	左到右	双目运算符
	-	减	表达式-表达式		双目运算符
5	<<	左移	变量<<表达式	左到右	双目运算符
	>>	右移	变量>>表达式		双目运算符
6	>	大于	表达式>表达式	左到右	双目运算符
	>=	大于等于	表达式>=表达式		双目运算符
	<	小于	表达式<表达式		双目运算符
	<=	小于等于	表达式<=表达式		双目运算符
7	==	等于	表达式==表达式	左到右	双目运算符
	!=	不等于	表达式!= 表达式		双目运算符
8	&	按位与	表达式&表达式	左到右	双目运算符
9	^	按位异或	表达式^表达式	左到右	双目运算符
10	|	按位或	表达式|表达式	左到右	双目运算符
11	&&	逻辑与	表达式&&表达式	左到右	双目运算符
12	||	逻辑或	表达式||表达式	左到右	双目运算符
13	?:	条件运算符	表达式1? 表达式2: 表达式3	右到左	三目运算符
14	=	赋值运算符	变量=表达式	右到左
	/=	除后赋值	变量/=表达式
	*=	乘后赋值	变量*=表达式
	%=	取模后赋值	变量%=表达式
	+=	加后赋值	变量+=表达式
	-=	减后赋值	变量-=表达式
	<<=	左移后赋值	变量<<=表达式
	>>=	右移后赋值	变量>>=表达式
	&=	按位与后赋值	变量&=表达式
	^=	按位异或后赋值	变量^=表达式
	|=	按位或后赋值	变量|=表达式
15	,	逗号运算符	表达式,表达式,…	左到右	从左向右顺序运算

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;

int command[20][105],top[100],ans[100],commands,kind,ok,error;
char input[105];

void init()
{
    int i,j;
    for(i=0;input[i]!=';';i+=2)
    {
        if(input[i]=='+')
        {
            if(command[commands-1][input[i+1]]==-1)
                 error=1;
            command[commands-1][input[i+1]]=1;
        }
        else if(input[i]=='-')
        {
            if(command[commands-1][input[i+1]]==1)
                error=1;
           command[commands-1][input[i+1]]=-1;
        }

    }
}

int judge()
{
    int i,j,flag;
    for(i=0;i<commands;i++)
    {
        flag=0;
        for(j='A';j<='P';j++)
        {
            if(command[i][j]==1)
            {
                if(kind&(1<<(j-'A')))
                {
                    flag=1;
                    break;
                }
            }
            else if(command[i][j]==-1)
            {
                if((kind&(1<<(j-'A')))==0)//按位运算符级别低
                {
                    flag=1;
                    break;
                }
            }
        }
        if(flag==0)
            return 0;
    }
    return 1;
}

int main()
{
    int i,j,flag;
    while(1)
    {
        memset(command,0,8400);
        commands=ok=error=0;
        while(flag=scanf("%s",input))
        {
            if(flag==-1)
            goto end;
            if(input[0]=='.')
                break;
            commands++;
            init();
        }
        if(error==1)
        {
            printf("No pizza can satisfy these requests.\n");
            continue;
        }
        for(kind=0;kind<65536;kind++)
        {
            if(judge())
            {
                //printf("%d",kind);
                printf("Toppings: ");
                for(i='A';i<='P';i++)
                    if(kind&(1<<(i-'A')))
                        printf("%c",i);
                printf("\n");
                ok=1;
                break;
            }
        }
        //dfs('A');
        if(ok==0)
            printf("No pizza can satisfy these requests.\n");
        /*for(i=0;i<commands;i++)
        {
            for(j=65;j<=90;j++)
                printf("%d",command[i][j]);
            puts("");
        }*/
    }
    end:;
    return 0;
}