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

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

问题描述

铭宝宝喜欢举重运动，他有一个杠铃杆（重量忽略），和$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$最小的方案）

输入样例

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;
}