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

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

/*
	Name: 墓地雕塑 
	Copyright: 刘汝佳 
	Author: Analyst 
	Date: 01/03/14 11:35
	Description: 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)也差不多。