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

最新推荐文章于 2021-03-21 08:36:52 发布

南墙

最新推荐文章于 2021-03-21 08:36:52 发布

阅读量1.1w

点赞数 20

分类专栏：算法练习题文章标签：派 NWERC 2006 LA 3635 二分法

本文链接：https://blog.csdn.net/a1439775520/article/details/104856776

版权

该博客探讨了一道编程竞赛题，题目要求在N个圆形派中公平分配给F+1个人，每个人得到的派面积相同且为整块。通过二分法策略寻找每个人能获得的最大派面积，解决方案在输入数据范围内进行精确到10^-3的计算。

摘要由CSDN通过智能技术生成

在这里插入图片描述
题目
有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

关注

专栏目录