本次没有想到更好的方法,所以给出暴力法算。
int search( int n ){
int i,j,temp,count=0,k;
int digit[3];
for(i=101;i<=n;i++){
temp = i;
for(j=10;j<32;j++){
if(pow(j,2)==i){
k=0;
while(temp>0){
digit[k] = temp%10;
temp = temp/10;
k++;
}
if(digit[0]==digit[1]||digit[0]==digit[2]||digit[1]==digit[2]){
count++;
}
}
}
}
return count;
}