三门问题的C++代码实现

三门问题(Monty Hall problem)亦称为蒙提霍尔问题,出自美国的电视游戏节目Let's Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门是否会增加参赛者赢得汽车的机率?

   srand((unsigned)time(NULL));    //time()用系统时间初始化种。为rand()生成不同的随机种子。    
    int iCarDoorID;                    //有汽车的门ID号
    int iSelectedDoorID;            //选择的门ID号
    int iSwitchedDoorID;            //交换选择后的门ID号
    int iOpenedDoorID;              //主持人打开的门ID号
    int iCarCnt = 0;                     //不交换的汽车个数
    int iSwitchedCarCnt = 0;       //交换后的汽车个数
    int iCycleCnt = 10000;
    for (int i = 0; i < iCycleCnt; i++)
    {    
        iCarDoorID = rand() % 3;   //随机选一扇门装入汽车

        iSelectedDoorID = rand() % 3;//随机选一扇门
        
        if (iSelectedDoorID == iCarDoorID)
        {
            iCarCnt++;//统计选中汽车的个数
        }
    
        //找到一扇没选择且没有汽车的门
        for (int j = 0; j < 3; j++)
        {
            if (j != iSelectedDoorID && j != iCarDoorID)
            {
                iOpenedDoorID = j;
                break;
            }
        }
        //找到没选择且没有打开的门,这个门就是交换后的门
        for (int j = 0; j < 3; j++)
        {
            if (j != iOpenedDoorID && j != iSelectedDoorID)
            {
                iSwitchedDoorID = j;
                break;
            }
        }
        
        if (iSwitchedDoorID == iCarDoorID)
        {
            iSwitchedCarCnt++;//统计交换选择后选中汽车的个数
        }
    }
    float fWinRate = iCarCnt * 100.0f / iCycleCnt;
    float fSwitchedWinRate = iSwitchedCarCnt * 100.0f / iCycleCnt;
    TRACE(_T("不交换赢得汽车的概率%0.2f,交换后赢得汽车的概率%0.2f"),fWinRate, fSwitchedWinRate);

经测试发现,如果换的话获得汽车的概率大约为66.67%,不换的获得汽车的概率大约为33.33%。

  • 5
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值