poj2976(二分,最大值平均化模板)Dropping tests

2017-08-06 86点热度 0人点赞
/*
浮点数的精度问题是通过多次循环实现的 
(n-k)个数,最大化平均值
*/ 
#include
#include
#include
#include
using namespace std;
const int mn=1005;
int n,m,a[mn],b[mn];
double y[mn];
bool iswork(double x)
{
	for(int i=0;i());
	double sum=0;
	for(int i=0;i=0.0;
}
void solve()
{
	double l=0,r=1e9;
	int cnt=100;//100次的循环精度可以达到10^(-30)的精度范围
	while(cnt--)
	{
		double mid=(l+r)/2;
		if(iswork(mid)) l=mid;
		else r=mid;
	}
	printf("%.0fn",l*100);//在做题时printf最好用%f,否则可能出现一些莫名其妙的错误
}
int main(){
	while(~scanf("%d%d",&n,&m)&&(n||m))
	{
		m=n-m;
		for(int i=0;i

poj2976(二分,最大值平均化模板)Dropping testspoj2976(二分,最大值平均化模板)Dropping testspoj2976(二分,最大值平均化模板)Dropping testspoj2976(二分,最大值平均化模板)Dropping tests

未经允许不得转载!poj2976(二分,最大值平均化模板)Dropping tests

本文地址:https://ai.52learn.online/429

站长邮箱:ai52learn@foxmail.com