zufeoj 2350 贪吃的松鼠

Problem J: 贪吃的松鼠

Time Limit: 3 Sec   Memory Limit: 2 MB
Submit: 60   Solved: 6
[ Submit][ Status][ Web Board]

Description

冬天到了，n只松鼠决定一起采集一波坚果过冬，可是在松树老大清点的时候,发现少了一些食物，于是召开松鼠大会，知道是有一只小松鼠偷吃了一部分食物！可是他们只知道每一个松鼠运了m个，但是某一个只松鼠运了k个，请找出这个松鼠！（注意：本题提供内存仅为2MB）

Input

输入有多组数据，每组第一行包含三个数n，m，k（n<=100000,1<m<=9,k<m）。
然后输入m*(n-1)+k个数，第i个数表示运送第i个坚果的松鼠编号，编号范围在2^30以内

Output

输出松鼠编号

Sample Input

3 3 21 2 1 2 1 2 3 3

Sample Output

3

#include<cstdio>
#include<cstring>
using namespace std;
 
int a[100];
 
int main()
{
    //freopen("o.in","r",stdin);
    //freopen("out.txt","w",stdout);
    long long ans;
    int n,m,k,i,t,j;
    while(~scanf("%d%d%d",&n,&m,&k))
    {
        memset(a,0,sizeof(a));
        for(i=0;i<m*(n-1)+k;i++)
        {
            scanf("%d",&t);
            for(j=0;j<31;j++)
            {
                a[j]+=t%2;
                t/=2;
            }
        }
        ans=0;
        for(i=0;i<31;i++)
        {
            if(a[i]%m==0) continue;
            else ans+=1<<i;
        }
        printf("%lld\n",ans);
    }
    return 0;
}