链接 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1530

这个是典型的二分题,题目的意思就是给出朋友的个数还有饼的个数以及饼的半径,让你求出朋友以及自己最多可以分到多少的饼,并且分到的饼不可以是两块饼拼接的。要注意精度问题。

 #include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
const double eps=1e-;
const double pi=acos(-);
using namespace std;
int N,F;
int V[];
bool test(double x){
int ans=;
for(int i=;i<N;i++){
ans+=int(V[i]/x);
}
if(ans>=(F+))
return true;
else return false;
}
int main(){
int t;
cin>>t;
while(t--){
cin>>N>>F;
double max=0.0;
double low=0.0;
double mid;
for(int i=;i<N;i++){
cin>>V[i];
V[i]*=V[i];
if(V[i]>max)
max=V[i];
}
while(low+1e-<max){
mid=(max+low)/;
if(test(mid)==true)low=mid;
else max=mid;
}
mid*=acos(-);
printf("%.4f\n",mid);
}return ;
}

最新文章

  1. Android自动化测试之Monkey Test(一)
  2. iOS-UITextField-通知
  3. HDU 4937 Lucky Number (数学,进制转换)
  4. Qt for iOS,Qt 与Objective C混合编程
  5. php 中奖概率算法
  6. Spring技术内幕:Spring AOP的实现原理(一)
  7. 阅读android项目源码
  8. 【JAVAWEB学习笔记】15_request
  9. 删除redis 失效节点
  10. linux小白成长之路9————打包部署SpringBoot项目
  11. Tensorflow模型加载与保存、Tensorboard简单使用
  12. npm 如何安装npm包
  13. CodeForce edu round 53 Div 2. D:Berland Fair
  14. c#生成连续单号
  15. Dubbo服务容错(整合hystrix)
  16. day25-面向对象结构与成员
  17. sleep,yield,join,notify,wait,notifyAll区别
  18. webpack vuejs 和 vue-router 如何使用?
  19. 【原创】遇到:Invalid layout of java.lang.String at value 这样的问题,该怎么办呢?
  20. 【转】【delphi】ClientDataSet详细解读

热门文章

  1. 项目ppt演讲与阶段性总结
  2. 【jmeter】逻辑控制器
  3. 如何制作带MFC界面的MFC DLL
  4. WCF 遇到 由于线程退出或应用程序请求,已放弃 I/O 操作 ListenerContextInputStream
  5. [转]phonegap 2.9 IOS Xcode 搭建环境
  6. QT5中的信号与槽与C++ 11的function的配合
  7. RESTful API 简书
  8. C基础--函数指针的使用
  9. POJ 3254 Corn Fields(状态压缩DP)
  10. [物理学与PDEs]第3章习题参考解答