墓地雕塑

Posted 2020-10-13 PirateLHX

题目描述：

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

 

输入格式：

输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2<=n<=1000, 1<=m<=1000），即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符（EOF）。

 

输出格式：

输入仅一行，为最小总距离，精确到0.0001。

 

样例输入：

2 1

2 3

3 1

10 10

1666.6667

1000.0

1666.6667

0.0

---

 

解决方法

---

 

Code 

#include<cstdio>
#include<cmath>
using namespace std;

int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)==2)
	{
		double ans=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;
}