【Best Coder】Baby Ming and Weight lifting（水）

Baby Ming and Weight lifting

 

 Accepts: 399

 

 Submissions: 1390

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 65536/65536 K (Java/Others)

问题描述

铭宝宝喜欢举重运动，他有一个杠铃杆（重量忽略），和$2$种类型的杠铃片（重量分别为$a$和$b$），每种杠铃片都有无限个。铭宝宝打算用这$2$种杠铃片组成重量为$C$的杠铃（杠铃必须平衡），他想让你告诉他，应该如何组合。

输入描述

输入一个正整数$T(1\le T\le 1000)$表示测试组数每组测试数据输入$3$个正整数$a,b,C(0<a,b,C\le 1000)$, 表示$2$种杠铃片的重量，以及杠铃的重量。

输出描述

如果不能够组成重量为$C$的杠铃，输出Impossible。否则输出$2$个数，表示需要$a$杠铃片的数量，和$b$杠铃片的数量。（如果有多种答案，输出$a+b$最小的方案）

输入样例

21 2 61 4 5

输出样例

2 2Impossible

枚举法，挺简单。

代码如下：

#include <stdio.h>int main(){int u;int a,b,sum;int num1,num2;int t;scanf ("%d",&u);while (u--){scanf ("%d %d %d",&a,&b,&sum);if (sum&1){printf ("Impossible\n");continue;}num1=num2=-1;sum/=2;if (a<b){for (int i=0;i*a<=sum;i++){if ((sum-i*a)%b==0){num2=(sum-i*a)/b;num1=i;break;}}}else{for (int i=0;i*b<=sum;i++){if ((sum-(i*b))%a==0){num1=(sum-(i*b))/a;num2=i;break;}}}num1*=2;num2*=2;if (num1>=0)printf ("%d %d\n",num1,num2);elseprintf ("Impossible\n");}return 0;}