#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;
}