查找同构数的数量

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

详细描述：

• 接口说明

原型：

• intSearchSameConstructNum(int n);

输入参数：

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

返回值：

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

完整代码：

#include "OJ.h"

/*
功能:找出1至n之间同构数的个数
输入：
    int n：查找1至n之间的全部同构数
返回：
    int：1至n之间同构数的个数
*/
int SearchSameConstructNum(int n)
{
    /*在这里实现功能*/
    long int m;
    int k;
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
    	m=i*i;
    	k=i;
    	while(k)
    	{
    		if(k%10==m%10)
    		{
    			k=k/10;
    			m=m/10;
    		}
    		else
    			break;

    	}

    	if(k==0)
    		cnt++;
    }

    	return cnt;
}