nyoj-766-回文数

来源:互联网 发布:apache╟maven╟3.0.5 编辑:程序博客网 时间:2024/05/17 05:13
#include<stdio.h>//法一
int main()
{
long long m,i,j,n,s1,s2,s3,s4;
for(j=0,i=1;i<=1000000;i++)
{   
s2=s4=m=0;
n=i;
while(n)
{
         m=m*10+n%10;
         n/=10;
}
if(m==i)
{
    s1=i*i;
    s3=s1*i; 
    n=s1;
    s2=0;
    while(n)
{
   s2=s2*10+n%10;
   n/=10;
}
   if(s2==s1)
{
  n=s3;
  s4=0;
  while(n)
  {
s4=s4*10+n%10;
n/=10;
  }
   if(s3==s4)
{
 printf("%d ",i);
 j++;
}
  if(j==5)
  {
 printf("\n");
 j=0;
  }
}
}
}
printf("\n");
return 0;
}




#include<stdio.h>//法二
int main()
{
printf("1 2 11 101 111\n1001 10001 10101 11011 100001\n101101 110011\n");
return 0;
}