PTA--基础编程题目集--6-7 统计某类完全平方数

小灰灰 2024-04-03 09:12 31阅读 0赞

**题目介绍：**

本题要求实现一个函数，判断任一给定整数`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 = 6

代码长度限制
    16 KB
    时间限制
    400 ms
    内存限制
    64 MB

--------------------

先听一下思路再敲我们的代码也不迟嘛，不要养成复制粘贴的习惯.

--------------------

![cee8a8a8e2884fec83f23f49f732d496.jpeg][]

--------------------

字难看不要笑话我....

--------------------

以下是我的代码，供大家参考，如果有更好的思路方法麻烦告诉我，蟹蟹你啦！

int IsTheNumber ( const int N )
    {
        int x,m;
        x=(int)sqrt(N);
        m=x*x;
        if(m==N)
        {
            int num[10]={0};
            while(m>0)
            {
                for(int i=0;i<=9;i++)
                {
                    if(m%10==i)
                    {
                        num[i]+=1;
                        if(num[i]==2)
                        {
                            return 1;
                        }
                    }
                }
                m=m/10;
            }
        }
        return 0;
    }

加油编程人！！！

[cee8a8a8e2884fec83f23f49f732d496.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/8ecd23aa6e6f4505882176e438e73661.jpeg