#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
int main()
{
unsigned seed;
seed=time(NULL);
srand(seed);
int number1,number2,number3,number4,i,n=1;
double j;
for(i;i<=1000000;i++){//i为总的实验次数
number1=rand()%3+1;//number1为有车的门
number2=rand()%3+1;//number2为我选的门
number3=rand()%3+1;//number3为主持人选的门
if(number3==number1||number3==number2)//主持人选的门不能是有车的门,也不能是我选的门
number3=(number3+1)%3+1;
if(number3==number1||number3==number2)
number3=(number3+1)%3+1;
//我们选择改变决定
number4=rand()%3+1;//number4为最终打开的门
if(number4==number2||number4==number3) //最终打开的门不能是我选的门,也不能是主持人选的门
number4=(number4+1)%3+1;
if(number4==number2||number4==number3)
number4=(number4+1)%3+1;
if(number4==number1){//改变决定之后最终打开门后有汽车的次数
n++;
}
}
cout<<n<<endl;
j=(double)n/(double)i;//改变决定之后最终打开门后有汽车的概率
cout<<j<<endl;
return 0;
}