找出1至n之间同构数的个数---转载

#include "OJ.h"


int SearchSameConstructNum(int n)
{
   
int count=0,i;
for(i=1;i<=n;i++)
{
int temp=i;


long int sq=i*i;// 数字的平方
while(temp>0)
{
if( sq==temp)//判断最后一位是否相等
{
sq=sq/10;//删掉最后一位
temp=temp/10;//删掉最后一位
}
else break;
}
if(temp==0)//如果上面while中判断出来每一位都相等必定temp会变成0  此时计数
count++;
}


    return count;
}