题目1183：守形数 九度OJ

题目1183：守形数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：6294

解决：3235

题目描述：

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

输入：

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

输出：

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

样例输入：

25
4

样例输出：

Yes!
No!

来源：

2002年华中科技大学计算机研究生机试真题

#include <cstdio>
#include <cmath>
using namespace std;
int main(){
	int n,npow;
	while(scanf("%d",&n)!=EOF){
		npow=pow(n,2);
		int n_r,npow_r,flag=0;
		while(n){
			n_r=n%10;
			npow_r=npow%10;
			if(n_r!=npow_r){
				flag=1;
				break;
			}
			n=n/10;
			npow=npow/10;
		} 
		if(flag==0){
			printf("Yes!\n");
		}else{
			printf("No!\n");
		}
	}
	
	return 0;
}