本题引用自PTA,原作者:浙大城市学院张高燕
本题要求实现一个函数,统计给定区间内的三位数中有两位数字相同的完全平方数(如144、676)的个数。
函数原型为:int search( int n );
其中传入的参数int n
是一个三位数的正整数(最高位数字非0)。函数search
返回[101, n
]区间内所有满足条件的数的个数。
请使用下面的main函数测试你设计的函数:
int main(){ int number; scanf("%d",&number); printf("count=%d\n",search(number)); return 0; }
代码实现如下:
#include<stdio.h>
#include<math.h>
int search(int n)
{
int t1,t2,t3,i,sum=0;
for(i=101;i<=n;i++)
{
if((int)sqrt(i)*(int)sqrt(i)==i)
{
t1=i/100;
t2=(i/10)%10;
t3=i%10;
if((t1==t2||t2==t3||t1==t3)&&(!(t1==t2&&t2==t3)))
{
sum+=1;
}
else
{
continue;
}
}
else
{
continue;
}
}
return sum;
}
int main()
{
int number;
scanf("%d",&number);
printf("count=%d\n",search(number));
return 0;
}