hdu 1969 二分

参考博客：

题意：

一个人要办生日part，有f个馅饼，n个朋友要来参加他的生日part，我们要做的是让着f个馅饼平均分给他的朋友，

形状可以不一样，但是大小要一样，也就是说馅饼的体积要一样，这馅饼的高都为1。这个简单，但是题目要求不能分

从一块一块的凑出来的馅饼。

代码：

#include
#include
#define PI acos(-1);
using namespace std;
double v[10005];
int main()
{int T,n,f,ri;double l,r,mid,sum;scanf("%d",&T);while(T--){r=l=0;scanf("%d %d",&n,&f);f++;for(int i=0;i){scanf("%d",&ri);v[i]=ri*ri*PI;r+=v[i];}r/=f;while(r-l>=1e-6){sum=0;mid=(l+r)/2.0;for(int i=0;i){sum+=(int)(v[i]/mid);}if(sum>=f)l=mid;elser=mid;}printf("%.4f\n",mid);}
}

转载于:https://www.cnblogs.com/linhaitai/p/9801179.html

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！