BestCoder Round #69 Baby Ming and Weight lifting
来源:互联网 发布:three.js加载fbx模型 编辑:程序博客网 时间:2024/06/05 00:35
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5610
题意:给我们两个盘,分别为a,b重量,问我们能否用这两个盘组合成一个重c的杠铃。
首先,杠铃必须是两边平衡的,所以如果c都不是偶数直接就Impossible,题目就变为了问我们可不可以用a和b凑出c/2,刚刚拿到时小编的第一想法是母函数,但是一看……这么弱的数据根本不需要母函数,直接暴力即可,当然还是有一点徐亚注意,那就是我们需要a的数量+b的数量的值最小,小学学过鸡兔同笼问题的同学都知道……我们只要先枚举大的再枚举小的就肯定会得到a+b最小值的答案。
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int main(){int T;scanf("%d",&T);while(T--){int a,b,c;int flag1 = 0;scanf("%d%d%d",&a,&b,&c);if(a > b){swap(a,b);flag1 = 1;}if(c%2 != 0){printf("Impossible\n");continue;}int flag = 0;c /= 2;int i,j;for(i=0; i<=1000; i++){if(a*i > c) break;for(j=0; j<=1000; j++){if(a*i+b*j == c){flag = 1;break;}else if(a*i+b*j > c)break;}if(flag) break;}if(flag && !flag1) printf("%d %d\n",i*2,j*2);else if(flag && flag1) printf("%d %d\n",j*2,i*2);else printf("Impossible\n");}return 0;}
0 0
- BestCoder Round #69-Baby Ming and Weight lifting(暴力)
- BestCoder Round #69 Baby Ming and Weight lifting
- Baby Ming and Weight lifting(BestCoder)
- BestCoder Baby Ming and Weight lifting 枚举
- 【BestCoder Round #69 (div.2)】HDU5610Baby Ming and Weight lifting
- Baby Ming and Weight lifting
- hdu 5610 /BC 69A Baby Ming and Weight lifting
- HDU 5610: Baby Ming and Weight lifting
- HDOJ 5610 Baby Ming and Weight lifting
- HDOJ 5610-Baby Ming and Weight lifting
- hdu 5610 Baby Ming and Weight lifting
- HDOJ 5610 Baby Ming and Weight lifting
- HDU 5610 Baby Ming and Weight lifting
- hdoj-5610-Baby Ming and Weight lifting
- 【Best Coder】Baby Ming and Weight lifting(水)
- HDOJ 5610 Baby Ming and Weight lifting(枚举)
- hdoj Baby Ming and Weight lifting 5610 (暴力&转换)
- hdu5610 Baby Ming and Weight lifting(暴力)
- volatile 变量
- Problem F: 求三角形面积-gyy
- Spark组件之GraphX学习7--随机图生成和reduce最大或最小出度/入度/度
- 类型化和泛型化的 Table View Controller
- C#课后习题---消息对话框实验
- BestCoder Round #69 Baby Ming and Weight lifting
- Android Studio的常用快捷键
- 《你好哇,程序员》—教你如何成为一名牛X的程序员
- 【VS开发】VC++ 获取系统时间、程序运行时间(精确到秒,毫秒)的五种方法
- 线性表
- C经典 使用选择排序排列字符串数组
- 世界经济考题与考点
- redis主从不同步问题处理
- 两个JFramen之间的通信