hdu 5610 /BC 69A Baby Ming and Weight lifting
2016-01-26 22:21
281 查看
首先如果c不能整除2 则无法满足要求
然后把c分成两部分 看哑铃单侧重量c/2的情况
暴力枚举a、b中较大者的个数即可 看剩余需求重量能否整除较小数
然后把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; }
相关文章推荐
- 用ODBC的分页显示
- JDBCTM 指南:入门
- JDBC-ODBC翻页例子
- 回忆去年用Java破解unity.exe的过程
- BC-Round 3 HDU 4908
- 使用BouncyCastle求ECC上的K倍点
- 使用BouncyCastle求ECC上的K倍点
- esoterica - the key to *dream*
- 1553B通讯软件设计BC客户端
- Linux命令行计算器bc
- windows下将github的mergetool设置为 beyond compare 4 (bc4) 的方法
- 和小白一起学ABAP -- 2 关于 SAP 标准教程编号的说明
- Linux下的简单好用的计算器bc
- HDU 5202 Rikka with string
- HDU 5204 Rikka with sequence
- HDU 5207 Greatest Greatest Common Divisor
- linux BC命令行计算器
- A problem of sorting
- The Factor
- Scaena Felix