Java实现派（Pie, NWERC 2006, LA 3635）

题目

有F+1个人来分N个圆形派，每个人得到的必须是一整块派，而不是几块拼在一起，且面积要相同。求每个人最多能得到多大面积的派（不必是圆形）。

输入的第一行为数据组数T。每组数据的第一行为两个整数N和F （ 1 ≤ N ， F ≤ 10 000 ） ；第二行为 N 个整数 ri（1≤ri≤10 000），即各个派的半径。

对于每组数据，输出每人得到的派的面积的最大值，精确到10-3。

思路

我把我的分得大小得取值，用二分来取直，我的递归中sum就是分的份数

份数大了就说明分的每一份都小了，

份数小了，说明分的每一份都大了

终止条件是我的范围差小于0.001

import java.util.Scanner;

public class 派 {
	public static int n=0,f=0;
	public static double [] R;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		  n = sc.nextInt();
		  f = 1+sc.nextInt();
		  R= new double [n];
		double sum=0.0;
		for (int i = 0; i <n; i++) {
			R[i]=sc.nextDouble();
			R[i]=Math.PI*R[i]*R[i];
			sum+=R[i];
		}
		double res =f(0,sum/f);
		System.out.println(res);
	}
	public static double f(double l,double r){
		if(r-l<=0.001){
			return r;
		}
		double mid = (l+r)/2;
		int sum=0;
		for (int i = 0; i < R.length; i++) {
			sum+=R[i]/mid;
		}
		//饼子小，分的太多
		if(sum>=f)
			return f(mid,r);
		//饼子大，不够分
		else
			return f(l,mid);
	}

}