6-7 统计某类完全平方数

发表于 分类于 ， ， ， 阅读次数： 本文字数： 771 阅读时长 ≈ 1 分钟
简介：PTA - 基础编程题目集 - 函数题 - 6-7统计某类完全平方数

题目

https://pintia.cn/problem-sets/14/problems/739

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。

程序样例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#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;
}

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

关键代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
int IsTheNumber ( const int N ){
	
//	flag记录满足两个条件（完全平方数和两位数相同）的个数 
	int flag=0;
	
//	数学库实现：是否完全平方数 
	int sq = sqrt(N);
	if(sq*sq == N){
		flag++;
	}
	
//	桶数组实现：是否至少两位数相同
	int M = N;
	int i,t[10]={0,0,0,0,0,0,0,0,0,0};
	while(M>0){
		i = M%10;
		if(t[i]==0){
			t[i]=1;
		}else{
			flag++;
			break;		
		}
		M = M/10;
	}

	return flag/2;
}