1939 Problem A 守形数

问题 A: 守形数

时间限制: 1 Sec  内存限制: 32 MB

题目描述

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

输入

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

输出

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

样例输入

6
11

样例输出

Yes!
No!

经验总结

基础题~~不多说啦~

AC代码

#include <cstdio>
#include <cstring>

int main()
{
	char n[4],l[6];
	while(~scanf("%s",n))
	{
		int pri;
		sscanf(n,"%d",&pri);
		sprintf(l,"%d",pri*pri);
		int flag=0,len=strlen(l)-1;
		for(int i=strlen(n)-1;i>=0;i--)
		{
			if(n[i]!=l[len--])
			{
				flag=1;
				break;
			}
		}
		if(flag==0)
			printf("Yes!\n");
		else
			printf("No!\n");
	}
	return 0;
}