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 21 1 310 33 9 3 1 1 3 1 3 9 9样例输出33提示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;}