自守数

题目描述：

自守数是指一个数的平方的尾数等于该数自身的自然数。例如：252 = 625，762 = 5776，93762 = 87909376。请求出n以内的自守数的个数

接口说明：

 /*

 功能: 求出n以内的自守数的个数
 输入参数：
 int n
 返回值：
     n以内自守数的数量。
 */

 public static int CalcAutomorphicNumbers( int n)
 {
     /*在这里实现功能*/
     return 0;

 }

知识点： 查找

输入： int型整数

输出： n以内自守数的数量

样例输入： 2000

样例输出： 8

代码：

#include <iostream>
#include <math.h>
using namespace std;
int Judge_WS(int num)
{
	int count = 0;
	while (num > 0)
	{
		num /= 10;
		count++;
	}
	return count;
}
int main()
{
	int num,i,weishu,count=0;
	cin >> num;
	for (i = 0; i <= num; i++)
	{
		weishu = Judge_WS(i);
		int beichushu = pow(i, 2);
		int chushu = pow(10, weishu);
		if ((beichushu%chushu) == i)
			count++;
	}
	cout << count << endl;
	return 0;
}

参考代码：该题目有规律可循，比如只有这三个尾数的平方才可能是自身1^2=1，5^2=5，6^2=36。。。不知道怎么表述清晰。。。

#include <iostream>  
using namespace std;   
void main(void)  
{  
    int n,count=0;  
    scanf("%d",&n);  
    for(int i=0;i<=n;i++)  
    {  
        int x=i%10;  
          
        int temp;  
        if(x==1 || x==5 || x==6 )  
        {  
            int j=i;  
            temp=i*i;  
            while(j)  
            {  
                if(j%10 == temp%10)  
                {  
                    j /= 10;  
                    temp /= 10;  
                }  
                else  
                    break;  
            }  
            if(!j)  
                count++;  
        }  
    }  
    cout<<count+1;  
}