【BestCoder Round #69 (div.2)】HDU5610Baby Ming and Weight lifting

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5610

问题描述

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

输入描述

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

输出描述

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

输入样例

2
1 2 6
1 4 5

输出样例

2 2
Impossible

代码：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--){
int a,b,c;
cin>>a>>b>>c;
int f=0;
if(a>b) f=1,swap(a,b);
if(c&1){
cout<<"Impossible"<<endl;
continue;
}else{
c/=2;
int flag=0;
for(int i=c/b;i>=0;i--){
if((c-i*b)%a==0){
if(f)cout<<i*2<<' '<<2*(c-i*b)/a<<endl; // 注意输出顺序；
else cout<<2*(c-i*b)/a<<' '<<i*2<<endl;
flag=1;
break;
}
}
if(!flag) cout<<"Impossible"<<endl;
}
}
return 0;
}