游客 Signup | Login
中文 | En

1511 - 守形数

守形数是这样一种整数,它的平方的低位部分等于它本身。

比如25的平方是625,低位部分是25,因此25是一个守形数。
编一个程序,判断N是否为守形数。

Input

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

Output

可能有多组测试数据,对于每组数据,

输出"Yes!”表示N是守形数。
输出"No!”表示N不是守形数。

Examples

Input

6
11

Output

Yes!
No!

Solution C

#include<stdio.h>
int main()
{
  int n,i,j;
  char a[10],b[10];
  while(scanf("%d",&n)!=EOF)
  {
     sprintf(a,"%d",n);
     sprintf(b,"%d",n*n);
     for(i=strlen(a),j=strlen(b);i>=0&&j>=0;i--,j--)
                        if(a[i]!=b[j])
                                break;
                if(i<0)
                        puts("Yes!");
                else
                        puts("No!");
  }
  return 0;
}

Solution C++

#include<stdio.h>
#include<string.h> 

int main()
{
	int n,i,j;
	char a[10],b[10];
	while(scanf("%d",&n)!=EOF)
	{
		sprintf(a,"%d",n);
		sprintf(b,"%d",n*n);
		for(i=strlen(a),j=strlen(b);i>=0&&j>=0;i--,j--)
			if(a[i]!=b[j])
				break;
		if(i<0)
			puts("Yes!");
		else
			puts("No!"); 
	}
	return 0;
}
Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题