题意:给你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;
}