蓝桥杯 进制转换16进制转10进制 对于大数字整型溢出的数

对于数字很大的，超出int的表示范围
转换为数组存储，例如123456123456123456转换为18位的数组按位存储
相对于小一点的数字可以直接换算的，用数组存储需要按位进行处理。
对于数字，16进制转换为10进制，每位乘16的n-1次方（m*16的n-1次方）相加。
对于数字数组，要按位处理：
1.先计算16的n-1次方用数组按位存储（数字可能太大，int放不下）。
2.然后用数组乘该位数字m。
3.最后加到一起

例如：123转为10进制，放入数组 3 2 1。
316（2）+216（1）+1*16（0）。注：16（n）16的n次方
不妥之处望评论区指出。

#include "iostream"
using namespace std;
int main()
{
	 //数字转为数组按位逆序存储 123存放在数组中为3 2 1 
	 //形参为数组首地址，数字。返回数组长度
	int  change(int *p,int num);
 	//计算16的n次方 存储在数组中  返回数组长度 
	int run16(int a[],int n);
	//数组按位乘一个数字	形参为数组，数组长度，与数组相乘的数字。 返回数组长度
	int arrays_num(int a[],int n,int num);
	//数组相加，将b数组加到a数组上 返回最终a数组长度，an,bn为数组长度
	int add_arrays(int a[],int b[],int an,int bn);
	 //数组进位，保证数组的每一个元素都小于10。
	 //形参为数组，数组长度。返回进位后数组长度 
	int  advance_arrays(int a[],int an);
	//把一个数组逆序。形参为数组，数组长度。
	void  convert_arrays(int a[],int an);
	 
	int n=0,m=0,k=0;
	char a[20];//数字以字符串的形式输入
	//b数组为16的n-1次方按位存储（每位<10）,因为16的n次方可能很大int放不下。
	//c数组，每位乘16的n-1次方加到c数组上。
	int b[20]={0},c[20]={0};
		cin>>a;
		m=0,k=0;
		int bn=0,cn=0;//初始化数组b,c的长度
		//输入数字的位数
		while(a[m]!='\0') 
		{
			m++;
		}
		for(int j=0;j<m;j++)
		{
			//每次循环都初始化一遍b数组
			for(int z=0;z<bn;z++)
			{
				b[z]=0;
			}
			//对于每一位进行字符转数字
			if(a[j]>='A')//'A'~'F'
			{
				//将16的n次方放入bs数组
				bn= run16(b,m-j-1); //该位为数字的第m-j位,需要计算16的(m-j)-1次方
				bn=arrays_num(b,bn,a[j]-'A'+10);//	a[j]-'A'+10字符转数字
			}
			else	//'0'~'9'
			{
				bn= run16(b,m-j-1); 
				bn=arrays_num(b,bn,a[j]-'0');
			 }  
			 //每位乘16的n-1次方加到c数组上。
			cn=add_arrays(c,b,cn,bn); 
		}
		//之前都是逆序操作的，现在调用函数使c数组正序
		convert_arrays(c,cn);
		//打印结果
		for(int i=0;i<cn;i++)
		{
			cout<<c[i];
		 } 
	return 0;
 } 
 //计算16的n次方 存储在数组中  返回数组长度 
int run16(int a[],int n)
{
	int  change(int *p,int num);
	int arrays_num(int a[],int n,int num);
	int m=0;
	m=change(a,1);
	for(int i=0;i<n;i++)
	{
		m=arrays_num(a,m,16);		
	}
	return m; 
 } 
 //数转为数组按位存储 逆序  数组首地址 数 返回数组大小 
int  change(int *p,int num)
{
	int i=0;
	while(num>0)
	{
		i++;
		*p=num%10;
		num/=10;
		*p++;
	}
	return i; 
 } 
 //逆序数组×数		数组 数组大小  数 返回数组大小 
int arrays_num(int a[],int n,int num)
{
	int  advance_arrays(int a[],int an);
	int k=n;
	for(int i=0;i<n;i++)
	{
		a[i]*=num;	
	}
	k=advance_arrays(a,k);
	return k;
 } 
//将 b数组加到a数组上 返回最终a数组长度
int add_arrays(int a[],int b[],int an,int bn)	//a数组长度，b数组长度 
{
	int  advance_arrays(int a[],int an);
	for(int i=0;i<bn;i++)
	{
		a[i]+=b[i];		
	}
	if(an<bn)
	an=bn;
	an=advance_arrays(a,an);	
	return an;
 } 
 //数组进位	返回进位后数组长度 
 int  advance_arrays(int a[],int an) //数组长度
 {
 	for(int i=0;i<an;i++)
 	{
 		if(a[i]>9)
			{
				a[i+1]+=a[i]/10;
				a[i]%=10;
				if(i==an-1)
				an++;
			}
	 }
	 return an;
  } 
//数组逆序
void  convert_arrays(int a[],int an)
{
	int t=0;
	for(int i=0;i<an/2;i++)
	{
		t=a[i];
		a[i]=a[an-i-1];
		a[an-i-1]=t;
	}
}