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

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

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;
}
/* 你的代码将被嵌在这里 */


输入样例:


105 500


结尾无空行


输出样例:


cnt = 6


结尾无空行


int IsTheNumber ( const int N ){
    int a[10]={0},n;
    n=sqrt(N);
    if(n*n==N){
        for(int i=N;i>0;i/=10){
            if(a[i%10])return 1;
            else a[i%10]++;
        }
    }return 0;
}
目录
相关文章
|
8月前
1056 组合数的和 (15 分)
1056 组合数的和 (15 分)
|
8月前
|
测试技术
1021 个位数统计
1021 个位数统计
|
机器学习/深度学习 Cloud Native
【刷题日记】2044. 统计按位或能得到最大值的子集数目
本次刷题日记的第 8 篇,力扣题为:2044. 统计按位或能得到最大值的子集数目 ,中等
|
算法
规律数求和
规律数求和
116 0
|
算法 程序员
【LeetCode——编程能力入门第一天】基本数据类型[在区间范围内统计奇数数目/去掉最低工资和最高工资后的工资平均值)
给你两个非负整数 low 和 high 。请你返回 low 和 high 之间(包括二者)奇数的数目。 示例 1: 输入:low = 3, high = 7 输出:3 解释:3 到 7 之间奇数数字为 [3,5,7] 。 示例 2: 输入:low = 8, high = 10 输出:1 解释:8 到 10 之间奇数数字为 [9] 。 提示: 0 <= low <= high <= 10^9。
115 0
|
测试技术
7-2 个位数统计
7-2 个位数统计
118 0
|
C语言 C++
C语言经典实例:1-10例:三角求和、显示所占字节数、自增自减运算while语句输出最小值、计算快递费用、学生成绩统计
C语言经典实例:1-10例:三角求和、显示所占字节数、自增自减运算while语句输出最小值、计算快递费用、学生成绩统计
C语言经典实例:1-10例:三角求和、显示所占字节数、自增自减运算while语句输出最小值、计算快递费用、学生成绩统计
|
测试技术
PTA 1021 个位数统计 (15 分)
给定一个 k 位整数 N=d k−1 ​ 10 k−1 +⋯+d 1 ​ 10 1 +d 0 ​ (0≤d i ​ ≤9, i=0,⋯,k−1, d k−1 ​
207 0
|
测试技术 C++
L1-003 个位数统计
文章目录 L1-003 个位数统计 (15 分) 总结
140 0
L1-003 个位数统计
|
测试技术
L1-003 个位数统计 (15 分)
L1-003 个位数统计 (15 分)
156 0