算法训练 回文数

/*
若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个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 <stdio.h>
#define ZD (64 + 30)

void shuru(int [], int * , int *);
int zhuanhuan( char );
int q_bs(int [] , int * , int);
int pd_hw(int [] , int );
void nxjh(int [] , int * , int );

int main(void)
{
	int sz[ZD] = {0}, ws = 0 ,n;
	shuru(sz,&ws,&n);
	int k = q_bs(sz,&ws,n);
	if ( k == -1 )
	{
		puts("Impossible!\n");
	}
	else
	{
		printf("STEP=%d\n", k );
	}
	return 0;
}

void nxjh(int s[] , int * p_ws , int jz)
{
	int tou , wei ;
	for( tou = 0 , wei = * p_ws - 1 ; tou <= wei ; tou ++ , wei -- )
	{
		s[tou] += s[wei];
		s[wei] = s[tou];
	}
	for( tou = 0 ; tou < * p_ws; tou ++ )
	{
		s[tou + 1] += s[tou] / jz ;
		s[tou] %= jz;
	}
	* p_ws += ( s[* p_ws] != 0 );
}

int pd_hw(int s[],int n)
{
	int tou = 0 , wei = n - 1;
	while( tou < wei )
	{
		if( s[tou] != s[wei] )
		{
			return 0;
		}
		tou ++ ;
		wei -- ;
	}
	return 1;
}

int q_bs(int s[] , int * p_ws , int jz)
{
	int i;
	for( i = 0 ; i <= 30; i ++ )
	{
		if( pd_hw(s,* p_ws) )
		{
			return i;
		}
		nxjh(s,p_ws,jz);
	}
	return -1;
}

int zhuanhuan( char c)
{
	if('A' <= c && c <= 'F')
	{
		return c - 'A' + 10;
	}
	return c - '0';
}

void shuru(int s[],int * p_ws,int * p_n)
{
	scanf("%d\n", p_n  );
	char c;
	while( ( c = getchar() ) != '\n' )
	{
		s[* p_ws] = zhuanhuan(c);
		++ * p_ws;
	}
}