nswoj-回文数

1820 - 回文数

时间限制：1秒 内存限制：128兆

13 次提交 4 次通过

• 提交

题目描述

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

输入

没有输入

输出

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

代码：

#include<stdio.h>int judge(long long int n){long long int m=n,k=0;while(m!=0){k=k*10+m%10;//回文数的判断，例：123 等循环结束以后。k=321，m/=10;      //比较k和n是否相等即可}return (k==n);}int main(){long long int i,j=0;for(i=1;i<=1000000;i++){if(judge(i)&&judge(i*i)&&judge(i*i*i)){printf("%d",i);j++;if(j%5){printf(" ");}if(j%5==0){printf("\n");}}}return 0;}