本题要求对随意给定的正整数N,求方程X2+Y2=N的所有正整数解。
输入格式:
输入在一行中给出正整数N(<=10000)。
输出格式:
输出方程X2+Y2=N的所有正整数解,当中X<=Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。
假设没有解。则输出“No Solution”。
输入例子1:884输出例子1:
10 28 20 22输入例子2:
11输出例子2:
No Solution
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); boolean flag = false; for (int i = 0; i < Math.sqrt(n / 2); i++) { for (int j = 0; j < Math.sqrt(n); j++) { if ((i * i + j * j) == n) { System.out.println(i + " " + j); flag = true; } } } if (!flag) { System.out.println("No Solution"); } } }