练习五 回文数(《蓝桥杯真题分析》C语言）

这里用到了很多的调用函数，可读性还是很强的，就是比较长。

思路：直接，模拟法，一步一步按照题意，具体看代码注释

#include <stdio.h>
#include <math.h>
#define MAX 10000
int zhuanhuan(int t,int m){//t进制的m转换成十进制 
	int num[MAX]={0};
	int i,j=0,sum=0;
	while(m){
		num[j++]=m%10;
		m/=10;
	}
	for(i=0;i<j;i++){
		sum+=(num[i]*pow(t,i));
	}
	return sum;
}

int pd(int m){//判断是否为回文数的函数 
	int x=m,sum=0;
	while(x){
		sum=sum*10+x%10;
		x/=10;
	}
	if(m==sum)return 1;//是回文数 返回1 
	return 0;//不是回文数 返回0 
}

int f(int t,int m,int n){//t进制的加法中，算m和n相加的和 
	int num[MAX],i;
	for(i=0;i<MAX;i++)num[i]=0;
	m=zhuanhuan(t,m);n=zhuanhuan(t,n);//先将m和n转换成十进制 
	int sum=m+n,x=0,j,zum=0;//再对n+m进行十进制求和 
	while(sum){
		num[x++]=sum%t;//在把取出来的和转换成t进制 
		sum/=t;
	}
	 for(i=MAX-1;i>=0;i--){
		if(num[i]!=0){
			for(j=i;j>=0;j--){
				zum=zum*10+num[j];
			}
			break;
		}
	 }
	 return zum;
}

int g(int m){//输出一个m的回文数 
int sum=0;
	while(m){
		sum=sum*10+m%10;
		m/=10;
	}
	return sum;
}
int main(){
	int m,n,j,i,t; 
	scanf("%d%d",&t,&m);
	for(i=1;i<=30;i++){
		int a=f(t,m,g(m));
		if(pd(a)==1){//判断是否为回文数 
			printf("%d",i);//打印出次数 
			return 0;//终止函数 
		}
		m=a;
	}
	printf("-1");
	return 0;
}