UVA565订披萨，每个人提几个条件，至少满足每个人的一个条件的方案

这题，虽然简单，但是毕竟本人比较渣，说一下心酸历程，看到这题想了下就去敲代码，各种找bug，AC不了，然后就去参考别人

的代码，发现别人都是用位运算来做的，当然位运算的做法比较巧妙，然后就模仿着写了一发位运算的，然后AC，然后总感觉我一开始的

代码能AC，就继续找最开始的代码的bug，随便除了组样例，竟然阴差阳错的找到了bug，然后迅速的改了就AC了，慢慢的都是心酸，但至少

我的提交在VJ上时间是最短的，这波不亏。找了四个多小时的bug，我也是够了。

先说下我这题的输入写的稍微有些麻烦的，看不下去的可以自己改下输入，下面贴上位运算和dfs俩种方法的代码：

dfs：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<set>
#include<cmath>
#include<climits>
#include<vector>
#include<cfloat>
#include<queue>
#include<cctype>
#include<cstdlib>
#include<string>
#define LL long long
using namespace std;

int b[20],a[20][20];
int l,flag;
void dfs(int cur)
{
    if(flag)
        return;
    if(cur==l)
    {
         cout<<"Toppings: ";
         for(int i=0;i<20;i++)
            if(b[i]==1)
            printf("%c",'A'+i);
         cout<<endl;
         flag=1;
         return;
    }
    for(int i=0;i<20;i++)
    {
        if(a[cur][i])<span style="white-space:pre">			</span>//就是这里一开始写的简单了，注意前面有和这个一样的要满足的条件的可以直接跳过。
        {
            if(b[i]==a[cur][i])
                dfs(cur+1);
            if(b[i]==0)
            {
                b[i]=a[cur][i];
                dfs(cur+1);
                b[i]=0;
            }
        }
    }
}
int main()
{
    string s;
    while(cin>>s)
    {
        flag=0;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        l=0;
        for(int i=1;i<s.length();i++)
        {
            int te=s[i]-'A';
            if(s[i-1]=='+')
                a[l][te]=1;
            if(s[i-1]=='-')
                a[l][te]=-1;
        }
        l++;
        while(cin>>s&&s!=".")
        {
            for(int i=1;i<s.length();i++)
            {
                int te=s[i]-'A';
                if(s[i-1]=='+')
                    a[l][te]=1;
                if(s[i-1]=='-')
                    a[l][te]=-1;
            }
            l++;
        }
        dfs(0);
        if(!flag)
            cout<<"No pizza can satisfy these requests."<<endl;
    }
    return 0;
}

位运算：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<set>
#include<cmath>
#include<climits>
#include<vector>
#include<cfloat>
#include<queue>
#include<cctype>
#include<cstdlib>
#include<string>
#define LL long long
using namespace std;

int b[20],a[20][20],yes[20],no[20];
int l,flag;
int main()
{
    string s;
    while(cin>>s)
    {
        flag=0;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(yes,0,sizeof(yes));
        memset(no,0,sizeof(no));
        l=0;
        for(int i=0;i<(int)s.length()-2;i+=2)
        {
            int te=s[i+1]-'A';
            if(s[i]=='+')
                a[l][te]=1;
            if(s[i]=='-')
                a[l][te]=-1;
        }
        l++;
        if(s!=".")
        {
              while(cin>>s&&s!=".")
              {
                for(int i=0;i<(int)s.length()-2;i+=2)
                {
                    int te=s[i+1]-'A';
                     if(s[i]=='+')
                        a[l][te]=1;
                     if(s[i]=='-')
                        a[l][te]=-1;
                }
                l++;
               }
        }
        for(int i=0;i<l;i++)
        {
            for(int j=0;j<16;j++)
            {
                if(a[i][j]==1)
                    yes[i]|=(1<<j);
                if(a[i][j]==-1)
                    no[i]|=(1<<j);
            }
        }
        flag=0;
        for(int i=0;i<(1<<16);i++)
        {
            int j;
            for(j=0;j<l;j++)
            {
                  if((yes[j]&i)||((~i)&(no[j])))
                  continue;
                  else
                    break;
            }
            if(j==l)
            {
                cout<<"Toppings: ";
               int tem=i;
               int k=0;
              for(int k=0;k<16;k++)
                if(i&(1<<k))
                printf("%c",'A'+k);
               cout<<endl;
                flag=1;
                break;
            }
        }
        if(!flag)
            cout<<"No pizza can satisfy these requests."<<endl;
    }
    return 0;
}