sdau-2 1003
来源:互联网 发布:防身器材 淘宝 编辑:程序博客网 时间:2024/05/17 04:02
题目:李华过生日了,买了一堆蛋糕(N个),来了一堆朋友(F个),让这F+1个人平分这堆蛋糕。每人只能分一块,蛋糕可以浪费,不能分的不均。假如你是李华,请你帮忙分一下蛋糕。
思路:一开始没注意到每人一块,以为是水题,结果GG。就是老师上课讲的那道题,不过long long我用VC编译不通过,就改double了。
每个人分到最大的面积是最大的那个,所以在0到max间找。mid*人数=max用这个式子一直循环二分,就能得出答案。
代码:
#include <iostream>
#include <cstdio>
const double pi = 3.1415926;
using namespace std;
int main()
{
int t;
cin >> t;
while (t--)
{
int n, f, r;
double a[10010], high = 0, low = 0;
cin >> n >> f;
f++;
for (int i = 0; i < n; i++)
{
cin >> r;
a[i] = pi * r * r;
if (high < a[i])
high = a[i];
}
double mid;
while (high-low> 1e-6)
{
mid = (high+low) / 2;
int p = 0;
for (int i = 0; i < n; i++)
{
p += int(a[i] / mid);
}
if (p>= f)
low= mid;
else
high = mid;
}
printf("%.4lf\n", mid);
}
return 0;
}
- sdau-2 1003
- SDAU课程练习 2 1003
- SDAU课程练习1003
- SDAU练习三1003
- SDAU dp专题 1003
- sdau三 1003
- SDAU练习四 1003
- SDAU练习四 1003
- sdau-2 1001
- sdau-2 1002
- sdau-2 1008
- sdau-2 1012
- sdau-2 1010
- sdau-2 1011
- sdau-2 1013 1014
- sdau-2 1015
- sdau-2 1017
- sdau-2 1019
- 接口和抽象类的区别是什么
- Eclipse中maven项目没法自动编译、编译失败、WEB-INF/classes目录中没有Class文件
- 理解webservice SOAP WSDL
- Android 实现 session 保持
- Java连接数据库(学习笔记啦!)【整理网上的材料】
- sdau-2 1003
- Python与自然语言处理(二)基于Gensim的Word2Vec
- Servlet
- spoj CPTTRN5 - Character Patterns (Act 5)
- 1020
- SparkML之假设性检验(一)
- 算法之全排列
- Android属性动画完全解析(下),Interpolator和ViewPropertyAnimator的用法
- Spring注解@Component、@Repository、@Service、@Controller区别