[offer收割]编程联系赛2-A 买零食
题目1 : 买零食
-
描述
小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可以获得最大的渴望度之和。
样例输入
-
1 4 0.5 6 4.5 7 5.0 4 2.0 9
- 样例输出
-
17
#include <iostream>using namespace std;int ASP = 0, N;
int pri[55], asps[55];void DFS(int cur, int sum, int asp, int n)
{if(sum && sum%50 == 0 && n <= 3)//判断条件是否符合{if(asp > ASP)ASP =asp;}if(n > 3 || cur ==N)//递归终止条件return;DFS(cur+1, sum, asp, n);//不加入第cur件食品DFS(cur+1, sum+pri[cur], asp+asps[cur], n+1);//加入第cur件食品
}int main()
{cin >> N;for(int i=0;i<N;i++){double a;cin >> a >> asps[i];pri[i] = static_cast<int>(a*10);}DFS(0,0,0,0);cout << ASP << endl;return 0;
}
题目1 : 买零食
-
描述
小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可以获得最大的渴望度之和。
样例输入
-
1 4 0.5 6 4.5 7 5.0 4 2.0 9
- 样例输出
-
17
[offer收割]编程联系赛2-A 买零食相关推荐
- [Offer收割]编程练习赛2 hihocoder 1272 买零食 (DFS 或 dp 水题)
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖 ...
- 最简真分数c语言,HihoCoder1655 : 第K小最简真分数([Offer收割]编程练习赛39)(唯一分解+容斥定理+二分)(不错的数学题)...
描述 给一个整数N,请你求出以N为分母的最简(既约)真分数中第K小的是多少? 输入 两个整数N个K. 对于30%的数据,1 <= N <= 1000000 对于100%的数据,1 < ...
- hiho #1272 买零食 [Offer收割]编程练习赛2
#1272 : 买零食 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰 ...
- ACM学习历程—Hihocoder [Offer收割]编程练习赛1
比赛链接:http://hihocoder.com/contest/hihointerview3/problem/1 大概有一个月没怎么打算法了.这一场的前一场BC,也打的不是很好.本来Div1的A和 ...
- [Offer收割]编程练习赛63
命名 暴力 1 #include <bits/stdc++.h> 2 using namespace std; 3 char S[1111], T[1111], a[1111], b[11 ...
- hihocoder offer收割编程练习赛11 B 物品价值
思路: 状态压缩 + dp. 实现: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> ...
- [Offer收割]编程练习赛50
题目3 : 末尾有最多0的乘积 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个正整数A1, A2, ... AN. 小Hi希望你能从中选出M个整数,使得它们的乘 ...
- hihocoder offer收割编程练习赛12 B 一面砖墙
思路: 就是求哪个长度出现的次数最多. 实现: 1 #include <iostream> 2 #include <cstdio> 3 #include <algorit ...
- 【[Offer收割]编程练习赛9 C】三等分
[题目链接]:http://hihocoder.com/problemset/problem/1479 [题意] . [题解] 首先算出所有节点的权值的和val; 然后如果val%3!=0则直接输出0 ...
最新文章
- 每日一皮:进来说说昨天你是怎么过的?
- 【视频回放与课件】Build your AI solution with MLOps
- linux中top工具,Linux命令工具 top详解
- 你以为用了BigDecimal后,计算结果就一定精确了?
- exec 与shell_exec的区别
- STM32用IAR调试出现Error[Pe020]: identifier FILE is undefined 解决方法
- iOS 对象数组生成jsonarray
- 【线性代数】矩阵的算数运算
- 施耐德编程软件Unity Pro XL授权步骤
- 详解24个经典股票技术指标(一)
- uni-app微信公众号(1)——网页授权登录
- odoo python生成二维码图片
- 小程序结合腾讯地图(QQMapWX)SDK做位置周边搜索展示
- 怎样建立产品体系?(六)- 主流产品开发流程
- 关于动物识别论文的阅读笔记——青鳉鱼的个体识别和“面部反转效应”
- 301重定向解决域名被墙教程
- 深度学习 情感分析_使用深度学习进行情感分析
- 一阶RC滤波器的算法实现(低通和高通)
- 织梦后台设置nofollow标签
- MS SQL 2008 Express 下载
热门文章
- 每个人心里都有一座巴别塔-The dogs of babel巴别塔之犬
- debian linux 硬盘,Debian硬盘安装
- 吃透这JAVA并发十二核心,面试官都得对你刮目相看
- 3ds Max: Advanced Materials 3DS Max 教程之高级材质 Lynda课程中文字幕
- android培训技能,Android培训应该掌握的核心技能有哪些?
- 李白藏头诗鸿蒙,20条藏头诗文案:我想要的很简单 爱只增不减 你待我一如初见...
- Tomcat配置https方式访问
- 电脑开机转到计算机状态页面,如何让电脑每次开机都恢复原来的状态?-开机启动项怎么设置...
- 通过okHttpUtils实现文件的上传下载
- 刘启轩-毫米波雷达的特性及应用