算法竞赛入门经典 墓地雕塑

算法竞赛入门经典 墓地雕塑

/*Name: 墓地雕塑 Copyright: 刘汝佳 Author: Analyst Date: 01/03/14 11:35Description: dev-cpp 5.5.3*/#include <iostream>#include <math.h>using namespace std;int main(){int n, m;while (scanf("%d%d", &n, &m) == 2){double ans = 0.0;for (int i = 1; i < n; ++i){double pos = (double)i / n * (n+m);        //计算每个需要移动的雕塑的坐标 ans += fabs(pos - floor(pos+0.5)) / (n+m); //累计移动距离 }printf("%.4lf\n",ans*10000);                   //等比例扩大坐标 }return 0;}

ps：

1.主要用到坐标缩放，自己画一个图。

2.理解：double pos = (double)i / n * (n+m);        //计算每个需要移动的雕塑的坐标 

3.floor() 表示向下取整。floor(x+0.5)就相当于4舍5入了。感觉和(int)(x+0.5)也差不多。