求特殊方程的正整數解

2021-08-08 10:59:48 字數 810 閱讀 4925

本題要求對任意給定的正整數

n,求方程x​

2​​+

y​2​

​=n的全部正整數解。

輸入在一行中給出正整數

n(≤10000)。

輸出方程x​

2​​+

y​2​

​=n的全部正整數解,其中x≤

y。每組解佔1行,兩數字間以1空格分隔,按

x的遞增順序輸出。如果沒有解,則輸出no solution

884
10 28

20 22

11
no solution
public static void main(string args) {

int x, y;

int n;

int mark = 0;

scanner in = new scanner(system.in);

n = in.nextint();

for (x = 1; x < 100; x++) {

for (y = x; y < 100; y++) {

if (x * x + y * y == n) {

mark = 1;

system.out.println(x + " " + y);

if (mark == 0)

system.out.println("no solution!");

7 21 求特殊方程的正整數解

7 21 求特殊方程的正整數解 15 分 本題要求對任意給定的正整數n,求方程x2 y 2 n的全部正整數解。輸入格式 輸入在一行中給出正整數n 10000 輸出格式 輸出方程x 2 y 2 n的全部正整數解,其中x y。每組解佔1行,兩數字間以1空格分隔,按x的遞增順序輸出。如果沒有解,則輸出no...

c 求特殊方程的正整數解

本題要求對任意給定的正整數nn,求方程x2 y2 n的全部正整數解。輸入格式 輸入在一行中給出正整數n n 10000 輸出格式 輸出方程x2 y2 n的全部正整數解,其中x y。每組解佔1行,兩數字間以1空格分隔,按x的遞增順序輸出。如果沒有解,則輸出no solution。輸入樣例1 884輸出...

PTA 5 21 求特殊方程的正整數解

本題要求對任意給定的正整數n n,求方程x2 y2 nx 2 y 2 n的全部正整數解。輸入在一行中給出正整數nn 10000 輸出方程x2 y2 nx 2 y 2 n的全部正整數解,其中x yx y。每組解佔1行,兩數字間以1空格分隔,按x x的遞增順序輸出。如果沒有解,則輸出no solutio...