7-21 求特殊方程的正整数解 (15 分)

最新推荐文章于 2024-10-06 20:16:20 发布

小爷汤少

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量94

点赞数

分类专栏： PTA基础编程题Java版本文章标签： java

本文链接：https://blog.csdn.net/weixin_44836038/article/details/119923768

版权

PTA基础编程题Java版本专栏收录该内容

38 篇文章 5 订阅

订阅专栏

"该程序使用两层循环遍历从1到输入整数平方根之间的整数，检查它们的平方和是否等于输入值。如果找到匹配的整数对，它将打印这对数；如果没有找到，则输出"NoSolution"。此算法适用于寻找构成给定数字平方和的整数对。"

摘要由CSDN通过智能技术生成

import java.util.Scanner;
import java.lang.Math;
public class Main {
    public static void main (String [] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        boolean flag = false;
        for (int x = 1; x < Math.sqrt(n); x++) {
            for (int y = x; y <= Math.sqrt(n); y++) {
                    if (x * x + y * y == n) {
                        flag = true;
                        System.out.printf("%d %d\n", x, y);
                }
            }
        }
        if (!flag) {
            System.out.printf("No Solution");
        }
    }
}