2350: 彩排(二进制记录个数）

题目链接：http://acm.nyist.me/JudgeOnline/problem.php?id=2350

2350: 彩排
时间限制: 1 Sec  内存限制: 128 MB
提交: 142  解决: 16
[提交][状态][讨论版]
题目描述
南阳理工学院，举办运动会，有N个人来自不同的学院，在站队伍的时候每一排需要站K个人，并且这一排的人需要来自同一个学院，但是现在其中有一个学院的人数不是K的倍数导致他们不能满足一排的都是同一个学院的，所以我们想找出他是哪个学院的；
输入
多组测试数据；

输入一个n,k;

代表有n个人,每一排站k人；

接下来输入n个数字代表学院编号，a1，a2...an-1,an  

ai代表我来自的学院，数字相同表示来自相同的学院。数字不同代表来自不同的学院。

输出
输出一个整数，代表人数不满足条件的学院编号；

样例输入
3 2
1 1 3
10 3
3 9 3 1 1 3 1 3 9 9
样例输出
3
3
提示

0<n，k≤1000000; 0<ai≤1e9; 请注意内存限制 （数据保证合法） 

思路：将每个ai转化为二进制数，模m后的二进制就是答案。

#include<stdio.h>
#include<string.h>

int er[35];

int main()
{
    int n;
    int m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(er,0,sizeof(er));
        for(int i=0; i<n; i++)
        {
            int a;
            scanf("%d",&a);
            int k=0;
            while(a)//转化为二进制
            {
                if(a&1)
                {
                    er[k]++;
                    er[k]%=m;
                }
                k++;
                a/=2;
            }
        }
        int sum=1;
        int sun=0;
        for(int i=0; i<=32; i++)//转化为十进制数
            if(er[i])
                sun=sun|(1<<i);
        printf("%d\n",sun);
    }
    return 0;
}