10个房间里放着随机数量的金币

10个房间里放着随机数量的金币。每个房间只能进入一次,并只能在一个房间中拿金币。 一个人采取如下策略:前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数, 就拿。否则就拿最后一个房间的金币。编程计算这种策略拿到最多金币的概率。

#include 
#include 
#include  
using namespace std;  
const int rooms = 10;
 class MaxMoney
 {
 public:
	 MaxMoney(int num=4):number(num){ e.seed(time(nullptr));}
	 void init();
	 bool isSelectMax();
	 void test();
 private:
	 int number;
	 int money[rooms];
	 int maxMomey;
	 default_random_engine e;
 };

void MaxMoney::init()
{
	maxMomey = 0;
	
	for (int i=0;imaxMomey)
		{
			maxMomey = money[i];
		}
	}
}

bool MaxMoney::isSelectMax()
{
	int tempMax = 0;
	int finalMax = 0;
	for (int i=0;itempMax)
		{
			finalMax = money[i];
			break;
		}
	}
	if (finalMax==0)
	{
		return maxMomey==money[rooms-1];
	}
	else
	{
		return maxMomey==finalMax;
	}
}

void MaxMoney::test()
{
	double count = 0;
	double maxCount = 0;
	while (true)
	{
		init();
		if (isSelectMax())
		{
			maxCount++;
		}
		count++;
		cout<


你可能感兴趣的:(笔试题)