A - Bet
每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。)
假设赌博公司的某场赌博有 N 个结果,每个结果能获得的赔率比分别是 a[1],a[2]...a[N]。
假设现在XXX有 X 块钱,问他选择怎样的策略才能使得最坏情况下回报最大?
假设 N 个结果中只有一个是有回报的,X块钱必须全部用在这次赌博上,赔率比就是 a[i],假设你在第 i 个结果中投入了 y 块钱,那么你的回报是 y * a[i],所谓策略是你在每个结果上的投入应该是怎么分配。
比如样例 N = 2 的时候,赔率比分别是1, 2,你有1000块钱,那么买 第一个 2000/3,后一个 1000/3,这样最坏情况下你的回报是 666.67 。
Input多组数据。
对于每组数据,一个数 N (2 ≤ N ≤ 100),N 个选择,接下来一行有 N 个数,每个数的范围是 0.01 ~ 100.00 。
最后一行是一个数 X (0.01 ≤ X ≤ 1000.00),代表你的钱总额。
2 1 2 1000
666.67
首先你得先理解赔率比,假如有赔率比1,2,3,你有1元钱,你把你的1元钱投到赔率比为1的赌局中,如果输了,你那1元钱就没了,赢了会返还给你1元钱;你把你的1元钱投到赔率比为2的赌局中,如果输了,你那1元钱就没了,赢了会返还给你2元钱;你把你的1元钱投到赔率比为3的赌局中,如果输了,你那1元钱就没了,赢了会返还给你3元钱。
题意:我们要求的是最坏情况下的最大收益sum,因为不知道哪一场赌局会赢,你需要让每一场赌局得到的收益一样,这样无论哪场赢,你都会获得那么多钱。所以在总钱数为x的情况下,你可以得到式子:sum/a[0]+sum/a[1]+···+sum/a[n-1]=x,你可以用二分的方法找出sum,要注意精度问题;你也可以用数学方法解出sum。
代码参考:
二分法
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const double eps=1e-8;
double a[105];
int n;
double check(double x)
{
int i;
double sum=0.0;
for(i=0;i<n;i++)
{
sum+=x/a[i];
}
return sum;
}
int main()
{
while(~scanf("%d",&n))
{
int i,j;
double x,sum=0.0;
double l=0.0,r,m;
for(i=0;i<n;i++)
{
scanf("%lf",&a[i]);
}
scanf("%lf",&x);
r=x*10;
m=(r+l)/2.0;
while(r-l>eps)
{
if(check(m)<x)
l=m+eps;
else if(check(m)>x)
r=m-eps;
else
break;
m=(r+l)/2.0;
}
printf("%.2lf\n",m);
}
return 0;
}
数学法
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
int n;
while(~scanf("%d",&n))
{
int i,j;
double x,sum=0.0;
double a[105];
for(i=0;i<n;i++)
{
scanf("%lf",&a[i]);
}
scanf("%lf",&x);
for(i=0;i<n;i++)
{
sum+=1/a[i];
}
printf("%.2lf\n",x/sum);
}
return 0;
}