LA3708 Graveyard 墓地雕塑

最新推荐文章于 2017-08-19 11:52:36 发布

acm_roll

最新推荐文章于 2017-08-19 11:52:36 发布

阅读量717

点赞数

本文链接：https://blog.youkuaiyun.com/acm_roll/article/details/22739497

版权

解决了一个数学问题，即如何在给定的圆周上均匀分布新增的墓碑，并计算原有墓碑最小移动距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意是原本n个墓碑均匀分布在一个周长为10000的圆周上，现在加入m个，如果要使得n+m个墓碑都均匀分布的话，那么原来的墓碑最少的移动总距离是多少。

因为加入m个之后m+n个墓碑的位置是固定的，要是移动距离最少必定会有一个墓碑不动，将圆周分成m+n段，分别标上0,1,2,3,4。。然后需要移动的墓碑坐标就是数轴上面的非整数点，两边的值靠近哪个就选哪个，之后再等比例扩大即可。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int main() {
	int n,m;
	while(~scanf("%d%d",&n,&m)) {
		double ans = 0;
		for(int i = 1;i < n;i++) {
			double pos = (double)i * (m + n) / n;
			ans += min(pos - (int)pos,(int)(pos + 1) - pos);
		}
		printf("%.4lf\n",ans * 10000 / (m + n));
	}
	return 0;
}