pex6_10.cpp

数据结构C++代码,经典代码,受益多多,希望大家多多支持

#include <iostream.h>
#pragma hdrstop

#include "random.h"
#include "wex6_13.h"

// draw five numbers in the range 0..4. if they are
// distinct, return 1 (True); otherwise, return 0 (False)
int FillSet(void)
{
	// set that contains numbers 0..4
	Set S;
	// static so one random sequence used
	static RandomNumber rnd;
	
	// insert 5 integers in range 0..4 into the set S
	for(int i=0;i < 5;i++)
		S.Insert(rnd.Random(5));

	// break out of the loop if any of 0..4 is not
	// in set S
	for(i=0;i < 5;i++)
		if ((i^S) == 0)
			break;

	// the numbers are distinct if we did not break out
	// of the loop
	return i == 5;
}

void main(void)
{
	// perform the experiment tries times
	const long tries = 100000L;
	long i, count = 0;
	
	// call FillSet tries times and count the number of
	// successes
	for(i=0;i < tries;i++)
		if (FillSet())
			count++;
	
	// fixed point output, show exactly 4 decimal places 
	cout.setf(ios::fixed);
	cout.setf(ios::showpoint);
	cout.precision(4);
	
	// the simulated probablilty = #successes/#trials
	cout << "The simulated probability of filling the set in five tries is ";
	cout << double(count)/tries << endl;
}

/*
<Run>

The simulated probability of filling the set in five tries is 0.0385
*/