M进制转N进制（C++）

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

string MtoN(string &str, int m, int n)
{
	int hashNum[256];   //通过字符找到数字
	for (int i = 0; i <=9; i++)
		hashNum['0' + i] = i;
	for (int i = 10; i <=35; i++)
		hashNum['A' + i] = i;

	int hashChar[256]; //通过数字找到字符
	for (int i = 0; i <= 9; i++)
		hashChar[i] ='0'+ i;
	for (int i = 10; i <= 35; i++)
		hashChar[i] = 'A'+i;
	
	int realValue = 0;    //十进制数
	int maxCh = hashChar[m];      //m进制每位能表示的最大值对应的字符
	for (int i = 0; i < str.length(); i++)    //输入字符串str转换为十进制
	  {
		if (str[i] >= maxCh)
			return "Error input!";
		realValue = realValue*m + hashNum[str[i]];
	  }

	string s;
	while (realValue)
	{
		char ch=hashChar[realValue%n];
		s = ch+s;        //逆序将得到的每一位存储到s中，逆序什么意思呢？比如realVaule的十进制值为128，
		realValue=realValue / n;   //现在需转换为二进制，如果是s=s+char,得到的s为00000001，如果是s=ch+s，s的结果为10000000，因为此时是将每一个ch字符添加到s的前面
	}
	return s;
}

int main()
{
	//for (int i = 0; i < 256; i++)    //测试ASCII对应的字符串，事实上，'0'+A!=10,所以需要单独创建一个多进制字符表。
    //cout <<"ASCII:"<< i <<" char:"<<(char)i<< endl; //不然十进制及以上如何表示？

	string str,output;
	int m, n;
	cin >> str >> m >> n;
	output=MtoN(str,m,n);
	cout << output << endl;
}