sicily 1014. Specialized Four-Dig

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int sum(string s)//求每位数相加之和
{
	int result = 0;
	for(int i = 0;i < s.length();i++)
	{
		if(s[i] >= '0' && s[i] <= '9')
			result = result + s[i] - '0';
		if(s[i] >= 'A' && s[i] <= 'Z')
			result = result + s[i] - 'A' + 10;
	}
	return result;
}

string changeToM(int a,int m)//转换成m进制
{
	string s = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	string result = "";
	vector<char> data;
	if(a == 0)
		return "0";
	int temp = a;
	while(temp != 0)
	{
		data.push_back(s[temp % m]);
		temp /= m;
	}

	for(int i = data.size() - 1;i >= 0;i--)
		result += data[i];

	return result;
}

int main()
{
	for(int i = 1000;i < 10000;i++)
	{
		string number10 = changeToM(i,10);//转成10进制
		string number12 = changeToM(i,12);//转成12进制
		string number16 = changeToM(i,16);//转成16进制

		if(sum(number10) == sum(number12) && sum(number12) == sum(number16))
			cout << i << endl;
	}
	return 0;
}