问题 B: Bet
时间限制: 1 Sec 内存限制: 128 MB题目描述
Josnch星球是一个赌博之风盛行的星球。
每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(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 。
输入
多组数据。
对于每组数据,一个数 N (2 ≤ N ≤ 100),N 个选择,接下来一行有 N 个数,每个数的范围是 0.01 ~ 100.00 。
最后一行是一个数 X (0.01 ≤ X ≤ 1000.00),代表你的钱总额。
输出
每个输出一行,最坏情况下的最大收益,保留两位小数。
样例输入
2
1 2
1000
样例输出
666.67
思路:先求出N个实数的最小公倍数c,然后求出c分别除以n个数后的和sum,然后c除以n中的在任意一个数的c/s[i]····
总之,让每个结果都赌上,并且无论是哪个结果,最后得到的期望一样;
#include<stdio.h>
#include<string.h>
#include<math.h>
typedef long long ll;
ll gcd(ll a,ll b)
{
return b?gcd(b,a%b):a;
}
int main()
{
ll n,d,e,f,a,b,c;
ll s[1010];
double p1,p2,p3,ans,m;
while(scanf("%lld",&n)!=EOF)
{
ll sum=0;
scanf("%lf %lf",&p1,&p2);
a=ll(p1*1000);//转化成整型求最小公倍数;
s[0]=a;
b=ll(p2*1000);
s[1]=b;
c=a/gcd(a,b)*b;
for(int i=3;i<=n;++i)
{
scanf("%lf",&p3);
d=ll(p3*1000);
s[i-1]=d;
c=c/gcd(c,d)*d;
}
for(int i=0;i<n;i++)
sum+=c/s[i];
scanf("%lf",&m);
ans=double(c/s[n-1])*m*double(s[n-1])/1000.0/double(sum);//由于前面写复杂了,这里就复杂了;
printf("%.2lf\n",ans);
}
return 0;
}