守形数（简单模拟）

链接：https://www.nowcoder.com/practice/99e403f8342b4d0e82f1c1395ba62d7b?tpId=40&tqId=21549&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
来源：牛客网

题目描述

守形数是这样一种整数，它的平方的低位部分等于它本身。 比如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;
}