UVA 1388 Graveyard

将整个一圈的距离从10000映射到0~m+n的范围，这样移动之后，所有的雕像都是位于整数点上面，而原来的塑像只要移动到靠的最近的整数点上面，那么总共的移动距离必然是最小的，由于在移动之前，两个雕像的距离肯定是大于1的，所以任何两个原来的雕像不可能移动到同一个整数点，否则不可能保证两个雕像原始距离大于1，这样一来任何两个雕像的最小移动距离都是互不影响的，只要每个雕像都选最划算的移动方式，那么最后总的移动距离自然就是最小的，这是典型的贪心思想了。

#include <stdio.h>
#include <math.h>

void func(int n, int m){
double dis, sum;
int i;

sum = 0.0;
for(i=0; i<n; i++){
dis = (n+m)/(double)n * i;
sum += fabs(dis - floor(dis+0.5));
}
printf("%.4lf\n", sum*(10000.0/(m+n)));
}

int main(void){
int n, m;

//freopen("input.dat", "r", stdin);
while(scanf("%d %d", &n, &m) != EOF){
func(n, m);
}
return 0;
}