题目大意:N 个人来自不同学校,相同学校的人需要站在一排,每排人数为K 人。 问那个学校的人不满足。详见题目。
大致思路: 统计每个学校的人数,输出不能被K整除的那个,简单说 统计数字出现次数,输出不能被K整除的数字。借鉴他人思路,用二进制统计一下。将每个数转化为二进制,用一个数组统计一出现的次数,按位统计1的个数。我们可以假设,刚好能够被K整除 ,则每一个二进制位的 1 的个数都能够被K整除,若加上一个任意的数字则,则它会使得他二进制位1所在的不能够被K整除。所以只需要转化为二进制统计每个位置上1出现的次数,再对K取模。
1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<algorithm> 5 6 using namespace std; 7 const int INF=2e9+1e8; 8 const int MAXSIZE=1005; 9 10 11 int main() 12 { 13 int n,k,m,times,i; 14 scanf("%d %d",&n,&k); 15 int a[32]= {0}; 16 times=n; 17 while(times--) 18 { 19 scanf("%d",&m); 20 i=0; 21 while(m) 22 { 23 a[i]=a[i]+m%2; 24 m/=2; 25 i++; 26 } 27 } 28 int ans=0; 29 for(i=0; i<32; i++) 30 if(a[i]%k) ans=(ans|(1<<i)); 31 printf("%d ",ans); 32 }