ACdream-1066-Bet
来源:互联网 发布:嘉兴行知小学排名 编辑:程序博客网 时间:2024/06/07 16:56
Description
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 。
Input
多组数据。
对于每组数据,一个数 N (2 ≤ N ≤ 100),N 个选择,接下来一行有 N 个数,每个数的范围是 0.01 ~ 100.00 。
最后一行是一个数 X (0.01 ≤ X ≤ 1000.00),代表你的钱总额。
Output
每个输出一行,最坏情况下的最大收益,保留两位小数。
Sample Input
21 21000
Sample Output
666.67
水题,直接算,不解释
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int main(){ double a[1005],m,val; int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) scanf("%lf",&a[i]); scanf("%lf",&m); val=0; for(int i=0;i<n;i++) val+=1/a[i]; printf("%.2lf\n",m/val); } return 0;}
0 0
- ACdream 1066:Bet
- ACdream-1066-Bet
- ACdream-1066-Bet
- 【技巧-二分查找】ACdreamOJ Bet 1066
- ACdream
- Acdream
- ACdream
- ACdream
- ACdream
- ACdream
- ACdream
- ACdream
- ACdream
- ACdream
- ACdream
- ACdream
- ACdream
- Bet(思维
- 链表中环的问题
- 简要介绍FDDB dataset
- 惹怒程序员的十件事!需求变更居然不被排第一!
- 安卓ProgressDialog实现自定义Diallog加载动画
- 设计模式23篇:备忘录模式
- ACdream-1066-Bet
- 一个工作一年半的程序员的自述(一)
- JavaScript中的块级作用域、私有变量与模块模式
- 求解任意两日期间相隔的天数
- 深度学习指南:基于Ubuntu从头开始搭建环境
- C++ 用利用函数求 m,n的最大公约数
- Linux正则表达式
- 【设计模式】代理模式
- android中listView监听中获取监听到的内容