解题思路:
将输入的值存到数组a【】中,在逆序存到b【】中,再a【】+b【】存到a【】中,在函数中注意进制的转换,在判断a【】中的值是否为回文数,否则递归
。
注意事项:
不要在for语句中定义变量 不然acm编译器通不过。气死爸爸了。
参考代码:
#include<stdio.h>
#define H 100
int cuna(int a[],int m)
{
int i;
for(i=0;m>0;i++)
{
a[i]=m%10;
m=m/10;
}
return i;
}
void nixu(int a[],int b[],int len)
{
int i,n;
n=len;
for(i=0;i<n;i++)
{
b[n-1-i]=a[i];
}
}
int add(int a[],int b[],int len,int n)
{
int i,j;
for(i=0;i<len;i++)
a[i]=a[i]+b[i];
int e=0;
for(j=0;j<len;j++)
{
if((a[j]/n)!=0)
{
a[j+1]=a[j+1]+a[j]/n;
a[j]=a[j]%n;
if(j==len-1)
e++;
}
}
if(e>0)
len++;
return len;
}
int panduan(int a[],int len)
{
int s=len/2,i;
for(i=0;i<s;i++)
{
if(a[i]!=a[len-1-i])
break;
}
if(i==s)
return 1;
else
return 0;
}
void xunzhao(int a[],int b[],int n,int m,int len,int setp)
{
nixu(a,b,len);
len=add(a,b,len,n);
int s=panduan(a,len);
setp++;
if(setp>30)
printf("Impossible!\n");
else if(s==1)
printf("STEP=%d\n",setp);
else if(s==0)
{
xunzhao(a,b,n,m,len,setp);
}
}
int main()
{
int n,m,step=0;
while (scanf("%d%d", &n, &m) == 2)
{
int a[H]={0};
int b[H]={0};
int len;
len=cuna(a,m);
xunzhao(a,b,n,m,len,step);
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复