7-21 求特殊方程的正整数解（15 分）

本题要求对任意给定的正整数$N$，求方程$X^2+Y^2=N$的全部正整数解。

输入格式：

输入在一行中给出正整数$N（\leq 10000）$。

输出格式：

输出方程$X^2+Y^2=N$的全部正整数解，其中$X\leq Y$。每组解占1行，两数字间以1空格分隔，按$X$的递增顺序输出。如果没有解，则输出No Solution。

输入样例1：

输出样例1：

1 2	10 28 20 22

输入样例2：

输出样例2：

1	No Solution

#include <stdio.h> 
 
int main(void) {
	int n, x, y;
	int flag = 0;
	scanf("%d", &n);
	int half = n / 2;
	for(x = 1; x <= half; ++x) {
		for(y = x; y <= half; ++y) {
			if(x * x + y * y == n) {
				flag = 1;
				printf("%d %d\n", x, y);
			}
		}
	}
	if(!flag)
		printf("No Solution\n");
	return 0;
}

2020-01-03

How to ORDER BY FIELD VALUE in MongoDB

java

7-21 求特殊方程的正整数解（15 分）

7-21 求特殊方程的正整数解（15 分）

输入格式：

输出格式：

输入样例1：

输出样例1：

输入样例2：

输出样例2：

喜歡這篇文章嗎? 贊助一下作者吧!

連結

分類

標籤雲

最新文章

彙整

標籤

最新文章

彙整

標籤

Your browser is out-of-date!