hihoCoder 买零食
来源:互联网 发布:手机淘宝直播在哪看 编辑:程序博客网 时间:2024/04/28 17:17
时间限制:5000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
140.5 64.5 75.0 42.0 9
- 样例输出
17
描述
小Ho很喜欢在课间去小卖部买零食。然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个“冷若冰霜”的眼神,食欲都下降了很多。
从那以后,小Ho就学乖了,去小卖部买东西只敢同时买3包以内的零食,并且价格加起来必须是5的整数倍,方便小卖部姐姐算价格。
但是小Ho不擅长计算,所以他把小卖部里所有零食的价格以及他对这个零食的渴望度都告诉了你,希望你能够帮他计算出在不惹恼小卖部姐姐的前提下,能够买到零食的渴望度之和最高是多少?
输入
每个输入文件包含多组测试数据,在每个输入文件的第一行为一个整数Q,表示测试数据的组数。
每组测试数据的第一行为一个正整数N,表示小卖部中零食的数量。
接下来的N行,每行为一个正实数A和一个正整数B,表示这种零食的价格和小Ho对其的渴望度。
一种零食仅有一包。
对于100%的数据,满足1 <= Q <= 10,1<=N<=50,0<A<=10,1<=B<=100。
对于100%的数据,满足A的小数部分仅可能为0.5或0。
输出
对于每组测试数据,输出一个整数Ans,表示小Ho可以获得最大的渴望度之和。
解题思路:简单深搜
代码如下:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;double a[60];int b[60];int ans,n;int vis[60];void dfs(double sum,int cnt,int v){int cur=(int)sum;if(sum-cur==0.0 && cur%5==0)ans=max(ans,v);if(cnt==3)return ;for(int i=0;i<n;i++){if(vis[i])continue;vis[i]=1;dfs(sum+a[i],cnt+1,v+b[i]);vis[i]=0;}}int main(void){int t;scanf("%d",&t);while(t--){ans=0;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(vis,0,sizeof(vis));scanf("%d",&n);for(int i=0;i<n;i++){scanf("%lf%d",&a[i],&b[i]);}dfs(0,0,0);printf("%d\n", ans);}}
0 0
- hihoCoder 买零食
- hihoCoder 1272 买零食
- hihoCoder 1272 买零食
- hihocoder买零食
- hihoCoder - 1272 买零食
- hihocoder #1272 : 买零食
- hihoCoder--139周 买零食
- 买零食
- [Offer收割]编程练习赛2 hihocoder 1272 买零食 (DFS 或 dp 水题)
- hiho一下 第139周 买零食
- hiho一下 第139周 买零食
- hiho一下 第139周 买零食
- [offer收割]编程联系赛2-A 买零食
- hiho一下 第139周 《买零食》 多维01背包
- hiho一下 第139周 买零食 动态规划
- 经典零食!
- 零食王国
- 零食店
- iOS-Block和对象的内存管理(三)
- 关于HTTP请求的常见状态码详解
- Error Domain=NSURLErrorDomain Code=-1022;使用AFNetWorking连接报错
- poj 3468 A Simple Problem with Integers
- Debian操作系统安装(二) VMware安装
- hihoCoder 买零食
- html5结构化标签
- jfinal上传文件
- Eclipse安装Spring插件springsource-tool-suite
- DOM函数
- 在Linux Centos 6.7环境下,通过yum安装mysql。
- 俄罗斯方块的c语言基本实现
- HDU 1877:又一版 A+B【数学】
- LBS推荐系统的设计方法