random.cpp

01背包问题最简单实现

#include <stdlib.h>
#include <iostream.h>
#include <vector>
using namespace std;
#define LOOP 1000
void main()
{
	int rgnC=0;
	for (int i=0;i<LOOP;i++)
	{
		int x=rand();
		int y=rand();
		if (x*x+y*y < RAND_MAX * RAND_MAX) rgnC++;
	}
	cout<<rgnC<<endl;
//	printf("%d \n",rgnC);

}