墓地雕像

在一个周长为10000的圆上等距离分布着n个雕塑。现在又有m个雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。
这就需要移动其中一些原有的雕塑，要求n个雕塑移动的总距离最小。
输入包含多组数据，每组数据一行，包含两个整数n和m

输出仅一行，为最小距离，精确到10E-4

思路：确定一个原点--->其它点的位置便能确定---->所有点移到最近的目标---->无相同位置---->最优

#include<stdio.h>
#include<math.h>

int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)==2)
	{
		double ans = 0.0;
		for(int i=1;i<n;i++)
		{
			//计算每个需要移动的雕塑
			double pos = (double)i/n*(n+m);
			//函数floor(x)返回小于x的最大整数
			//函数fabs(x)用于求x的绝对值
			//累加移动的距离
			ans+=fabs(pos-floor(pos+0.5))/(n+m);
		}
		//等比例扩大坐标
		printf("%.4lf\n",ans*10000);
	}
	return 0;
}