南邮-1181-lucky

                          B. Lucky

时间限制(普通/Java):20000MS/30000MS          运行内存限制:16384KByte
总提交:173            测试通过:25

描述

    每个人有自己的lucky number，小A也一样。不过他的lucky number定义不一样。他认为一个序列中某些数出现的次数为n的话，都是他的lucky number。但是，现在这个序列很大，他无法快速找到所有lucky number。既然这样，他就想找到那些不是lucky number。

输入

    多组输入数据
    第一行有n和m。n表示出现次数为n的是lucky number，m表示序列的长度。2<=n<=10,m<=3*10^6，m%n!=0。
    第二行为序列元素，每个元素都是正整数(int 型范围内)。

输出

    输出那个不是lucky number的数。题目保证非lucky number只有一个。

样例输入

2 5
1 1 2 2 3

样例输出

3

提示

题目来源

ACM爱好者协会

代码：

#include<stdio.h>
#include<string.h>
#define MAXN 3000000+10
int a[MAXN];
int FindNumber(int a[], int n,int k)  
{
    int result = 0;
    int bits[32];
    int i, j;
    memset(bits, 0, 32 * sizeof(int));
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < 32; j++)
            bits[j] += ((a[i] >> j) & 1);
    }
	for (j = 0; j < 32; j++)
	{
		if (bits[j] % k != 0)
			result += (1 << j);
	}
    return result;
}
int main()
{
    int n,k,i,ans;
    while(scanf("%d%d",&k,&n)!=EOF)
    {
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        ans=FindNumber(a,n,k);
        printf("%d\n",ans);
    }
    return 0;
}