位运算学习（五）

题目大意：数组中只有一个数出现了1次，其他的数都出现了K次，请输出只出现了1次的数。

思路：枚举统计的方法不再多说，依旧借用位运算的方式，对于m进制的m个数，这m个数做不进位加法，最后得到的结果为每一位都为0的二进制数（可以用笔在纸上验证一下），知道了这个性质，对于给定的数组中出现k次的数，就可以将数组中的每个数转为k进制，后对每一位进行不进位加法，最后剩下的就是出现一次的元素。再将其转回原来的进制即可得到答案。

代码如下：

#include <cstdio>
#include <iostream>
#include <math.h>
using namespace std;
int n, k;
int a[32];
int main() {
    scanf("%d%d", &n, &k);
    int cnt = 0, maxlength = 0, val;
    while(n--) {
        scanf("%d", &val);
        cnt = 0;
        while(val){
            a[cnt] = a[cnt] + (val % k);//对每一位进行加法
        a[cnt] = a[cnt] % k;//结果不进位
        val /= k;
        cnt++;
        }
        if(cnt > maxlength) maxlength = cnt;//判断出所有元素转换为k进制数后的最大位数
    }
    int ans = 0;
    for(int i = maxlength - 1; i >= 0; i--) {//重新转回10进制
        ans += a[i] * pow(k, i);
        //ans = ans * k + a[i];
    }
    printf("%d\n", ans);
}