2020百度之星初赛三Discount/C++解法

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；

分析

题目是找出最大的优惠比例，优惠比例的定义也很清楚(本来应该付的钱-实际付的钱)/本来应该付的钱。针对每组数据计算出优惠比例即可。
本来应该付的钱=a*吃饭的次数
吃饭的次数=(b[i]*a-c[i]*a)/a+1
实际付的钱=b[i]*a

化简之后等量关系为
优惠比例=(1-c[i])/(b[i]-c[i]+1);

C++代码

#include<iostream>
using namespace std;

int main()
{
    int t,n;
    cin>>t;
    while(t--)
    {
        double max_disc=0.0,b,c;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>b>>c;
            if((1-c)/(b-c+1)>max_disc)max_disc=(double)(1-c)/(b-c+1);
        }
        printf("%.5f\n",max_disc);
    }
    return 0;
}