题目链接: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;
}