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
分享
二维码
< <上一篇
下一篇>>