【二分】【简单】分披萨

hdu1003
时间限制:5000/1000ms (Java/其他)内存限制:65536/32768K (Java/其他)
全部提交(s): 21个接受的提交(s): 8。
问题描述
我的生日快到了，传统上我是在做馅饼。
不只是一个馅饼，不，我有一个数字N，各种口味和各种大小。
我的朋友们都来参加我的聚会，每个人都分到一块馅饼。
这应该是一块一块的，而不是几个小块，因为看起来很乱。
这一块可以是一整块。
我的朋友们都很烦人，如果他们中的一个比其他人得到了更大的一块，他们就开始抱怨。
因此，他们所有人都应该得到同样大小的(但不一定是相同形状的)碎片，即使这会导致一些馅饼被破坏(这比破坏聚会好)。
当然，我也想要一块馅饼，这一块也应该是同样大小的。
 什么是我们所有人能得到的最大的尺寸?
所有的馅饼都是圆柱形的，它们的高度都是一样的，但是馅饼的半径是不同的。
输入
一个带正整数的线:测试用例的数量。
然后对于每个测试用例: ——一行有两个整数N和F和1 <= N, F <= 10000:饼的数量和朋友的数量。
 ---一行有N个整数ri和1 <= ri <= 10000:派的半径。 。
输出
对于每个测试用例,输出一行,最大可能体积V,这样我和我的朋友们都能得到一块馅饼的大小诉答案应该是作为一个浮点数的绝对误差最多10 ^(3)。

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
double pi = acos(-1.0);
int F,N;
double V[10001];
bool check(double x)
{int num=0;for(int i = 0; i < N;i++){num += int(V[i]/x);}if(num>=F)return true;else return false;
}
int main()
{int t,r;double v_sum,left,right,mid;cin>>t;while(t--){cin>>N>>F;F = F+1;//加上自己for(int i = 0; i < N; i++){cin>>r;V[i] = pi*r*r;v_sum += V[i];}right = v_sum/F;left = 0.0;while((right-left)>1e-6){mid = (left+right)/2;if(check(mid))left = mid;else right = mid;}printf("%.4f\n",mid);}return 0;
}

【二分】【简单】分披萨相关推荐

二分法和分治法概念区别--记录
1.二分法和分治法的概念区别: 二分搜索每次都要舍弃一半,从留下的一半中寻找目标:而分治法把一个大问题分成两个或多个小问题,递归地求这些小问题的解,最后再把它们小心谨慎的合并起来,并且要仔细考虑合并时 ...
分披萨问题_比萨问题–建造者与装饰者
分披萨问题问题陈述我们需要为一家披萨公司构建软件,该公司想要准备不同类型的披萨,例如鸡肉披萨,扁平面包,意大利辣香肠披萨和特制奶酪,并在上面放些配料. 让我们尝试看看哪种设计模式适合该问题说明以及 ...
分披萨问题_比萨疯狂问题
分披萨问题 Problem statement: 问题陈述: There is a shop which sells pizza of three different sizes- Small, Me ...
想要提高企业分账管理，简单分账系统如何做到？
现在许多传统企业面临转型关口都有一个难以解决的问题,那就是如何在合规的前提下实现统一收银+分账,尤其是像商场.景区.连锁企业.农贸市场等业务场景,基于市场需要,MallBook简单分账系统应运而生,无 ...
MallBook推出二维码收款分账，开启简单分账新篇章
随着商业环境和消费需求的变化,新的商业模式不断涌现,加速产业转型和数字化进程,传统商业模式也在进行变革,比如以往的收租模式就是其中很典型场景之一,如今传统租金也将迎来全面革新.MallBook推出二维 ...
简单分账系统的分账能力有多强？
分账产品作为支付行业中非常重要的一个服务类型,为了适应市场的发展和满足用户需求,不断在推陈出新.最近听说MallBook新上线了一款特别的分账工具--简单分账系统,今天我们来看看这款简单分账系统的分账 ...
简单分账系统为什么广受市场欢迎？
众所周知,分账系统广泛运用于各行各业,有效帮助提高财务核算效率,解决分账二清问题与企业的交易管理效率问题等.最近行业内新上线的一款简单分账系统 ,刚刚上线一个月就博得了各行业广泛的关注与认可,那么简单 ...
POJ 3122 分披萨（二分查找）
题目链接:http://poj.org/problem?id=3122 题目大意: 有 n 块披萨(大小不一样), f 个人分,包含主人自己 f+1 人: 每人吃的披萨必须是一块披萨上切下来的.每个人 ...
51nod 1090 1267 【二分简单题】
做法:从左往右枚举前两个数的和sum,剩余的数二分找-sum是否存在. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2 ...

【二分】【简单】分披萨

【二分】【简单】分披萨相关推荐

最新文章

热门文章