关于大数的进制转换问题

最近各种笔试面试，碰到了大数的进制转换问题，给一串很长很长的十进制数，要转换成16进制，用常规方法肯定不行的，得换个思路。于是在网上找到了前辈分享的方法：

《浅谈大数的进制转换》

思想掌握了，咱就来敲一遍代码试验一下吧：

#include<iostream>
#include<stack>
#define notation1 10
#define notation2 16

using namespace std;
char Table16[]="0123456789ABCDEF";
//
//将十进制字符串 转换为16进制
//
//*/
void CharToInt(char *Input,int *num) 
{
	if(Input==NULL) return;
	while(*Input!='\0')
	{
		if(*Input>='0'&&*Input<='9')
			*num++=*Input-'0';
		Input++;
	}
}
void ConvertCore(int *num,int len )
{

	int firstNum0=0,plus;  //firstNum0标记着num数组第一个非0的位置，若==len，则表示结束转换
	stack<int> residue;
	
	while(firstNum0!=len)//=First0ofnum(num,len))!=len)
	{
		plus=0;
		int flag=false;
		for(int i=firstNum0;i<len;i++)
		{
			int tmp=(plus*notation1+num[i]);

			plus=tmp%notation2;
			num[i]=tmp/notation2;
			if(num[i]!=0) flag=true;  //flag标记有没有出现非0的数

			if(num[i]==0&&flag!=true) firstNum0++; //若之前没有出现非0的数且当前数为0，则firstNum0++，例如 00001010，后面两个0不会起作用的
			
		}
		residue.push(plus);
	}
	while(!residue.empty()) //倒序查表输出
	{
		cout<<Table16[residue.top()];
		residue.pop();
	}
	cout<<endl;
}

int main()
{
	char str[1000];
	cout<<"please input the dec num:\n";
	cin>>str;
	int len=strlen(str);
	int *num=new int[len];
	CharToInt(str,num);
	for(int i=0;i<len;i++) //测试一下是否有问题
		cout<<num[i];
	cout<<endl;

	ConvertCore(num,len);
        return 0;
}