POJ3154——GraveYard(思维)

题意：

在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。

思路：

因为位置都是相对的，所以我们可以假设其中一个雕塑不动，以它为基准点。
在圆周上刻出n+m个等间距的点（包含基准点），让其余n-1个点选择离自己最近的点，这样最优。
这里的距离是等比例的距离，书上的代码短短几行，太秀了

#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int INF = 0x3f3f3f3f;
typedef long long LL;
const int maxn = 100+5;
int n, m;

int main()
{
	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);
	}
	fclose(stdin);
	return 0;
}