BNUOJ 44578 Monty Hall problem

题意：给你n扇门，其中一扇门都有奖品，其他全是空门，当你选中一扇时，其他n-2个门打开，求换门之后中奖的概率

链接：http://www.bnuoj.com/v3/contest_show.php?cid=5727#problem/B

思路：三门问题的推广，拓展到n扇门上，第一次未选中的概率为(n-1)/n，去掉n-2扇门后还剩一扇未开启，因此，交换后选中的概率为(n-1)/n.

注意点：数据范围，要用lld

以下为AC代码：

Username	RunID	ID	Result	Language	Time	Memory	Length	Submit Time
luminous11	435012	B	Accepted	GNU C++	12 ms	1804 KB	777 B	2014-12-26 19:52:27

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <list>
#include <cctype>
#include <algorithm>
#include <climits>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#define ll long long
#define ull unsigned long long
#define all(x) (x).begin(), (x).end()
#define clr(a, v) memset( a , v , sizeof(a) )
#define pb push_back
#define mp make_pair
#define read(f) freopen(f, "r", stdin)
#define write(f) freopen(f, "w", stdout)
using namespace std;


int main()
{
    long long t;
    cin >> t;
    while ( t -- )
    {
        long long n;
        cin >> n;
        cout << ( n -1 ) << '/' << n << endl;
    }
    return 0;
}