位标记

                            点击打开题目链接

        题目大意：N 个人来自不同学校，相同学校的人需要站在一排，每排人数为K 人。 问那个学校的人不满足。详见题目。

       大致思路： 统计每个学校的人数，输出不能被K整除的那个，简单说 统计数字出现次数，输出不能被K整除的数字。借鉴他人思路，用二进制统计一下。将每个数转化为二进制，用一个数组统计一出现的次数，按位统计1的个数。我们可以假设，刚好能够被K整除 ，则每一个二进制位的 1 的个数都能够被K整除，若加上一个任意的数字则，则它会使得他二进制位1所在的不能够被K整除。所以只需要转化为二进制统计每个位置上1出现的次数，再对K取模。

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

using namespace std;
const int INF=2e9+1e8;
const int MAXSIZE=1005;


int main()
{
    int n,k,m,times,i;
    scanf("%d %d",&n,&k);
    int a[32]= {0};
    times=n;
    while(times--)
    {
        scanf("%d",&m);
        i=0;
        while(m)
        {
            a[i]=a[i]+m%2;
            m/=2;
            i++;
        }
    }
    int ans=0;
    for(i=0; i<32; i++)
        if(a[i]%k) ans=(ans|(1<<i));
    printf("%d
",ans);
}