墓碑移动 LA3708(圆上点的移动)

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

//将n+m个点要平分在10000的圆周上，可以先将n+m个点平分在n+m的圆周上，因为开始有n个点（相当于周长为n），所以每个点的坐标为i*1/n ，扩到n+m个点
//的坐标为i*(n+m)/n（周长为n+m的圆，分n个点），移动距离为 fabs(pos-floor(pos+0.5))(将pos四舍五入) 坐标pos移动到最近的整数点的位置floor(2.3)=2 
//floor(2.9)=2 floor(-2.3)=-3
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
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+m)/n;
			ans+=fabs(pos-floor(pos+0.5));//要四舍五入，因为当坐标位置为2.9时移动到3，最近，而floor(2.9)=2,所以应pos+0.5后四舍五入 
		}
		printf("%0.4lf",ans*10000/(n+m));//扩到到10000,分n+m个点 
	}
}