2020 年百度之星·程序设计大赛 - 初赛三-Discount
Discount
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 95 Accepted Submission(s): 75
Problem Description
学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃,于是就想办个会员。
一共有 n 种会员充值卡套餐,假设学皇这餐饭的消费为 a 元,选择第 i 种套餐,需要充值 b[i]∗a 的钱,这次吃饭可以打 c[i]×10 折,由充值的钱支付(即这次吃饭只需要从充值金额中扣除 a×c[i] 元)。以后用剩余的充值的钱吃饭不再打折。
请问学皇应该选择哪个套餐(必须选择恰好一个套餐),使得优惠的比例最大?
优惠比例的定义是把充的钱用完以后,(本来应该付的钱 - 实际付的钱) / 本来应该付的钱。在这个题目里,实际付的钱就是这次充值的花费。
Input
第一行一个整数 test(1≤test≤100) 表示数据组数。
对于每组数据,第一行一个正整数 n(1≤n≤100) 表示套餐的数目。
接下来 n 行,每行一个正整数 bi 和一个小数 c[i](0≤c[i]≤1,c[i] 最多包含两位小数)。
Output
对于每组数据,输出一个五位小数表示最大的优惠比例。如果小数点后超过五位,四舍五入到五位。
Sample Input
1
2
2 0.5
3 0.1
Sample Output
0.23077
样例解释
对于第一种套餐,优惠比例为 0.5a / (2a + 0.5a) = 0.2;
对于第二种套餐,优惠比例为 0.9a / (3a + 0.9a) = 9 / 39;
本题解题思路按题目意思来即可。
记录本题主要是为了记录C++小数点后如何快速确定精度以及四舍五入的问题。
头文件:#include
cout << setiosflags(ios::fixed) << setprecision(5) << max << endl;//四舍五入控制精度输出
详情可看:此大佬写的博客
附上AC代码:
#include<iostream>
#include<cstring>
#include<cmath>
#include<string>
#include<algorithm>
#include <iomanip>
using namespace std;
typedef long long LL;
int main()
{int T;scanf("%d", &T);while (T--){double max = 0;int n;scanf("%d", &n);for (int i = 0;i < n;i++){int b;double a,c;scanf("%d %lf", &b, &c);a = (double)(1 - c) / (b + (1 - c));if (a >= max)max = a;}cout << setiosflags(ios::fixed) << setprecision(5) << max << endl;}return 0;
}
2020 年百度之星·程序设计大赛 - 初赛三-Discount相关推荐
- 2020年百度之星·程序设计大赛-初赛一
Pro.ID 1001 Drink 题解 1002 GPA 题解 1003 Dec 题解 1004 Civilization 1005 Rotate 题解 1006 Matrix 1007 Mosqu ...
- [2019 年百度之星·程序设计大赛 - 初赛三]简要题解?
UPD:AC代码放上去了 前言 老年贤者选手终于记得打百度之星了 Orz mayaohua2003 题目链接 最短路 1 n⊕1n \oplus 1n⊕1 Code #include <cstd ...
- 2020 年百度之星·程序设计大赛 - 初赛一 Civilization BFS广搜
problem Civilization Accepts: 619 Submissions: 2182 Time Limit: 6000/3000 MS (Java/Others) Memory Li ...
- 2020 年百度之星·程序设计大赛 - 初赛一 Dec 二维DP,预处理
problem Dec Accepts: 1284 Submissions: 4572 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327 ...
- 2020 年百度之星·程序设计大赛 - 初赛一 GPA DFS深搜
problem GPA Accepts: 1554 Submissions: 3947 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327 ...
- 2020 年百度之星·程序设计大赛 - 初赛一 Drink
Problem Description 我们有 nn 种不同的饮料,每种饮料有无限多瓶,第 ii 种饮料一瓶提供 x[i]x[i] 毫升的水分,包含 y[i]y[i] 卡路里. 现在我们需要选择一种饮 ...
- 2020 年百度之星程序设计大赛 - 初赛二
Poker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Subm ...
- 2020 年百度之星·程序设计大赛 - 初赛一题解
Drink 对于每一种饮料,都可以算出最少需要多少瓶,从而知道最少摄入多少卡路里,从中找个最优值. #include <iostream> #include <cstdio>u ...
- 1001. Poker (思维 / 模拟)(2020年百度之星*程序设计大赛-初赛二)
传送门 思路: 嗐,又是这种模拟题,每次都不长记性看数据范围,非得傻傻的去循环模拟T一次才知道思考.呜呜呜太菜了. 既然每次至少拿出m,且求的是最多次数,那我们每次就拿m出来. 先将m * p%上取整 ...
最新文章
- 【Android 高性能音频】AAudio 状态机 ( 创建 | 打开 Open | 开始 Started | 暂停 Paused | 刷写 Flushed | 停止 Stopped | 关闭 )
- Django从理论到实战(part47)--ListView类
- Linux下Elasticsearch-2.4.0的安装与简单配置(单节点)Head插件安装(已测试)
- 2017-03-01 Oracle10g的安装与配置使用
- epoll示例程序——服务端
- 乘法口诀练习(python-for循环)
- shutdown函数
- ffmpeg将h264和aac合成ts,内存输入输出
- 入住互联网酒店平台的体验
- 13. 使用类 【连载 13】
- solidworks工程图模板为什么不能存为slddrt格式
- IT项目管理表格集合
- iPhone自定义铃声(iOS12 + iTunes in macOS Mojave)
- MPLS 次末跳弹出配置_中东版2019款三菱帕杰罗V97配置详情介绍
- DbVisualizer解决中文乱码问题
- 单片机直流电机驱动电路
- 【php】php开发环境的搭建
- JS - 前端生成 UUID 四种方法
- blos设置具体解释
- Misc 第七篇——base64stego(伪加密,base64隐写)