查找同构数的数量

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

详细描述：

• 接口说明

原型：

• intSearchSameConstructNum(int n);

输入参数：

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

返回值：

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

#include "OJ.h"


bool isSameConstructNum(int n)
{
	int sq=0,copyN = n,ditNum=1;;
	sq = n*n;
	while(n)
	{
		ditNum *= 10;
		n=n/10;
	}
	if(copyN == (sq%ditNum))
		return true;
	else
		return false;
}
/*
功能:找出1至n之间同构数的个数
输入：
    int n：查找1至n之间的全部同构数
返回：
    int：1至n之间同构数的个数
*/
int SearchSameConstructNum(int n)
{
    /*在这里实现功能*/
	int num = 0;
	for(int i = 1;i<=n;++i)
	{
		if(isSameConstructNum(i))
			++num;
	}
    return num;
}