POJ-3154

原题链接：Graveyard

题目大意：

原本n个墓碑均匀分布在一个周长为10000的圆周上，现在加入m个，如果要使得n+m个墓碑都均匀分布的话，那么原来的墓碑最少的移动总距离是多少

解题思路：

原书上讲的很好，因为加入m个之后m+n个墓碑的位置是固定的，要使移动距离最少可以设一个点不动，使每个点尽量少移动就行。

标准代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
int n,m;

int main(void){
    while(scanf("%d%d",&n,&m)==2){
        double ans=0;
        for(int i=0;i<n;++i){
            double pos=(double)i/n*(n+m);
            ans+=fabs(pos-floor(pos+0.5))/(n+m);  //这个地方的floor(pos+0.5)很巧妙，一下自就算出了和pos最近的整数
        }
        printf("%.4lf\n",ans*10000);
    }
}

写在后面 ：

设周长是n+m后，加入m个点每个点实际位置都是整数，求原点的最近移动距离也就变成了求原点最近的整数  fabs(pos-floor(pos+0.5)) 很有意思！