问题 E: 深入浅出学算法005-求不定方程的所有解

p.s.个人收录用

题目描述

现有一方程ax+by=c,其中系数a、b、c不大于1000的正整数，求符合条件的所有正整数解，要求按x由小到大排列

输入

多组测试数据，第一行先输入整数T表示组数 然后每组输入3个整数分别表示a b c

输出

对于每组数据按要求输出所有正整数解 有多个解的情况下，每对解一行，要求按照x从小到大输出 无解时输出No

样例输入 Copy

1
1 2 3

样例输出 Copy

1 1

代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

//求不定方程的所有解
//简单枚举

int main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		int a, b, c;
		scanf("%d%d%d", &a, &b, &c);
		int x, y;
		int flag = 1;
		for (x = 1; x<=c; x++)
		{
			for (y=1;y<=c;y++)
			{
				if (a * x + b * y == c)
				{
					printf("%d %d\n", x, y);
					flag = 0;
				}
			}
		}
		if (flag)
			printf("No\n");
	}
}