LA3708 Graveyard 墓地雕塑

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

 

因为加入m个之后m+n个墓碑的位置是固定的，要是移动距离最少必定会有一个墓碑不动，将圆周分成m+n段，分别标上0,1,2,3,4。。然后需要移动的墓碑坐标就是数轴上面的非整数点，两边的值靠近哪个就选哪个，之后再等比例扩大即可。

 

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

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