HDU-6245 Rich Game

题目链接:Problem - 6245 (hdu.edu.cn)

题目：

题目样例： 

 题目思路：

设熊猫赢a盘，则羊神赢k-a盘，设a盘中每盘都赢了b球，则输了b-2球（只有输b-2球才能保证赚钱赚的多）；

羊神赢的则比分都是11：0 赚钱赚最多，式子为：（k-a）*11*x；

熊猫赢的比分为b：b-2 赚钱最多，式子为：a*【x*（b-2）-b*y】；

赚的钱一定会大于等于零，所以可以得到：（k-a）*11*x+a*【x*（b-2）-b*y】>=0 ；

化简可以得：a<=(11*k*x)  /  (13*x+b*(y-x);求a的最大值，进行分类讨论：

当x<y时：当b减少时，a变大，由于每局赢11球，min（b）=11；max（a）=（11*k*x）/(13*x);

当x==y时：与b无关，max(a)=(11*k*x)/(13*x);

当x>y时：b越大，a越大，b可以无限大，但a最大只能是k盘全赢；

AC：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+5;
int t,x,y,z;
signed main(){
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>x>>y>>z;
        cout<<"Case #"<<i<<": ";
        if(x>y){
            cout<<z<<endl;
        }else if(x==y){
            cout<<(11*z*x)/(13*x)<<endl;
        }else{
            cout<<(11*x*z)/(13*x+11*(y-x))<<endl;
        }
    }
    return 0;
}