UVALive3708

题意：在一个周长为10000的圆上等距分布着n个雕塑，现在又有m个新雕塑加入，位置可以随意放，希望所有的n+m个雕塑在圆周上均匀分布，这就需要移动其中一些原有的雕塑，要求n个雕塑移动的总距离最小，输出这个最小值
分析：把点转化为相对坐标，先缩小n倍再放大n+m倍，得到新坐标pos，并取离pos最近的整点，两者之差的绝对值再缩小n+m倍就是需要移动的距离，所有的点的移动距离累加即可。floor(pos+0.5)表示距离pos最近的整数点

代码：

#include <iostream>#include <stdio.h>#include <math.h>using namespace std;int main(){    int n, m;    while(scanf("%d%d", &n, &m)!=EOF){        int i;        double ans = 0;        for(i=1; i            double pos = (i*1.0/n)*(n+m);            double ret = floor(pos+0.5);            ans += fabs(ret - pos)/(n+m);        }        printf("%.4lf\n", ans*10000);    }    return 0;}