题目描述
尝试使用蒙特卡罗法计算圆周率(π)的值。原理如下:
以原点(0, 0)作为圆心,半径为1画一个圆。该圆的外切正方形,边长为2。
现往该正方形内随机投点,数量足够多的情况下,落入圆内的点与落入整个外切正方形的点的数量比值大概等于(pi/4)rr,然后就可以得到π的值。
注意
请使用jdk库中的Random对象来生成随机数。
使用Math类中的sqrt与pow函数来计算开根号与平方值。
让点(x,y)投在整个矩形中,x与y的取值范围为(-1≤x<1, -1≤y<1)。
输入格式:
随机数种子seed 投点个数n
注意:seed为long型,n为int型
输出格式:
计算出的值圆周率的值
输入样例:
2 100000
输出样例:
3.14684
代码
import java.util.Scanner;
import java.util.Random;
public class Main{
public static void main(String[] args){
Scanner in=new Scanner(System.in);
long seed=in.nextLong();
int n=in.nextInt();
int count=0;
Random r = new Random(seed);
for (int i=0;i<n;i++){
double x=r.nextDouble()*2-1;
double y=r.nextDouble()*2-1;
if (x*x+y*y<=1) count++;
}
System.out.print(4.0*count/n);
}
}
笔记
- 语法题,掌握random类。
- r.nextDouble() 范围0-1,*2-1后就是按题目要求的-1,1区间。