LA 3708 Graveyard

题意：给出一个圆周，这个圆周上有n个雕塑，现在加入m个雕塑，问最小的移动距离

因为不管怎么移动，可以选择一个作为坐标原点，所以需要挪动的是n-1个

最开始不理解白书上的式子--- 后来搜题解 http://www.cnblogs.com/wuhenqs/p/3203114.html

pos = i*(n + m) /n

是把这个圆周缩成周长为(n + m)的圆，然后除以n代表原来的一份有多少，再乘以份数i,得到它原来的位置

又因为圆的周长是n+m,所以现在的pos一定是整数

所以 距离 = |pos - floor(pos + 0.5)| ，再除以(n+m),缩成周长为1的圆，到最后输出答案的时候乘以10000就可以了

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=1000005;

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