2021年1月24日10:27:37 回文数（问题）

/*
	2021年1月24日09:08:34 
	回文数 
	若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。

例如：给定一个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（2<=N<=10或N=16）
第二行为N进制数M（0<=M<=maxlongint）

输出格式
共一行
第一行为“STEP=”加上经过的步数或“Impossible!”若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。

例如：给定一个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（2<=N<=10或N=16）
第二行为N进制数M（0<=M<=maxlongint）

输出格式
共一行
第一行为“STEP=”加上经过的步数或“Impossible!”
*/ 
/*
	难点1：十六进制涉及数字转字符串
	难点2：N进制加法 
*/



#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int judge(char num[])
{
	int flag=1;
	int p=0,q=strlen(num)-1;
	printf("judging....\n");
	while(p<q)
	{
		printf("num[%d]=%c,num[%d]=%c",p,num[p],q,num[q]);
		if(num[p++]!=num[q--])
		{
			
			flag=0;
			break;
		}
	}
	return flag;
}char* change(char p[],int k)
{
	int length=strlen(p),i;
	int* original=(int*)malloc((length)*sizeof(int));//针对10进制及以下 
	int* reversed=(int*)malloc((length)*sizeof(int));
	int* num=(int*)malloc((length+1)*sizeof(int));
	char* q=(char*)malloc((length+2)*sizeof(char)); 
	num[0]=0;
	for(i=0;i<length;i++)
	{
		original[i]=p[i]-'0';
		reversed[length-1-i]=p[i]-'0';
	}
	for(i=length-1;i>=0;i++)
	{
		num[i]+=(original[i]+reversed[i])/10;
		num[i+1]=(original[i]+reversed[i])%10;
	}
	free(original);
	free(reversed);
	if(!num[0])
	{
		for(i=0;i<length;i++)
			p[i]=num[i+1]+'0';
		free(num);
		free(q);
		return p;
	}else
	{
		for(i=0;i<=length;i++)
			q[i]=num[i]+'0';
		free(num);
		return q;
	}
}
int main()
{
	int k,cnt=0;
	char s[20]={0}; 
	char* num;
	scanf("%d",&k);//分类讨论
	gets(s); 
	num=s;
	while(cnt<=30)
	{
		printf("辅助检查:STEP=%d",cnt);
		puts(num);
		if(judge(num))
		{
			printf("STEP=%d\n",cnt);
		}else
		{
			cnt++;
			num=change(num,k);
		}
	}
	if(cnt==31)
		printf("Impossible!\n");
	return 0;
 }