ACM暑假集训

problem 1001 Discount

题目链接 hdu 6783
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；

题目大意
其实对照着样例解释，可以很好理解什么是优惠比例
对于样例一：
0.5a是由(1-b[i])*a
2a + 0.5a是（c[i]*a-(1-b[i])*a）
然后选出最大的优惠比例就行了
ps:
其实a可以不用管，上下会约去

#include
#include
#include
#include
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define endl '\n' 
typedef long long ll;
using namespace std;
const int maxn=1500;
double x[maxn];
int main()
{
    //IO;
    int t;
    double max,b,c;
    cin>>t;
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%lf",&b);
            scanf("%lf",&c);
            x[i]=1.0*(1.0-c)/(1.0*(b+1.0-c));
        }
        max=x[0];
        for(int i=0;i<n;i++)
        {
            if(max<x[i])
            max=x[i];
        }
        printf("%.5lf\n",max);
        
    }
    
    return 0;
}

problem 1002 Game

题目链接 hdu 6784
Problem Description
Alice 和 Bob 在玩游戏。
桌面上有两堆金币，少的那堆有 x 个金币，多的那堆有 2x 个金币。
假设金币可以被无限细分。Alice 和 Bob 事先都不知道 x 是几，但是他们都知道 x 是一个 (0,1] 之间均匀分布的随机实数。
Alice 会等概率的被分配到其中的一堆金币，Bob 会得到另一堆。x 的值和两堆金币的分配是相互独立的。
拿到金币以后，Alice 会马上数清自己拿到多少金币。然后 Alice 可以选择是否和 Bob 那堆换。
给定 Alice 拿到的金币数目，请问 Alice 要不要交换，使得她期望能得到的金币数目更多？
如果交换期望得到的金币数目多于不交换期望得到的金币数目，输出交换，否则不交换。
Input
第一行一个正整数 test (1≤test≤200000) 表示数据组数。
接下来每行一个小数 p (0Alice 拿到的金币数目。
Output
对于每组数据，输出 Yes 表示需要交换，输出 No 表示不要交换。
Sample Input
1
1.00000
Sample Output
Yes
题目大意
因为x取值是在（0，1]，当p大于1是，Alice拿的一定是多的那部分，即为2*x，那么反面就可以确定小于1是一定要换，再结合样例就可以得出小于等于一的一定要换
那么上代码吧

#include
#include
#include
#include
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define endl '\n' //endl速度没有'\n'快，为了统一为c++(个人书写习惯）
typedef long long ll;
using namespace std;
const int maxn=1500;
int main()
{
    IO;//为了保证和scanf,printf一样快
    int t;
    cin>>t;
    while(t--)
    {
        double x;
        cin>>x;
        if(x<=1)
        cout<<"Yes"<<endl;
        else
        cout<<"No"<<endl;
    }
    
    return 0;
}