adsasfd456

#include<iostream>
#include<ctime>
#include<vector>
#include<cstdlib>
#include <algorithm>
#define N 100000
using namespace std;

int n = 0;
int totalT = 0;
int totalF = 0;
vector<bool> v;
bool throwACoin()
{
    int j = rand();
    return j%2;
}

void cal(int n)
{
    for(int luni=0;luni<N;luni++){
        int t = 0;
        while(true)
        {
            t++;
            v.clear();
            for(int i=0; i<n; ++i)
                v.push_back(throwACoin());
            sort(v.begin(),v.end());
            if(v[0]!=v[n-1] && v[1]==v[n-2]){
                if(t == 1) totalF++;
                break;
            }
        }
        totalT += t;
    }
}

int main()
{
    srand((unsigned)time(NULL));
    cout << "请输入n:" ;
    cin >> n;
    cal(n);
    cout << "结束时平均实验次数 " << (double)totalT/N << endl;
    cout << "第一次就结束的概率: " << (double)totalF/N << endl;

}