原题链接：回文数(二)
以下是大佬代码 请参考
`
#include<stdio.h>void function(int *A,int *B,int *length,int step,int *jinzhi);void savein_A(int number,int *A,int *length);void AintoB(int *A,int *B,int *length);void Aequa_AaddB(int *A,int *B,int *length,int *jinzhi);int judge_huiwen(int *A,int *B,int *length,int step);/*===================================================================*/int main(){int jinzhi;int number;int length;while(scanf("%d%d",&jinzhi,&number)!=EOF){int A[1000]={0}; //每次新的数开始都要初始化int B[1000]={0};savein_A(number,A,&length);AintoB(A,B,&length);function(A,B,&length,1,&jinzhi);}return 0;}/*===================================================================*/void function(int *A,int *B,int *length,int step,int *jinzhi){if(step>30){printf("Impossible!\n");return ;}Aequa_AaddB(A,B,length,jinzhi);AintoB(A,B,length);if(judge_huiwen(A,B,length,step)==1){return ;}function(A,B,length,step+1,jinzhi);return ;}/*===================================================================*/void savein_A(int number,int *A,int *length){*length=0;while(number!=0){A[(*length)++]=number%10;number/=10;}(*length)--;}/*===================================================================*/void AintoB(int *A,int *B,int *length){for(int i=0,j=(*length);j>=0;j--,i++)B[i]=A[j];}/*===================================================================*/void Aequa_AaddB(int *A,int *B,int *length,int *jinzhi){for(int i=0;i<=(*length);i++)A[i]+=B[i];for(int j=0;j<=(*length);j++){if(A[j]/(*jinzhi)&&j==(*length))(*length)++;A[j+1]+=A[j]/(*jinzhi);A[j]%=(*jinzhi);}}/*===================================================================*/int judge_huiwen(int *A,int *B,int *length,int step){int i;for( i=0;i<=(*length);i++){if(A[i]!=B[i])break;}if(i>(*length)){printf("STEP=%d\n",step);return 1;}elsereturn 0;}#include<stdio.h>void function(int *A,int *B,int *length,int step,int *jinzhi);void savein_A(int number,int *A,int *length);void AintoB(int *A,int *B,int *length);void Aequa_AaddB(int *A,int *B,int *length,int *jinzhi);int judge_huiwen(int *A,int *B,int *length,int step);/*===================================================================*/int main(){int jinzhi;int number;int length;while(scanf("%d%d",&jinzhi,&number)!=EOF){int A[1000]={0}; //每次新的数开始都要初始化int B[1000]={0};savein_A(number,A,&length);AintoB(A,B,&length);function(A,B,&length,1,&jinzhi);}return 0;}/*===================================================================*/void function(int *A,int *B,int *length,int step,int *jinzhi){if(step>30){printf("Impossible!\n");return ;}Aequa_AaddB(A,B,length,jinzhi);AintoB(A,B,length);if(judge_huiwen(A,B,length,step)==1){return ;}function(A,B,length,step+1,jinzhi);return ;}/*===================================================================*/void savein_A(int number,int *A,int *length){*length=0;while(number!=0){A[(*length)++]=number%10;number/=10;}(*length)--;}/*===================================================================*/void AintoB(int *A,int *B,int *length){for(int i=0,j=(*length);j>=0;j--,i++)B[i]=A[j];}/*===================================================================*/void Aequa_AaddB(int *A,int *B,int *length,int *jinzhi){for(int i=0;i<=(*length);i++)A[i]+=B[i];for(int j=0;j<=(*length);j++){if(A[j]/(*jinzhi)&&j==(*length))(*length)++;A[j+1]+=A[j]/(*jinzhi);A[j]%=(*jinzhi);}}/*===================================================================*/int judge_huiwen(int *A,int *B,int *length,int step){int i;for( i=0;i<=(*length);i++){if(A[i]!=B[i])break;}if(i>(*length)){printf("STEP=%d\n",step);return 1;}elsereturn 0;}#include<stdio.h>void function(int *A,int *B,int *length,int step,int *jinzhi);void savein_A(int number,int *A,int *length);void AintoB(int *A,int *B,int *length);void Aequa_AaddB(int *A,int *B,int *length,int *jinzhi);int judge_huiwen(int *A,int *B,int *length,int step);/*===================================================================*/int main(){int jinzhi;int number;int length;while(scanf("%d%d",&jinzhi,&number)!=EOF){int A[1000]={0}; //每次新的数开始都要初始化int B[1000]={0};savein_A(number,A,&length);AintoB(A,B,&length);function(A,B,&length,1,&jinzhi);}return 0;}/*===================================================================*/void function(int *A,int *B,int *length,int step,int *jinzhi){if(step>30){printf("Impossible!\n");return ;}Aequa_AaddB(A,B,length,jinzhi);AintoB(A,B,length);if(judge_huiwen(A,B,length,step)==1){return ;}function(A,B,length,step+1,jinzhi);return ;}/*===================================================================*/void savein_A(int number,int *A,int *length){*length=0;while(number!=0){A[(*length)++]=number%10;number/=10;}(*length)--;}/*===================================================================*/void AintoB(int *A,int *B,int *length){for(int i=0,j=(*length);j>=0;j--,i++)B[i]=A[j];}/*===================================================================*/void Aequa_AaddB(int *A,int *B,int *length,int *jinzhi){for(int i=0;i<=(*length);i++)A[i]+=B[i];for(int j=0;j<=(*length);j++){if(A[j]/(*jinzhi)&&j==(*length))(*length)++;A[j+1]+=A[j]/(*jinzhi);A[j]%=(*jinzhi);}}/*===================================================================*/int judge_huiwen(int *A,int *B,int *length,int step){int i;for( i=0;i<=(*length);i++){if(A[i]!=B[i])break;}if(i>(*length)){printf("STEP=%d\n",step);return 1;}elsereturn 0;}`
8 分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复