說說這個題目，大家一般都將這個問題抽象成了數學問題來解決，但是我的解法是最直接的枚舉，觀察題意可知，對每一組數據應該有兩種 天平的出解情況，a*x==b*y+d和a*x+d==b*y
對每一種情況按照人放東西的方法來枚舉，如果天平的一邊重了，就在另一邊放上那個a或者b
最后比較兩組解哪個更滿足題目的答案并輸出即可。
附上AC代碼
1
Problem: 2142 User: hongtaozhy
2Memory: 288K Time: 0MS
3Language: G++ Result: Accepted
4
5Source Code
6#include<stdio.h>
7int x,y;
8
void meiju(int a , int b , int d )
{
9
10 x=0;y=0;
11
while(1){
12 if(a*x<b*y+d) {
13 if (y==0&&(d-a*x)%b==0){
14 y=(d-a*x)/b;
15 break;
16
}
17 x++;
18 continue ;
19 }
20 if(a*x==b*y+d){
21 break;
22 }
23 else
24 y++;
25 }
26
}
27
28int main(){
29
30 int a , b , d;
31 int xx,yy;
32 while(scanf("%d%d%d",&a,&b,&d)&&a&&b&&d){
33 meiju(a,b,d);
34 xx=x;yy=y;
35 // printf("1:%d %d\n",x,y);
36 meiju(b,a,d);
37 // printf("2:%d %d\n",y,x);
38 if(x+y<xx+yy)
39 printf("%d %d\n",y,x);
40 else
41 if((x+y==xx+yy)&&a*x+b*y<a*xx+b*yy)
42 printf("%d %d\n",y,x);
43 else
44 printf("%d %d\n",xx,yy);
45 }
46
47
48return 0;
49}
50
51
52