PTA 7-77 寻找自守数

所谓自守数(也称守形数)，是指其平方数的低位部分恰为该数本身的自然数。例如：252=625，因此25是自守数。（注：0 和 1 也算自守数。）

请编写程序，输出指定范围内的所有自守数。若指定范围内不存在自守数，则输出None。

输入格式

正整数 a 和 b, 且 a≤b≤10000

输出格式

若 [a,b] 内存在自守数，则按由小到大的顺序输出，每行输出一个自守数；若不存在自守数，则输出None。

输入样例1

10 80

输出样例1

25
76

输入样例2

400 600

输出样例2

None

代码

#include<stdio.h>
 
int zishou(int x)//自定义函数用来检验是否为自守数
{
	int y,a,b,c,d,e,z=0,m=1;
	y=x*x;
	a=x;
	while(a>0){
		a/=10;
		b=y%10;
		y/=10;
		z+=b*m;
		m*=10;
	}//注意自守数是指这个数的平方的后几位（而不是后两位）是这个数
	
	if(z==x)
		return 1;
	else 
		return 0;
}
 
int main()
{
	int a,i,k=0,b;
	scanf("%d %d",&a,&b);
	for(i=a;i<=b;i++){
		if(zishou(i)){
			printf("%d\n",i);
			k=1;
		}	
	}
	if(k==0){
		printf("None");
	}
	
	return 0;
}