Gym 100818I Olympic Parade（位运算）

Olympic Parade

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=101594#problem/I

【题意】：

给出Ｎ个数，找出没有恰好出现Ｋ次的那个数．

【解题思路】：

题目卡了一下内存，不能太暴力．．．

然而还是很暴力，排个序再遍历就好．

也可以用位运算写成只要４ＫＢ：

把所有数字的二进制位都累加起来（就是算第ｉ位一共出现了几次１）

如果某一位上１的数目不是ｋ的倍数，那么要找的那个数在这一位必定为１，否则为０。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define LL long long
#define maxn 1100000
#define IN freopen("in.txt","r",stdin);
using namespace std;

int n,k;
int bits[40];

int main(int argc, char const *argv[])
{
    //IN;

    while(scanf("%d %d",&n,&k)!=EOF)
    {
        memset(bits,0,sizeof(bits));

        for(int i=1; i<=n; i++){
            int x;scanf("%d",&x);
            int j = 0;
            while(x!=0){
                bits[j] += x%2;
                j++;
                x /= 2;
            }
        }

        int ans = 0;
        for(int i=0; i<=32; i++){
            int tmp = bits[i];
            if(tmp%k == 0) continue;
            ans += (1<<i);
        }

        printf("%d
", ans);
    }

    return 0;
}