01题目描述
若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。
又如：对于十进制数8787：
STEP1：8787+7878 = 165165
STEP2：165165+561561 = 726726
STEP3：726726+627627 = 13531353
STEP4：13531353+35313531 = 48844884
在这里的一步是指进行了一次NN进制的加法，上例最少用了44步得到回文数48844884。
写一个程序，给定一个NN(2 \le N \le 10,N=162≤N≤10,N=16)进制数MM(100100位之内)，求最少经过几步可以得到回文数。如果在3030步以内（包含3030步）不可能得到回文数，则输出Impossible!
02输入输出格式
输入格式：
两行，分别是NN，MM。
输出格式：
STEP=ans
03输入输出样例
输入样例#1：
扫描二维码关注公众号，回复：
4762336 查看本文章
10
87输出样例#1：
STEP=4 做了半天16进制加法，突然发现其实16进制没有任何问题。就把16进制的'A','B'等直接存成'10','11',直接做加法然后直接到16就进位就好了。。。
简直想要吐血
直接上代码
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
char aa[10010];
int a[10010];
int b[10010];
int l;
int up;
int main()
{
scanf("%d",&up);
scanf("%s",aa+1);
l=strlen(aa+1);
for(int i=1;i<=l;i++)
{
if(aa[i]>='A'&&aa[i]<='F') a[i]=aa[i]-'A'+10;//16进制的'a'~'F'直接转成'10'~'15'
else a[i]=aa[i]-'0';
}
for(int o=1;o<=30;o++)//循环30次
{
for(int i=1;i<=l;i++)
b[i]=a[l-i+1];
for(int i=1;i<=l;i++)
{
b[i]+=a[i];
while(b[i]>up-1)
{
b[i+1]++;
b[i]-=up;
if(i==l)
l++;
}
}//因为b就是倒转的a，所以直接高精度加
for(int i=1;i<=l;i++) a[i]=b[l-i+1];//赋回a
for(int i=1;i<=l/2+1;i++)
{
if(a[i]==a[l-i+1])
{
if(i==l/2)
{
printf("STEP=%d\n",o);
return 0;
}
else continue;
}
else break;
}//判断是否为回文数
memset(b,0,sizeof(b));//清b，不知道有没有用。。。
}
printf("Impossible!");//如果跳出循环则证明没有在30次内得到循环数，直接impossible
return 0;
}而且这道题好像没有卡进去就是回文数的点，所以就懒得写了