HDU 4091 - Zombie’s Treasure Chest
来源:互联网 发布:mac怎么格式化 编辑:程序博客网 时间:2024/05/21 15:05
地址: http://acm.hdu.edu.cn/showproblem.php?pid=4091
先除去最小公倍数。
然后暴力枚举。
需要注意这种数据: 13 2 5 3 7
#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<queue>using namespace std;long long gcd(long long a,long long b){if(b==0) return a;return gcd(b,a%b);}int main(){int cas,t;long long n,s1,v1,s2,v2;long long g,l,res,rv1,rv2,i,mx,tmp,j;cin>>t;for(cas=1;cas<=t;cas++){cin>>n>>s1>>v1>>s2>>v2;if(s1>s2){swap(s1,s2);swap(v1,v2);}g=gcd(s1,s2);l=s1/g*s2;rv1=l/s1*v1;rv2=l/s2*v2;if(n>=l+l){res=(n-l)/l*(rv1>rv2?rv1:rv2);n=n%l+l;}else{res=0;}mx=0;for(i=0,j=0;i<=n;i+=s2,j++){tmp=j*v2+(n-i)/s1*v1;if(tmp>mx){mx=tmp;}}res+=mx;cout<<"Case #"<<cas<<": "<<res<<endl;}return 0;}
- HDU 4091--Zombie’s Treasure Chest
- hdu 4091 Zombie’s Treasure Chest
- HDU 4091 - Zombie’s Treasure Chest
- hdu 4091 Zombie’s Treasure Chest
- HDU-4091 Zombie’s Treasure Chest
- HDU 4091 Zombie’s Treasure Chest (每日一题)
- hdu(4091)Zombie’s Treasure Chest(贪心+背包)
- hdu 4091 Zombie’s Treasure Chest 贪心+枚举
- HDU 4091 Zombie’s Treasure Chest (不错的数论题)
- HDU 4091Zombie’s Treasure Chest(贪心+枚举)
- HDU 4091Zombie’s Treasure Chest (数学加暴力)
- HDU—— 4091 Zombie’s Treasure Chest
- HDU 4091 Zombie’s Treasure Chest(贪心+枚举)
- HDU4091 Zombie’s Treasure Chest
- hdu4091 Zombie’s Treasure Chest
- UVa12325 - Zombie's Treasure Chest
- 12325 Zombie's Treasure Chest
- 12325 - Zombie's Treasure Chest.
- 【VB6至VB.Net的进步】字符串转UTF-8的URL
- 笔试题
- 进程概述及创建(VC_Win32)
- 某天是星期几
- 第一,谈谈final, finally,finalize的区别。
- HDU 4091 - Zombie’s Treasure Chest
- showModalDialog
- 十道海量数据处理面试题与十个方法大总结
- faces-config.xml配置文件简介
- Unix与Linux的区别?
- Java EE中常见API包名总结
- 内核编译--make menuconfig 报错make menuconfig' requires the ncurses libraries解决方法
- Order Book, Level 2 Market Data, and Depth of Market
- Linux中目录树结构与磁盘数据结合方式