机试-自守数个数统计

描述：自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2=625,76^2=5776,9376^2=87909376.请求出n以内的自守数的个数

输入参数：unsigned int n 

返回值：n以内自守数的数量

样例输入：244 

样例输出：6

在求得平方后，取余数的技巧

j=1;
while(j<=i)
{
j=j*10;
}

#include<stdio.h>

int main()
{
	unsigned int n;
	int count=0;
	int i,j;
	unsigned mut;
	scanf("%u",&n);
	for(i=0;i<=n;i++)
	{
		mut=i*i;
		j=1;
		while(j<=i)
		{
			j=j*10;
		}
		if(mut%j == i)
		{
			printf("%d\n",i);
			count++;				
		}		
	}
	printf("%d",count);
}