守形数

题目描述

守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。

输入描述:

输入包括1个整数N，2<=N<100。

输出描述:

可能有多组测试数据，对于每组数据，
输出"Yes!”表示N是守形数。
输出"No!”表示N不是守形数。

示例1

输入

25
4

输出

Yes!
No!

思路：可平方后考虑位数。只需考虑三种情况。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f

int main() {
	int n,tmp;
	while(~scanf("%d",&n))
	{tmp=n;
	   n=n*n;
       if(n<10){
		   printf("No!\n");continue;}
	   if(tmp<10)//平分后为一位数
	   {
		   if(sqrt(n)==n%10)
			   printf("Yes!\n");
		   else
			   printf("No!\n");
	   }
	   else if(tmp<100&&tmp>=10){//平分后为两位数
		   if(sqrt(n)==n%100)
			   printf("Yes!\n");
		   else
			   printf("No!\n");
	   }
	   else //平方后为三位数
	   {
		   if(sqrt(n)==n%1000)
			   printf("Yes!\n");
		   else
			   printf("No!\n");
	   }
	}
    return 0;
}