溜了溜了


私信TA

用户名:AwayAndGone

访问量:3178

签 名:

等  级
排  名 15097
经  验 852
参赛次数 0
文章发表 6
年  龄 0
在职情况 学生
学  校 自学
专  业

  自我简介:

解题思路:
将输入的值存到数组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 人评分

  评论区

  • «
  • »