解题思路:
将输入的值存到数组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语言代码)浏览:333 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:954 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:349 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:407 |
钟神赛车 (C语言代码)浏览:595 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:389 |
字符串对比 (C++代码)浏览:556 |
简单的a+b (C语言代码)浏览:244 |
自编的贪吃蛇小游戏,代码装上easyx图形库就能运行。浏览:942 |
Manchester-The 3n + 1 problem浏览:1393 |