华为OJ——自守数

自守数

题目描述

自守数是指一个数的平方的尾数等于该数自身的自然数。例如：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<fstream>
#include<string>
#include<cstring>
#include<algorithm>
#include<sstream>
#include<iomanip>
using namespace std;

string converToString(long x)
{
	ostringstream o;
	if(o<<x)
		return o.str();
	return "conversion error";
}

int judge(int n)
{
	long result=0;
	string s1=converToString(n*n);
	string s2=converToString(n);
	int i=s1.length()-1;
	int j=s2.length()-1;
	while(true)
	{
		if(s1[i]==s2[j] && j>-1 && i>-1)
		{
			i--;
			j--;
		}
		else break;
	}
        if(j==-1)
		return 1;
	return 0;
}

int main()
{
	int n;
	while(cin >> n)
	{
		int sum=0;
		for(int i=0;i<=n;i++)
		{
			if(judge(i))
				sum++;
		}
		cout<<sum<<endl;
	}
	return 0;
}