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

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


题目介绍:

本题要求实现一个函数,判断任一给定整数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
先听一下思路再敲我们的代码也不迟嘛,不要养成复制粘贴的习惯.

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

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

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;

}
加油编程人!!!

相关文章
|
6月前
leetcode377组合总数4刷题打卡
leetcode377组合总数4刷题打卡
40 0
|
5月前
|
C++
【洛谷 P2241】统计方形(数据加强版)题解(循环枚举)
该题目是1997年普及组的一道编程题,要求计算$n\times m$棋盘中的正方形和长方形数量(不计正方形)。输入包含两正整数$n,m\leq 5000$。输出为一行,两个正整数分别表示正方形和长方形数量。示例输入`2 3`,输出`8 10`。解题思路是将矩形数拆分为正方形数和长方形数,然后通过双重循环计算。AC代码使用C++编写,通过累加方法得出结果。
51 0
|
算法
代码随想录Day21 回溯 LeetCodeT216 组合总和III LeetCode T17电话号码的字母总和
代码随想录Day21 回溯 LeetCodeT216 组合总和III LeetCode T17电话号码的字母总和
52 0
|
算法
代码随想录算法训练营第二十六天 | LeetCode 39. 组合总和、40. 组合总和 II、131. 分割回文串
代码随想录算法训练营第二十六天 | LeetCode 39. 组合总和、40. 组合总和 II、131. 分割回文串
49 0
|
算法
代码随想录算法训练营第二十五天 | LeetCode 216. 组合总和 III、17. 电话号码的字母组合
代码随想录算法训练营第二十五天 | LeetCode 216. 组合总和 III、17. 电话号码的字母组合
55 0
|
算法 Java 网络架构
代码随想录训练营day27| 39. 组合总和 40.组合总和II 131.分割回文串
代码随想录训练营day27| 39. 组合总和 40.组合总和II 131.分割回文串
|
存储 C语言
C语言刷题系列——14.(结构)计算两个复数之积15.按等级统计学生成绩16.根据成绩高低将学生记录排序
C语言刷题系列——14.(结构)计算两个复数之积15.按等级统计学生成绩16.根据成绩高低将学生记录排序
133 0
(模拟)(枚举)acwing蓝桥杯1245. 特别数的和
(模拟)(枚举)acwing蓝桥杯1245. 特别数的和
61 0
代码随想录刷题|Leetcode 39. 组合总和 40.组合总和II 131.分割回文串
代码随想录刷题|Leetcode 39. 组合总和 40.组合总和II 131.分割回文串
代码随想录刷题|Leetcode 39. 组合总和 40.组合总和II 131.分割回文串