Graveyard

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4134

要点：根据墓碑的个数，把圆按比例缩小，此时每个位子的坐标是个整数。当加多m个墓碑时，缩小比例会变化，新的坐标要是整数，旧的坐标在新的比例下会有所变化，然后对旧的坐标取最近的整数，得到原墓碑的新位置，这时新旧之差即为要移动的最小距离，最后把距离按比例放大回来就行了。

代码如下：

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        double ans=0.0;
        for(int i=1;i<n;i++)
        {
            double pos=(double)i/n*(n+m);
            ans+=fabs(pos-floor(pos+0.5))/(m+n);
        }
        printf("%.4lf\n",ans*10000);
    }
    return 0;
}