墓地雕像

在一个周长为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;}