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
#include
#include
#include
#include
#include 
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;
}

你可能感兴趣的:(ACM)