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

本文链接：https://blog.csdn.net/wlxsq/article/details/51191187

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

问题描述

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

输入描述

输入一个正整数 $\leq T \leq 1000)$ 表示测试组数
每组测试数据输入 $3$ 个正整数 $\leq 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;
}