10个房间里放着随机数量的金币。每个房间只能进入一次，并只能在一个房间中拿金币。一个人采取如下策略：前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数，就拿。否则就拿最后一个房间的金币

最新推荐文章于 2021-01-18 10:11:05 发布

洗尽沉滓

最新推荐文章于 2021-01-18 10:11:05 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/oceanstudy123/article/details/50949023

本文探讨了使用C++实现的随机数生成算法及其性能分析，重点关注最大值与次最大值的比例，结果显示数值维持在39.8%左右。

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

#include<iostream>
#include<math.h>
#include <time.h>
using namespace std;
int num[10];
inline void SrandNum()
{
    num[0]=rand()%100000;
    num[1]=rand()%100000;
    num[2]=rand()%100000;
    num[3]=rand()%100000;
    num[4]=rand()%100000;
    num[5]=rand()%100000;
    num[6]=rand()%100000;
    num[7]=rand()%100000;
    num[8]=rand()%100000;
    num[9]=rand()%100000;
}
int MaxNum()
{
    int Max=-1;
    for(int i=0;i<10;i++)
    {
        if(num[i]>=Max)
            Max=num[i];
    }
    return Max;
}
int AfterMax()
{
    int Max=-1;
    for(int i=0;i<4;i++)
        if(num[i]>=Max)
            Max=num[i];
        for(int i=4;i<9;i++)
            if(num[i]>Max)
                return num[i];
    return num[9];
}
int main()
{
    srand((unsigned) time(NULL));
    int times=0;
    int total=0;
    int max=-1;
    int afternum=-1;
    while(times<1000000)
    {
        SrandNum();
        max=MaxNum();
        afternum=AfterMax();
        if(afternum==max)
            total++;
        times++;
    }
    cout<<total<<endl;
    return 0;
}

数值维持在39.8%左右。