Uva 1388 Graveyard - 水题

题目描述：lrj厚白书第一章第四到例题

题目分析：如果插入点的个数是n的倍数，那么不需要移动这n个点。如果想要移动的距离最短，那么不难想象最多只需要要移动（n-1）个点。所以可以在这n个点中选取一个参照点，其它点的位置是相对于该参照点的。所以在没有加入m个点之前，这n个点都有一个相对与参照点的以为坐标pi，那么在插入m个点之后，这n个点会有确定的位置。然后在判断pi与这写位子的最短距离即可。

下面是代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
const double len = 10000;
int n,m;
double d0,d1;
int main()
{
  while(~scanf("%d%d",&n,&m)) {
    if(m % n == 0) printf("0.0\n");
    else {
      d0 = len / (n * 1.0);
      d1 = len / ((n + m) * 1.0);
      //printf("%.4lf %.4lf\n",d0,d1);
      double ans = 0.0;
      for(int i = 1; i < n; i++) {
	double t = i * d0;
	int d = floor(t/d1);
	double t1 = fabs(t - d * d1);
	double t2 = fabs(t - (d + 1.0) * d1);
	if(t1 > t2) ans += t2;
	else ans += t1;
      }
      printf("%.4lf\n",ans);
    }
  }
  return 0;
}