算法题_赌徒问题

题目：

接下来我们用C++进行编程：

bool f(int x)
{
   return rand() % 100 < x;
}
int num_bets_before_game_over(int N)
{
	int countsum = 0;
	int result = 0;
	int money = N;
	for(int i = 0; i < 100000; i++)
	{
		int count = 0;
		while(money > 0 && money < 2 * N)
		{
			bool change = f(50);
			if(change)
				money++;
			else
				money--;
			count++;			
		}
		countsum += count;
	}
	result = countsum / 100000;
	return result;
}