nyoj-766-回文数

回文数

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 0

描述

请寻找并输出1至1000000之间的数m，它满足m、m^2和m^3均为回文数。回文数大家都知道吧，就是各位数字左右对称的整数，例如121、676、123321等。满足上述条件的数如m=11，m^2=121,m^3=1331皆为回文数。

输入

没有输入

输出

输出1至1000000之间满足要求的全部回文数，每两个数之间用空格隔开，每行输出五个数

样例输入

样例输出

来源

计算机三级

上传者

TC_赵坤垚

#include<iostream>
#include<cstdio>
using namespace std;
long long f(long long n)
{
    long long m=0,sum=0;
    m=n;
    while(n)
    {
        sum=n%10+sum*10;
        n/=10;
    }
    if(sum==m)return 1;
    return 0;
}
int main()
{
    long long n,count=0;
   for(long long i=1;i<=1000000;i++)
   {
       if(f(i)&&f(i*i)&&f(i*i*i))
        {cout<<i<<" ";
    count++; if(count%5==0) cout<<'\n';}
   }

    return 0;
}
//1 2 11 101 111 1001 10001 10101 11011 100001 101101 110011
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    cout<<"1 2 11 101 111\n";
    cout<<"1001 10001 10101 11011 100001\n";
    cout<<"101101 110011"<<endl;
    return 0;
}