LA3708-Graveyard

在周长为10000的圆上等距分布着n个雕塑，又要加入m个雕塑，希望所有雕塑均匀分布，问移动距离最小。
首先确定一个没动的雕塑位置为原点，然后通过坐标缩放计算需要移动的距离和。

#include <cstdio>
#include <cmath>

const int alley = 10000;

int main(int argc, char const *argv[]) {
    int n, m;
    while (scanf("%d%d", &n, &m) == 2) {
        double ans = 0.0;
        for (int i = 1; i < n; i++) {
            //坐标缩放
            double pos = (double)(n + m) / n * i;
            //pos四舍五入后的结果即为要移动的目标位置
            ans += fabs(pos - floor(pos + 0.5)) / (n + m);
        }
        printf("%.4f\n", ans * alley);
    }

    return 0;
}