Poj 3154(LA 3708)

最新推荐文章于 2013-08-17 10:21:25 发布

溺水行舟

最新推荐文章于 2013-08-17 10:21:25 发布

阅读量1.1k

点赞数

分类专栏：训练指南（刘汝佳）

本文链接：https://blog.csdn.net/liang5630/article/details/8194894

版权

训练指南（刘汝佳）专栏收录该内容

25 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
int main(int argc, char *argv[])
{
	int i,n,m;
	double ans;
	while(cin>>n>>m)
	{
		for(ans=0,i=1;i<n;i++)
		{
			double tt=(double)i/n*(m+n);
			ans+=min((double)i/n-(int)tt/(double)(n+m),((int)tt+1)/(double)(m+n)-(double)i/n);
		}
		printf("%.4f\n",ans*10000);//可能数据精度有问题，用%.4lf就是错误答案了 
	}
	return 0;
}