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;
}
目录
相关文章
|
6月前
1056 组合数的和 (15 分)
1056 组合数的和 (15 分)
|
6月前
|
测试技术
1021 个位数统计
1021 个位数统计
|
6月前
1073 多选题常见计分法 (20 分)
1073 多选题常见计分法 (20 分)
|
7月前
|
算法 测试技术 C#
【线段树】2276. 统计区间中的整数数目
【线段树】2276. 统计区间中的整数数目
|
7月前
|
Serverless
leetcode2719. 统计整数数目
leetcode2719. 统计整数数目
51 0
|
机器学习/深度学习 Cloud Native
【刷题日记】2044. 统计按位或能得到最大值的子集数目
本次刷题日记的第 8 篇,力扣题为:2044. 统计按位或能得到最大值的子集数目 ,中等
|
算法
规律数求和
规律数求和
102 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。
110 0
|
测试技术
7-2 个位数统计
7-2 个位数统计
109 0
|
测试技术
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 ​
197 0