uva1388(数学)

题意：
题目的意思就是在周长为１００００的圆上，有ｎ个雕像，等距离摆放着，现在要在加入ｍ个雕塑，为了让这ｎ＋ｍ个雕塑还是等距离摆放，要移动之前的ｎ个雕塑，问移动距离和最小多少；
思路：
首先我们可以知道，把某个雕塑作为原点不动，则每个雕像都有自己的坐标，在将ｍ个雕塑放进去后，就有了ｍ＋ｎ个新坐标，则把每个原来的坐标移到离他最近的新坐标上，就是最小移动距离；

而这个距离怎么算呢，因为新的点总共（ｍ＋ｎ）个，所以每个点肯定在圆上第ｉ／（ｍ＋ｎ）的位置，我们计算时算算这个点最近的ｉ／（ｍ＋ｎ）是在哪，采用四舍五入的办法算出离哪个点近；在累加．

ＡＣ代码：

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