墓地雕塑（Graveyard, NEERC 2006, LA 3708）

墓地雕塑（Graveyard, NEERC 2006, LA 3708）  

例题4  墓地雕塑（Graveyard, NEERC 2006, LA 3708）

在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。

【输入格式】

输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1 000，1≤m ≤1 000），即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符（EOF）。

【输出格式】

输入仅一行，为最小总距离，精确到10-4。

【样例输入】

 

2 1 

2 3 

3 1 

10 10

 

【样例输出】

 

1666.6667 

1000.0 

1666.6667 

0.0

#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
	int m,n;
	while(~scanf("%d%d",&n,&m))
	{
		double ans=0.0;
	for(int i=1;i<=n;i++)
	{
		double posi=1.0*i/n*(m+n);
		ans+=fabs(posi-floor(posi+0.5))/(m+n);
	}
	printf("%.4lf\n",ans*10000);
	}
	return 0;
}