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

  • Post author:
  • Post category:其他


*


题目:

要求对任意给定的正整数 N,求方程 X2+Y2=NX

2+Y

2=NX

2

+Y

2

=N 的全部正整数解。

输入格式:

输入在一行中给出正整数 N(≤10000)。

输出格式:

输出方程 X2+Y2=NX

2+Y

2=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;
}

这次学到了新方法

可以先给出一个判断变量

方便后面if的判断



版权声明:本文为inooll原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。