题目描述
守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。
输入描述:
输入包括1个整数N,2<=N<100。
输出描述:
可能有多组测试数据,对于每组数据, 输出"Yes!”表示N是守形数。 输出"No!”表示N不是守形数。
输入例子:
25 4
输出例子:
Yes! No!
AC code:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010
using namespace std;
int main()
{
// freopen("D:\\in.txt","r",stdin);
int N,m,tmp,num1,num2,fg;
while(scanf("%d",&N)!=EOF)
{
m=N*N;
tmp=N;
fg=1;
while(tmp!=0)
{
num1=tmp%10;
num2=m%10;
if(num1!=num2)
{
fg=0;
break;
}
tmp/=10;
m/=10;
}
if(fg==1)
{
printf("Yes!\n");
}
else
{
printf("No!\n");
}
}
return 0;
}