c语言求特殊方程的正整数解

最新推荐文章于 2024-11-07 20:23:20 发布

原创最新推荐文章于 2024-11-07 20:23:20 发布 · 3.6k 阅读

11 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

该博客介绍了如何用C语言解决寻找满足方程X^2 + Y^2 = N的正整数解的问题。针对输入的正整数N（不大于10000），程序需按照X的递增顺序输出所有解，每组解之间以空格分隔，并在无解时输出"No Solution"。博客中提到了一种新的判断方法，通过设置判断变量优化了if条件判断。

*题目：
要求对任意给定的正整数 N，求方程 X2+Y2=NX^2+Y2=NX
2
+Y
2
=N 的全部正整数解。
输入格式：
输入在一行中给出正整数 N（≤10000）。
输出格式：
输出方程 X2+Y2=NX^2+Y2=NX
2
+Y
2
=N 的全部正整数解，其中 X≤Y。每组解占 1 行，两数字间以 1 空格分隔，按 X 的递增顺序输出。如果没有解，则输出 No Solution。

#include <stdio.h>
#include <math.h>
int main() {
	int X, Y, N;
	int ret = 0;//定义一个判断变量，默认无解
	scanf("%d", &N);
	for (X = 1; X < sqrt(N); X++)//x从1开始循环
	{
		for (Y = 1; Y < sqrt(N); Y++)//y从1开始循环
		{
			if (N == X * X + Y * Y && X <= Y)//如果x和y符合条件
			{
				printf("%d %d\n", X, Y);
				ret = 1;//改为有解
			}
		}
	}
	if (!ret)//无解时
	{
		printf("No Solution\n");
	}
	return 0;
}