题目大意: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\n",ans);
}