九度OJ题目1080：大数的任意进制之间的转换

题目描述：

将M进制的数X转换为N进制的数输出。

输入：

输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出：

输出X的N进制表示的数。

样例输入：

16 10
F

样例输出：

15

提示：

输入时字母部分为大写，输出时为小写，并且有大数据。

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

inline int convertFromChar(char ch);
inline char convertToChar(int num);
bool isZero(int * num, int len);
int main()  
{
	int M, N;
    string numFrom;
	int *fromM, *toN; //M进制和N进制的大数数组
	while(cin >> M >> N)
	{
		cin >> numFrom;
		int LEN = numFrom.size();

		fromM = new int[LEN];
		toN = new int[6 * LEN];
		for(int i = 0; i < LEN; i++)
			fromM[i] = convertFromChar(numFrom.at(i));
		for(int i = 0; i < 6 * LEN; i++)
			toN[i] = 0;

		//开始做除法和取余运算
		int posTo = 0;
		while(!isZero(fromM, LEN)) //模拟除法,当M进制的数不为零时，将其除以N的余数作为N进制的对应位，商作为下一轮的被除数
		{
			int before = 0;
			for(int i = 0; i < LEN; i++)
			{
				int tmp = fromM[i] + M * before;
				fromM[i] = tmp / N;
				before = tmp % N;
			}
			toN[posTo++] = before;
		}

		//输出(注意toN数组是反序存储，高位在后，posTo记录N进制数的最高位的位置)
		if(posTo > 0)//注意边界案例
			for(int i = posTo - 1; i >= 0; i--)
				cout << convertToChar(toN[i]);
		else
			cout << 0;
		cout << endl;

		delete[] fromM;
		delete[] toN;
	}


    //system("pause");
    return 0;
}

int convertFromChar(char ch)
{
	if(ch <= '9' && ch >= '0')
		return (int)(ch - '0');
	else if(ch <= 'Z' && ch >= 'A')
		return (int)(ch - 'A') + 10;
	else if(ch <= 'z' && ch >= 'a')
		return (int)(ch - 'a') + 10;
}

char convertToChar(int num)
{
	if(num <= 9 && num >= 0)
		return (char)(num + '0');
	else
		return (char)(num - 10 + 'a');
}

bool isZero(int *num, int len)
{
	bool yes = true;
	for(int i = 0; i < len; i++)
		if(num[i])
			yes = false;

	return yes;
}

算法关键就在模拟长除法的部分，比如在大数情况下，10进制数转化为3进制数的长除法：

参考：http://blog.csdn.net/jaster_wisdom/article/details/52107785