习题10-1 判断满足条件的三位数 （15 分）

本题要求实现一个函数，统计给定区间内的三位数中有两位数字相同的完全平方数（如144、676）的个数。

函数接口定义：
int search( int n );
其中传入的参数int n是一个三位数的正整数（最高位数字非0）。函数search返回[101, n]区间内所有满足条件的数的个数。

裁判测试程序样例：

#include 
#include 

int search( int n );

int main()
{
    int number;

    scanf("%d",&number);
    printf("count=%d\n",search(number));
		
    return 0;
}

/* 你的代码将被嵌在这里 */
输入样例：
500
输出样例：
count=6
*

正确答案

int search( int n )
{
	int i,a[3],count=0,j,k=0,item;
	for(i=101;i<=n;i++)
	{
	for(j=10;j<=i;j++)
		if(j*j==i)
		{
			item=i;
			k=0;
			while(item!=0)
			{
				a[k++]=item%10;
				item/=10;
			}
			if(a[0]==a[1]||a[0]==a[2]||a[1]==a[2])
			count++;
			
		}
		else if(j*j>i)
		break;
	}
	return count;
}

错误示例

int search( int n )
{
	int i,a[3],count=0,j,k=0,item;
	for(i=101;i<=n;i++)
	{
	for(j=10;j<=i;j++)
		if(j*j==i)
		{
			j=0;//不能改变循环条件的值
			while(i!=0)//这里同样会造成死循环。
			{
				a[k++]=i%10;
				i/=10;
			}
			if(a[0]==a[1]||a[0]==a[2]||a[1]==a[2])
			count++;
			
		}
		else if(j*j>i)
		break;
	}
	return count;
}