LA3708 - Graveyard （等比缩放）

题意：

 周长为10000的圆，等距分布n个点，加入m个点后，求要使n+m等分布，所要移动的最小距离。

思路：

  等比缩放，将圆缩小为周长为n+m的圆

代码：

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main(){
	int n, m;
	while (~scanf("%d%d", &n, &m) ) {
		int i;
		double t, ans = 0;
		for (i = 1; i <= n; i++)

		{

			t = (double)i / n*(n + m);//要移动的雕塑的坐标
			//*(m+n)为下面方便通分

			ans += fabs(t - floor(t + 0.5)) / (n + m);//累计移动距离
			//四舍五入有bug

		}
		printf("%.4lf\n", ans * 10000);
	}
	return 0;
}