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