6-2 统计某类完全平方数（20 分）

最新推荐文章于 2022-07-07 08:38:54 发布

原创最新推荐文章于 2022-07-07 08:38:54 发布 · 858 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个用于检查特定范围内整数是否为完全平方数且含有至少两位相同数字的函数实现。通过逐位比较来判断重复数字的存在，并利用平方根函数确认其是否为完全平方数。

本题要求实现一个函数，判断任一给定整数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 = %d\n", cnt);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

105 500

输出样例：

cnt = 6int IsTheNumber ( const int N ) { int a; a=N; int d; int s[10]; d=sqrt(a); int p; int i=0; p=pow(d,2); if(p==a) { int o; o=p; while(o!=0) { s[i]=o%10; o=o/10; i++; } int k,l,count=0; for(k=0;k<i;k++) { for(l=0;l<i;l++) { if(s[k]==s[l]) { count++; } } } int e; e=count-i; if(e>=1) return 1; } return 0; }