1. 程式人生 > 其它 >2021年1月24日10:27:37 迴文數(問題)

2021年1月24日10:27:37 迴文數(問題)

技術標籤:2021寒假打卡

/*
	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;
 }