#include <iostream.h>
#include <string.h>

int res[16];
int a[12][16];
int p;

int check(int id)
{
	int i=0,j,sign;
	while(id)
	{
		res[i++]=id%2;
		id=id/2;
	}
	while(i<16)
		res[i++]=0;
	for(i=0;i<p;i++)
	{
		sign=0;
		for(j=0;j<16&&sign==0;j++)
			if(res[j]==a[i][j])
				sign=1;
		if(!sign)
			return 0;
	}
	return 1;

}

int main(int argc, char* argv[])
{
	char r[33],c;
	int i,id;
	while(1)
	{
		p=0;
		while(cin>>r)
		{
			if(r[0]=='.')
				break;
			for(i=0;i<16;i++)
				a[p][i]=-1;
			for(i=1;i<strlen(r);i+=2)
				a[p][r[i]-65]=(r[i-1]=='+'?1:0);
			p++;
		}
		id=0;
		while(id<=65535)
		{
			if(check(id))
				break;
			id++;
		}
		if(id>65535)
			cout<<"No pizza can satisfy these requests."<<endl;
		else
		{
			if(!id)
				cout<<"Toppings: ";
			else
			{
				cout<<"Toppings: ";
				for(i=0;i<16;i++)
				if(res[i])
				{
					
					c=i+65;
					cout<<c;
				}
			}
			cout<<endl;
		}
			
	}
	return 0;
}

• Re:why OPE (1165) cpp0600648238 2007-05-02 17:38:15