初学高精度复习一道老题——n进制回文数（noip1999）-优快云博客

本文链接：https://blog.youkuaiyun.com/AlphaWA/article/details/79242000

本文介绍了如何判断一个N进制数在不超过30步内能否通过加法转换成回文数的问题。通过举例展示了计算过程，并提供了一个程序来解决这个问题。在给定的样例中，9进制数87在6步内可以变成回文数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

　　又如：对于10进制数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（其中16进制数字为0-9与A-F），求最少经过几步可以得到回文数。
　　如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible!”

输入格式

　　两行，N与M

输出格式

　　如果能在30步以内得到回文数，输出“STEP=xx”（不含引号），其中xx是步数；否则输出一行”Impossible!”（不含引号）

样例输入

9
87

样例输出

STEP=6

#include<iostream>
#include<cstring>
using namespace std;
int a[100],n,ans;//ans是步数，n是进制，数组储存各位数 
void init(int a[])//输入及转化 
{
	string s;
	cin>>s;
	a[0]=s.length();
	for(int i=1;i<=a[0];i++)
		if(s[a[0]-i]>='0'&&s[a[0]-i]<='9')
			a[i]=s[a[0]-i]-'0';
		else
			a[i]=s[a[i]-i]-'A'+10;
}
bool check(int a[])//回文数的判定，a[0]存