简单算法之概率计算PI

假设有一个圆半径为1,所以四分之一的圆面积就为PI/4,而包括四分之一圆的正方形面积就为1.如图所示:(图片是直接从百度上获取的,比较形象。)


根据概率计算PI;

#include "iostream"
#include "cstdlib"
#include "ctime"

#define N  50000

int main()
{
	int i ,sum = 0;
	double x,y;
	
	srand(time(NULL));//初始化一个随机数

	for(i = 1;i<N;i++)
	{
		x=(double)rand()/RAND_MAX;
		y=(double)rand()/RAND_MAX;
		if((x*x+y*y)<1)
			sum++;
	}

	std::cout<<"PI =  "<<(double)4*sum/N<<std::endl;//怎么控制cout输出的字节长度
	return 0;
}


你可能感兴趣的:(算法)