[华为OJ--C++]060-自守数

题目描述：

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

输入描述：int型整数n

输出描述：n以内自守数的数量。

输入例子：2000

输出例子：8

算法实现：

#include<iostream>  using namespace std;    //************************************************    // * Author: 赵志乾    // * Date: 2017-2-19     // * Declaration: All Rigths Reserved !!!    //***********************************************/    int main()  {      long indata;	cin>>indata;	int ret=1;	for(long i=1;i<=indata;i++)	{		long m=i*i;		long sum=0;		int k=1;			while(m!=0)		{			sum+=m%10*k;			m=m/10;			k*=10;			if(sum==i)			{				ret++;				break;			}						}	}	cout<<ret<<endl;    return 0;  }