【思维】POJ3154 LA3708Graveyard NEERC2006

题目链接
题目描述：在一个周长为10000的圆上，均匀放置 n 个雕塑。现要添加 m 个雕塑，使得这 n+m 个雕塑均匀分布。求这 n 个雕塑移动的总距离。

看看样例说明，感觉有一个雕塑木有移动。接下来证明当其中一个雕塑没有移动时，总距离最短。

若将1号移至黑色点（即不移动它），那么将减少1号和2号的移动距离，同时相同地增加3号的距离，总距离减少。

这个AC代码藐似有BUG。
BUG1：代码中并没有保证有一个雕塑没有移动。
在循环中保证了0号雕塑没有移动。
BUG2：可能会有两个雕塑移至同一个位置。此时 pos1=m+0.5，pos2=m+1.499999 ,这样就会有两个雕塑移至同一位置。然而 pos2−pos1<1 ，新增雕塑后相邻的距离为 1 ，之前的应该距离更大，矛盾。

然而身为蒟蒻的我竟然在代码的第17行被卡住了。
将周长压缩为 n+m ，第 i 个雕塑坐标为 double(i)/n∗(n+m) 。而目标雕塑的坐标都是整数，所以四舍五入就行了……

附代码

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int n ,m ;
double pos ,ans ;

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