hdu1969 Pie
来源:互联网 发布:卷皮7.0源码 编辑:程序博客网 时间:2024/05/19 23:12
#include <iostream>
#include <cstdio>#include <cmath>
using namespace std;
#define IP acos(-1.0)//太可恶了,错了n次,就是因为写成3.1415926,
//后来才发现至少要保留小数点后13位才AC!写此博客谨记教训!
int n, f;double a[10010], sum;
bool ok(double s)
{
int ans = 0;
for (int i = 0; i < n; i ++)
{
ans +=(int) (a[i] / s);
}
if (ans >= f)
return 1;
return 0;
}
int main()
{
int t;
double mid, l, r;
scanf("%d", & t);
while (t --)
{
scanf("%d %d", & n, & f);
f ++; sum = 0;
for (int i = 0; i < n; i ++)
{
scanf("%lf",&a[i]);
a[i] = IP * a[i] * a[i];
sum += a[i];
}
sum = sum / f;
l = 0, r = sum;
while (r - l > 0.000001)
{
mid = (l + r) / 2;
if (ok(mid))
l = mid;
else
r = mid;
}
printf("%.4f\n", l);
}
return 0;
}
0 0
- hdu1969 Pie
- hdu1969 Pie
- HDU1969 Pie
- Hdu1969 Pie
- HDU1969-Pie
- hdu1969 Pie 二分
- hdu1969(pie二分)
- HDU1969---Pie 二分
- HDU1969:Pie(二分)
- 二分查找 hdu1969 pie
- hdu1969 Pie 二分
- HDU1969 PIE 二分查找
- hdu1969 Pie(二分答案)
- HDU1969 Pie(二分搜索)
- hdu1969 pie【二分】
- Pie--hdu1969(二分法)
- hdu1969 Pie (二分)
- HDU1969:Pie(二分)
- protobuf在iOS中得使用
- 设计模式--观察者模式Observer
- Linux 查看程序使用swap 分区大小
- Android中Activity四种启动模式和taskAffinity属性详解
- 无法打开物理文件 "D:\understructuredata _DAT.MDF"。操作系统错误 5:"5(拒绝访问。)"
- hdu1969 Pie
- 如何写一个web分页
- 《实战nginx》第8章-Nginx模块开发
- ie8 input 文字偏上/偏下问题
- FragmentActivity和Activity的具体区别在哪里?
- Android.mk文档规范
- 第十四周项目一 补写二维数组大折腾
- 动态链接库在 Windows(dll) 以及 Linux(so)下编程中的应用
- 不错的SQL题目