本题引用自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; }
输入描述
输入一个整数
输出描述
输出满足条件的数的个数
输入样例
500
输出样例
count = 6
#include<stdio.h>
#include<math.h>
int search( int n );
void main()
{
int number;
scanf("%d",&number);
printf("count=%d\n",search(number));
}
int search( int n )
{
int i,j,k = 0,m;
for(i = 101; i <= n; i++){
m = sqrt(i);
/* sqrt()的用法: 计算一个非负实数的平方根
使用时需在头文件中加上: #include<math.h>
完全平方数是指m = n*n*/
if(m*m == i){
if(i%10==i/10%10||i%10==i/10/10
||i/10%10==i/10/10){
k++;
}
}
}
return k;
}