查找同构数的数量 （华为入职前练习）

• 找出1至n之间同构数的个数。同构数是这样一组数：它出现在平方数的右边。例如：5是25右边的数，25是625右边的数，5和25都是同构数。

详细描述：

• 接口说明

原型：

• intSearchSameConstructNum(int n);

输入参数：

    int n：查找1至n之间的全部同构数

返回值：

        int：1至n之间同构数的个数

 

 

#include "stdafx.h"
#include "iostream"
#include "string"
using namespace std;

/*
功能:找出1至n之间同构数的个数
输入：
    int n：查找1至n之间的全部同构数
返回：
    int：1至n之间同构数的个数
*/
int SearchSameConstructNum(int n)
{
    int count=0,i;
	for (i=n;i>0;i--)
	{
		n=i;
		long int square=i*i;
		while (n!=0)
		{
			if(n%10==square%10)
			{
				n/=10;
				square/=10;
			}
			else
				break;
		}
		if (n==0)
		{
			count++;
		}
	}
    return count;
}


int main()
{
	int k =SearchSameConstructNum(9999);
	cout<<endl<<endl<<k<<endl;

	return 0;
}