深入浅出学算法006-求不定方程的所有解

标签：ret   main   content   数据   script   ==   put   div   des   

Description

Input

Output

Sample Input

1
1 2 3

Sample Output

1 1

#include <stdio.h>
int main(int argc, char *argv[])
{
int t,i,x,y,flag=0;
int a[10],b[10],c[10];
while(scanf("%d",&t)!=EOF){
for(i=0;i<t;i++){
scanf("%d",&a[i]);
scanf("%d",&b[i]);
scanf("%d",&c[i]);
}
for(i=0;i<t;i++){
for(x=1;x<c[i];x++){
for(y=1;y<c[i];y++){
if(a[i]*x+b[i]*y==c[i]){
printf("%d %d\n",x,y);
flag=1;
}
}

}
if(flag==0)
printf("No\n");
flag=0;
}
}
return 0;
}

深入浅出学算法006-求不定方程的所有解

标签：ret   main   content   数据   script   ==   put   div   des   

原文地址：https://www.cnblogs.com/ars134419622/p/10166345.html