描述：自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2=625,76^2=5776,9376^2=87909376.请求出n以内的自守数的个数接口说明原型：unsigned int CalAutomorphicNumbers(unsigned int n);输入参数：unsigned int n返回值：n以内自守数的数量知识点：题目来源：内部整理练习阶段：初级运行时间限制：10sec内存限制：128MByte输入：输入一个整数输出：输出一个整数样例输入：244样例输出：6源程序：#include<iostream>

using namespace std;
unsigned int CalcAutomorphicNumbers(unsigned int n);
int main()
{
	unsigned int n;
	cin>>n;
	int count;
	count=CalcAutomorphicNumbers(n);	
	cout<<count<<endl;
	return 0;
}
/*
unsigned int CalcAutomorphicNumbers(unsigned int n)
{
	unsigned int i,wei,count=0;
	for(i=0;i<=n;i++)
	{
		if(i>=0&&i<=9) wei=10;
		else if(i>=10&&i<=99)wei=100;
		else if(i>=100&&i<=999)wei=1000;
		else if(i>=1000&&i<=9999)wei=10000;
		else if(i>=10000&&i<=99999) wei=100000;
		else if(i>=100000&&i<=999999) wei=1000000;
		else wei=10000000;
		if((i*i-i)%wei==0)
			count++;
	}
	return count;
}
*/
unsigned int CalcAutomorphicNumbers(unsigned int n)
{
unsigned int i,j,sum,count=0;
	for(i=0;i<=n;i++)
	{
		j=1;sum=i*i;
		while(j<=i)
			j=j*10;
		if(sum%j==i)
			count++;
	}
	return count;
}

注释部分也是一种算法，是我自己想出来的这种比较笨的算法。同学跟我讲了后面的算法，很赞。两种算法都是可以得到正确的结果的。运行结果：

这道题目不难，就是解决简单的数学问题。