POJ-3154-Graveyard

题目：POJ-3154-Graveyard

一个周长为10000的圆圈，一开始等距的安放着N个雕塑，现在想增加M个雕塑，使得雕塑之间还是等距，问坟墓最少移动的距离。

思路：只有n个时设周长为1，则坐标为i/n，加m后周长扩至n+m{好处是新坐标为整数，0~n+m-1}，新坐标为i/n*(m+n)的四舍五入,作差累加即得移动距离。

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<math.h>

using namespace std;

int main()
{
    int n,m,i;
    double pos,ans;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        ans=0;
        for(i=1;i<=n-1;i++)
        {
            pos=(double)i/n*(n+m); //#
            ans+=fabs(pos-floor(pos+0.5))/(n+m); //#
        }
        ans*=10000;
        printf("%.4lf\n",ans);
    }
    return 0;
}