回文数（进制）判断

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到121 是一个回文数。
又如：对于十进制数 87：

STEP1：87+78=165
STEP2：165+561=726
STEP3：726+627=1353
STEP4：1353+3531=4884

在这里的一步是指进行了一次 N 进制的加法，上例最少用了 4 步得到回文数
4884。写一个程序，给定一个 N（2≤N≤10 或 N=16）进制数 M（100 位之内），求最少经过几步可以得到回文数。如果在 30 步以内（包含 30 步）不可能得到回文数，则输出 Impossible!。

该题的难点主要体现再进制不在是单纯的十进制，而是任意进制
（它不再是曾经那个少年，历经了沧海桑田🤭）

所以当务之急是解决任意进制加法的问题。涉及任意进制加减法，就应该想到高精度，用字符串来解决问题。（如果用数组，则数组的长度无法控制。而用字符串则可以事后找出长度）

这里我用的是string，（用char也行，个人觉得麻烦，主要还是因为string可以用reverse函数，直接翻转，判断与相加更方便）

#include <bits/stdc++.h>            //万能头文件 
#define MAX 110
using namespace std;
string s1;
char ch[20]="0123456789ABCDEF";

bool judge (string s)                   //判断是否为回文数 
{
	string a=s;
    reverse(s.begin(), s.end());
	return s==a;
}

string add(int k, string s)                     //加法 
{
	string a=s,c;
	reverse (a.begin(),a.end());
	int num1[MAX],num2[MAX],num3[MAX];
	int len=a.length();
	for (int i=0; i<len; i++)                        
    {
    	if (isdigit(a[i])) num1[len-i]=a[i]-'0';      //判断是否为16进制，isdigit真香 
    	else num1[len-i]=a[i]-'A'+10;                 
    	if (isdigit(s[i])) num2[len-i]=s[i]-'0';
    	else num2[len-i]=s[i]-'A'+10;
	}
	int flag=0,lenth=1;                //flag 用来表示尾数 
	while (lenth<=len)
	{
		num3[lenth]=num1[lenth]+num2[lenth]+flag;
		flag=num3[lenth]/k;            //类似10进制，将10换为k 
		num3[lenth]%=k; 
		lenth++;
	}
	num3[lenth]=flag;                  
	while (num3[lenth]==0) lenth--;                //找出所要的字符串 
	for (int i=lenth; i>=1; i--) c+=ch[num3[i]];   //string 字符可以直接相加，合并成一个 
	return c;
}

int main ()
{
	int n; string m;
	cin>>n>>m;
	for (int i=0; i<=30; i++){ 
		if(judge(m))  
		{   
			printf("STEP=%d", i);               //如果是回文数，就输出步数 
			return 0;
		}
		else m = add(n, m);
	}
	printf("Impossible!"); 
	return 0;
}