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;
}