枚举概率——ZOJ3356

最新推荐文章于 2020-12-19 00:23:06 发布

AndyBear

最新推荐文章于 2020-12-19 00:23:06 发布

阅读量830

点赞数

CC 4.0 BY-SA版权

分类专栏：数学文章标签：数学

本文链接：https://blog.youkuaiyun.com/chlrandybear/article/details/41847793

数学专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过枚举每元资金并投资于当前收益最低选项的策略,以实现足球比赛胜负平投注中最坏情况下的最大收益。算法通过不断调整投资分配来最大化最终回报。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给你S元猜足球胜平负，最坏情况下的收益。

大致思路：

枚举每一元钱，投在当前收益最低的一项，最后去收益的最小值，就是答案。

代码：

#include <iostream>

using namespace std;

const double eps =1e-5;
long long s,c[3],d[3],e[3];

int main() {
    int n;
    cin>>n;
    while (n--) {
        cin>>s;
        for (int i = 0; i < 3; i++) {
            double tmp;
            cin>>tmp;
            c[i] = (tmp + eps) * 100;
            d[i] = e[i] = 0;
        }
        long long ans = 0;
        for (int i = 1; i <= s; i++) {
            int k = 0;
            for (int j = 0; j < 3; j++) {
                if (e[j] < e[k]) k = j;
            }
            d[k]++;
            e[k] = d[k] * c[k] / 100;
            k = 0;
            for (int j = 0; j < 3; j++) {
                if (e[j] < e[k]) k = j;
            }
            ans = max(ans,e[k] - i);
        }
        cout<<s+ans<<endl;
    }
}