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