【蓝桥】（位运算）出现K次与出现1次

问题描述
数组中只有1个数出现了1次，其他的数都出现了K次。
请输出只出现了1次的数。

输入
16 3
2 2 2 9 7 7 7 3 3 3 6 6 6 0 0 0

输出
9

解题思路
先有以下的规律作为前提：

1. 各个数转换为K进制数
2. 各个K进制数对应的从低位到高位进行累加，对应结果保存在一个int数组
3. 将结果转化为十进制数即为所求。（int数组的各个位为乘以相应的权值）

代码实现

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int n;
int k; 
int a[101];
string s[101]; // 保存各个数的K进制表示 
int ans;
int maxLen=0; // 各数K进制形式字符串的最大长度（方便计算） 
int wei[101]; 

// 十进制转为K进制 
string change(int num,int k)
{
	string str="";
	int tmp;
	
	do{ // 先循环后判断（确保0也可进来） 
		tmp = num%k; // 取余
		num /= k;
		if(tmp>=10) //任意进制为大于基数大于10的进制 例如，十六进制
			str += tmp-10+'A'; 
		else str += tmp+'0';
	}while(num);
	
	// reverse(str.begin(),str.end()); // 本题无需反转
	int len = str.size();
	maxLen = max(maxLen,len);
	
	return str; 
}

int main()
{
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>a[i];
		s[i] = change(a[i],k);
	}
	
	// n个数的K进制不进位加法运算 
	for(int i=0;i<n;i++){ // 每一个K进制数 
		for(int j=0;j<maxLen;j++){ // 从低位到高位计算 
			if(j>=s[i].size()) wei[j] += 0;
			else{
				if(isdigit(s[i][j])) wei[j] += s[i][j]-'0';
				else wei[j] += s[i][j]-'A'+10;
			}
		}
	} 
	
	// 将结果转换为十进制数
	for(int i=0;i<maxLen;i++){
		ans += (wei[i]%k)*(int)pow(k,i); // 幂次为k^i 
	} 
	
	cout<<ans<<endl;
	
	return 0;
}