回文数(二)

题目描述

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个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<=16）进制数M，求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible!”

输入

共两行
第一行为进制数N（2<=N<=16）
第二行为N进制数M（0<=M<=maxlongint）

输出

共一行，为“STEP=经过的步数”或“Impossible!”

样例输入
9
87

样例输出
STEP=6

#include<stdio.h>
int to10(int n, int m);
int huiwen(int s);
int e=0;

int main()
{
int n, m, a, b;
scanf("%d %d", &n, &m);
//判断是否为十进制
if(n==10) //如果是 直接求其逆序
{
b=huiwen(m);
}
else//不是，先转化为十进制，再求其逆序
{
a=to10(n,m);
b=huiwen(a);
}

if(b>30)
{
	printf("Impossible!");
}
else
{
	printf("STEP=%d\n",b-1);
}

}
//将一个n进制转化为十进制
int to10(int n, int m)
{
int i, a, c=0,d=0;
while(m!=0)
{ i=c;
a=m%10;
while(i>0)
{
a=an;
i–;
}
c++;
m=m/10;
d=d+a;
}
return d;
}
//求逆序，并判断是否为回文数
int huiwen(int s)
{
int i=0,m,a, b, c,d=0;
e=e+1;
m=s;
while(m!=0)
{
m=m/10;
i++;
}
m=s;
while(m!=0)
{
i=i-1;
b=i;
a=m%10;
for(c=1;c<=b;c++)
{
a=a10;
}
d=a+d;
m=m/10;
}
if(d==s)
{
return e;
}
else
{
return huiwen(d+s);
}
}