本题要求对任意给定的正整数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");
}
}
}