zoj 3960 What Kind of Friends Are You?

题目链接：What Kind of Friends Are You?

题目大意：给你一个T，代表T组数据，然后每组数据一个n一个q，代表n个朋友q个问题，然后是一个姓名的集合，代表当前所知道姓名的集合，然后是q次查询，每次查询都有一个姓名集合，之后是一个n*q的矩阵，代表第i次问询的姓名在第j个集合里出现没有，出现为一，否则为零，问是否存在且只存在一个姓名满足这个条件，如果存在则输出那个姓名，否则输出Let's go to the library!!

题目思路：模拟或者算二进制，模拟代码太挫，一直没过，然后换了个写法，我们可以看到q的值是小于等于21的，所以可以直接把每个数是否存在某个集合里面当成二进制来算，然后和矩阵每一行二进制算的值比较，相同就加加，如果只有一个就输出那个数字，否则就输出Let's go to the library!!具体看代码吧，很水的一道题，想了很久的解法

转化为二进制来算的想法

#include <bits/stdc++.h>using namespace std;typedef long long ll;int t,n,q,tot,c,poo[32],num;string tol[1005],str;map<string,int>mp;int main(){    ios::sync_with_stdio(false);    poo[0] = 1;    for(int i = 1;i < 31;i++)        poo[i] = poo[i-1]*2;    cin>>t;    while(t--){        mp.clear();        cin>>n>>q;        cin>>tot;        for(int i = 0;i < tot;i++)            cin>>tol[i];        for(int i = 0;i < q;i++){            cin>>c;            for(int j = 0;j < c;j++){                cin>>str;                mp[str] += poo[i];            }        }        ll sum = 0;        for(int i = 0;i < n;i++){            sum = 0;            for(int j = 0;j < q;j++){                cin>>num;                if(num == 1)                    sum += poo[j];            }            int ct = 0;            for(int k = 0;k < tot;k++){                if(mp[tol[k]] == sum) ct++;            }            if(ct != 1) cout<<"Let's go to the library!!"<<endl;            else {                for(int k = 0;k < tot;k++)                    if(mp[tol[k]] == sum)                    {cout<<tol[k]<<endl;break;}            }        }    }    return 0;}

模拟的解法

#include <bits/stdc++.h>using namespace std;void solve(){    int n,q,m;    int mat[205][205];    memset(mat,0,sizeof(mat));    scanf("%d%d%d",&n,&q,&m);    string s[m+2];    map<string,int>mp;    for(int i = 0;i < m;i++){        cin>>s[i];        mp[s[i]] = i;    }    for(int i = 0;i < q;i++){        int k;cin>>k;        string tmp;        for(int j = 0;j < k;j++){            cin>>tmp;            mat[mp[tmp]][i] = 1;        }    }    int tmat[205];    for(int i = 0;i < n;i++){        for(int j = 0;j < q;j++) cin>>tmat[j];        int cnt = 0,ans = -1;        for(int j = 0;j < m;j++){            for(int k = 0;k < q;k++){                if(mat[j][k] != tmat[k]) break;                if(k == q-1){                    ans = j;                    cnt++;                }            }        }        if(cnt != 1) cout<<"Let's go to the library!!"<<endl;        else cout<<s[ans]<<endl;    }}int main(){    int t;    cin>>t;    while(t--) solve();    return 0;}