PIE(二分法分饼)

最新推荐文章于 2024-11-15 16:06:58 发布

npufz

最新推荐文章于 2024-11-15 16:06:58 发布

阅读量558

点赞数

文章标签：源代码 iostream 二分 c++

本文链接：https://blog.csdn.net/npufz/article/details/37874897

版权

该博客介绍了一道源于NWPU 2014 TRM比赛的编程题，题目要求将N个相同厚度的饼公平地分给F个客人和主人，每个部分必须来自同一块饼且体积相等。博主分享了使用二分法解决此问题的C++源代码，题目限制了饼的数量N和客人数量F，以及每个饼的半径不超过10,000。" 132551359,18148785,C++实现：有限差分与拉克斯-温德罗夫解非粘性汉堡方程,"['C++', '数值计算', '流体动力学', '有限差分方法', '拉克斯-温德罗夫方法']

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

题目来源：[NWPU][2014][TRM][2]前面的一定不是水题 E题

http://vjudge.net/contest/view.action?cid=49714#problem/E

作者：npufz

题目：有N个厚度相同的饼（厚度为1），分给F个客人以及主人自己，保证每人一份，而且每人的那一份饼必须来自同一个饼，而且所有人的饼的体积必须一样大，饼可以是一整个也可是一块，问每人能够的到的饼的最大的体积是多大，其中1<=N,F,Ri<=10,000;Ri为每个饼的半径

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
#define  pi  acos(-1.0)
int main()
{int  n,f,a[10000],i,num,f1;
 double  le,ri,mid,max1,min1;
scanf("%d",&num);
while(num--)
{  scanf("%d%d"