#include<stdio.h>
#include<math.h>
int func(int n)
{
long long m=n*n;
int flag=0,i=0,sum=0;
while(m!=0)
{
sum+=(m%10)*pow(10,i);
i++;
m/=10;
if(sum==n)
flag=1;
}
return flag;
}
int main()
{
long long n=0;
scanf("%lld",&n);
if(n>=1&&n<=10000)
{
if(func(n)==1)
printf("Yes");
else
printf("No");
}
else
printf("%lld out of range",n);
return 0;
}
所谓“同构数”是指这样的数,它出现在它的平方数的右边,例如5的平方数是25, 25的平方数是625,所以5和25都是同构数。你的任务是判断整数x是否是同构数。若是同构数,输出“Yes”,否则输出“No”。x的取值范围是(1<=x<=10000),如果输入的x不在允许范围内,则输出错误提示信息“x out of range”。
输入格式:
只有一个整数。测试用例保证所有输入可以用int存储。
输出格式:
只有一行,为判断结果。
输入样例:
20000
输出样例:
20000 out of range