求不定方程的所有解

题目描述

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

输入

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

输出

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

样例输入 Copy

1
1 2 3

样例输出 Copy

1 1

题解

暴力枚举，一般暴力算法会超时，要根据题意找到合适的限制条件

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
	int a,b,c,t;
	int i,j,num;
	scanf("%d",&t);
	while(t--) {
		num=0;
		scanf("%d%d%d",&a,&b,&c);
		for(i=1; i<c; i++) {
			for(j=1; j<c; j++) {
				if((a*i+j*b)==c) {//此处注意，加减乘除运算符的优先级高于等于，所以要加括号
					printf("%d %d\n",i,j);
					num++;
				}
			}
		}
		if(num==0)
			printf("No\n");
	}
	return 0;
}