九度oj 题目1380：lucky number
http://ac.jobdu.com/problem.php?id=1380
View Code
1 /*每个正数都是一个32位二进制串，只有一个lucky number
2 lucky出现m%n次，其他为n次，如果没有lucky，序列中个位为0的整数和
3 都是n的整数倍，lucky出现m%n次，统计序列中1的整数的个数，假设为C
4 若C%n==0 luck的个位为0，否则C%n一定为m%n，且luck个位为1
5 其它位跟给位一样*/
6 #include<iostream>
7 #include<cstring>
8 #include<cstdio>
9 using namespace std;
10 int a[32];//记录所有整数中，每一位1的个数
11 int main()
12 {
13 int m,n,x,i;
14 while(scanf("%d%d",&n,&m)==2)
15 {
16 memset(a,0,sizeof(a));
17 int num=m;
18 while(num--)
19 {
20 scanf("%d",&x);
21 for(i=0;i<32;i++)
22 {
23 if(x&1) a[i]++;
24 x>>=1; //右移移位
25 }
26 }
27 int temp=m%n;
28 int res=0;
29 for(i=0;i<32;i++)
30 {
31 if(a[i]%n==temp) //lucky num该位的 二进制 位 为 1
32 res |= (1<<i);//
33 }
34 printf("%d\n",res);
35 }
36 return 0;
37 }
