hdu 5610 /BC 69A Baby Ming and Weight lifting

wlhz2017

于 2016-01-26 22:21:19 发布

阅读量409

点赞数

CC 4.0 BY-SA版权

分类专栏： BC 文章标签： bc

本文链接：https://blog.youkuaiyun.com/weilehuozhe/article/details/50589638

BC 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种通过编程方式解决哑铃配重问题的方法，核心思路在于判断总重量是否能被平均分配，并通过枚举较大重量的数量来寻找可行解。文章提供了一个完整的C++实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先如果c不能整除2 则无法满足要求

然后把c分成两部分看哑铃单侧重量c/2的情况

暴力枚举a、b中较大者的个数即可看剩余需求重量能否整除较小数

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
const int mod=1000000007;
const int maxn=50+5;
const int inf=1e9;
const int maxe=200000;
int main()
{
    int T_T,a,b,c;
    scanf("%d",&T_T);
    while(T_T--){
        scanf("%d%d%d",&a,&b,&c);
        if(c%2){
            puts("Impossible");
            continue;
        }
        c/=2;
        int ans=inf,flag=0;
        if(a>b) {
            swap(a,b);
            flag=1;
        }
        for(int i=c/b;i>=0;i--)
            if((c-i*b)%a==0){
                ans=i;
                break;
            }
        if(ans==inf)
            puts("Impossible");
        else{
            if(!flag)
                printf("%d %d\n",2*(c-ans*b)/a,2*ans);
            else
                printf("%d %d\n",2*ans,2*(c-ans*b)/a);
        }
    }
    return 0;
}