zoukankan      html  css  js  c++  java
  • zzulioj--1712--Monty Hall problem(蒙提霍尔问题)

    

    1721: Monty Hall problem

    Time Limit: 1 Sec  Memory Limit: 128 MB
    Submit: 186  Solved: 71

    SubmitStatusWeb Board

    Description

    蒙提霍尔问题,亦称为蒙特霍问题或三门问题(Monty Hall problem),是一个源自博弈论的数学游戏问题.
    这个游戏的玩法是:参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门就可以赢得该汽车,而另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,知道门后情形的节目主持人会开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机会率?
    ——wikipedia
     
    现在我们来研究n扇门的蒙提霍尔问题:一共有n扇关闭了的门。只有一扇门后是汽车,其他n-1扇门后是山羊。参赛者选定一扇门后,知道门后情形的节目主持人会开启剩下n-1扇门的其中n-2扇,露出n-2只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。求参赛者换门之后获得汽车的概率。

    Input

    第一行为一个整数T,代表数据组数,T<=1000。
    接下来T行,每行一个正整数n,3<=n<=10^18。n的含义如题意所示。

    Output

    答案要求输出最简分数形式:p/q (p,q互素) 。表示参赛者换门之后获得汽车的概率。

    Sample Input

    1
    3

    Sample Output

    2/3

    #include<stdio.h>
    #include<string.h>
    int main()
    {
        int t;
        scanf("%d",&t);
        while(t--)
        {
    	long long n;
            scanf("%lld",&n);
            printf("%lld/%lld
    ",n-1,n);
        }  
        return 0;
    }

  • 相关阅读:
    2020牛客多校第三场 G
    Travel Guide
    jQuery属性选择器中加变量
    css 两大特性:继承性和层叠性
    css 伪元素选择器
    css 伪类选择器
    css属性选择器
    css的高级选择器,后代选择器,子代选择器,并集选择器,交集选择器
    css 引入方式以及css的选择器
    HTML
  • 原文地址:https://www.cnblogs.com/playboy307/p/5273563.html
Copyright © 2011-2022 走看看