UPC:2536 Changlong（二进制技巧）

http://acm.upc.edu.cn/problem.php?id=2536

题意：给你一个数组，有一个数出现q次，其余数字出现p次。现在要找出这个出现一次的数来。

内存卡的很紧，只要1MB。

思路：开一个数表示二进制的每一位，10^7开个25的数组足够。把每个数用二进制数表示，每位有数字则该数组位置+1。

由于有个数字不是出现了p次，所以该数字的每一位都不能被p整除。这样可以计算出这个数字来。

不能加过多头文件，它们也是会占内存的，否则会MLE。

#include <cstdio>#include <cstring>using namespace std;int bnt[32]= {0};int main(){    int T,kase=0;    scanf("%d",&T);    while(T--)    {        printf("Case %d:\n",++kase);        int n,p,q;        scanf("%d%d%d",&n,&p,&q);        memset(bnt,0,sizeof(bnt));        for(int i=0; i<n; ++i)        {            int v;            scanf("%d",&v);            for(int j=0; j<25; ++j)            {                if(v&(1<<j))                    bnt[j]++;            }        }        int ans=0;        for(int i=0; i<25; ++i)            if(bnt[i]%p) ans+=(1<<i);        printf("%d\n",ans);    }    return 0;}