PTA 6-7 统计某类完全平方数 (20分)

￡神魔★判官ぃ 2023-02-28 04:19 5阅读 0赞

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 = %d\n", cnt); 
    return 0; 
    } /* 你的代码将被嵌在这里 */

分析可知：  
1、满足至少有两位数字相同的完全平方数至少是三位数。故满足条件的N应该从100开始。  
2、完全平方数必为整数，所以要加整数限定，显然，若一个数开方后是整数，则必然满足  
sqrt(N)= =sqrt(int)(N)。如果一个数开方后是小数，那么强制转为int后结果必然和未强转的结果不同。  
3、至于统计该数字中某一个数字出现的频率，可以考虑将数字拆分后存储到一个数组中，用数组的索引0~9代表数字，索引所对应的元素代表该数字出现的频率，遍历数组，若存在元素的值大于等于二的时候返回1，否则返回0即可。  
4、数字的拆分用到十进制的定义：要获得十进制数上每一位的值，将该数字除以对应位的位权后模10即可。此外，为了计算方便，可以在取得对应位置上的数字后将其舍去，除以10即可。这两部做成一个循环，循环的出口，当数字整体小于10的时候退出即除以10==0即可

int toArray(int N){
        
        int arr[10]={
        0};
        int res=N;
        while(res!=0){
        
            int tem=res%10;
            arr[tem]++;
            res=res/10;
        }
        for(int i=0;i<10;i++){
        
            if(arr[i]>=2){
        
                return 1;
            }
                
        }
        return 0;
    }
    int IsTheNumber ( const int N ){
        
        if(N>=100){
        
           if(sqrt(N)==(int)sqrt(N)){
        //是一个完全平方数
               return toArray(N);
           }
        }
        return 0;
        }