解题思路:
将输入的值存到数组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++代码)浏览:1662 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:940 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:793 |
简单的a+b (C语言代码)浏览:385 |
C语言训练-大、小写问题 (C语言代码)浏览:792 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:606 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:583 |
格式化数据输出 (C语言代码)浏览:882 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:839 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:631 |