机试-自守数个数统计

描述：自守数是指一个数的平方的尾数等于该数自身的自然数。例如：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);}