6-7 统计某类完全平方数 (20 分)
本题要求实现一个函数,判断任一给定整数N
是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。
函数接口定义:
int IsTheNumber ( const int N );
其中N
是用户传入的参数。如果N
满足条件,则该函数必须返回1,否则返回0。
裁判测试程序样例:
#include <stdio.h>
#include <math.h>
int IsTheNumber ( const int N );
int main()
{
int n1, n2, i, cnt;
scanf("%d %d", &n1, &n2);
cnt = 0;
for ( i=n1; i<=n2; i++ ) {
if ( IsTheNumber(i) )
cnt++;
}
printf("cnt = %dn", cnt);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
105 500
结尾无空行
输出样例:
cnt = 6
结尾无空行
要点分析
1.const int N就代表了在整个代码中N的值不能进行任何的改变,所以在一开始就将N赋值给n;
2.代码中要完成对两个条件的判断:第一个条件是这个数是完全平方数,第二个条件是这个数中至少有两个数字是相等的。由于第一个条件较为简单,就先判断第一个,再判断第二个;
3.判断第一个条件:运用sqrt或者pow函数计算出这个数的开方值k(这里要注意观察裁判测试程序中是否有相应的头文件math.h,若没有,则要换一种方法,即利用一个for循环来判断),利用k*k是否等于输入的这个数作为条件来判断是不是完全平方数;
4.判断第二个条件:新建一个长度为10的数组a[n],再用一个while循环将0~9这些数字存储在数组中,下面再通过每个数字的数量来判断第二个条件。
代码如下
int IsTheNumber ( const int N )
{
int k,p,n=N,i,flat=0;
int a[10]={0};
k=sqrt(N);
if(k*k!=N)
{
return 0;
}
else
{
while(n)
{
p=n%10;
a[p]++;
n/=10;
}
for(i=0;i<10;i++)
{
if(a[i]>=2)
{
flat=1;
}
}
if(flat) return 1;
else return 0;
}
}
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
二维码