蓝桥杯官网练习题（平方差）

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

文章讨论了如何计算在1到2021之间能表示为两个非负整数平方差的特殊数的数量，包括重复计数的处理。给出了一段Java代码实现检查并计数这些数。

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

2021 是一个非常特殊的数，它可以表示成两个非负整数的平方差，2021 = 45 * 45 - 2 * 2。
2025 也是同样特殊的数，它可以表示成 2025 = 45 * 45 - 0 * 0。
请问，在 1 到 2021 中有多少个这样的数？
请注意，有的数有多种表示方法，例如 9 = 3 * 3 - 0 * 0 = 5 * 5 - 4 * 4，在算答案时只算一次。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int ans=0;
        for(int i=1;i<=2021;i++){
            if(check(i)){
                ans++;
            }
        }
        System.out.println(ans);
    }
    public static boolean check(int n){
        for(int i=0;i<=n;i++){
            for(int j=0;j<=n;j++){
                if((i*i-j*j)==n){
                    return true;
                }
            }
        }
        return false;
    }
}