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;}