UVALive 3708打卡

算法入门经典训练指南打卡

题目链接：UVALive 3708

思路

我们可以将园看成一条直线，则第一个墓碑作为原点不动，其他的墓碑将该直线均分即可
只需要查看原有的第2、3.....n个雕塑会移动到第几个，再算出他们一定的距离即可
而对于第i 个雕塑，添加前的位置为i / n * 1000
		添加后则是第i / n * (n + m)个雕塑，而该值不可以为小数，所以只能取整，四舍五入，距离哪个点近则移到哪个点。

代码如下：

#include <iostream>
#include <cmath>

using namespace std ;

int main(){
    int n , m ;
    double pos ;
    while (scanf("%d %d" , &n , &m) == 2){
        double ans = 0 ;
        for(int i = 1 ; i < n ; ++ i){
            pos = (double) i / n * (n + m) ;        //计算添加m个雕塑后第i个雕塑应该调整为第几个
            ans += abs(pos - floor(pos + .5)) / (n + m) ;       //floor(pos + .5)使ps四舍五入，ans加上变动的距离
        }
        printf("%.4lf\n" , ans * 10000) ;       //上面的计算中是按照长度吴1计算的。乘以10000才是最终答案
    }
    return 0 ;
}