题意:
题目的意思就是在周长为10000的圆上,有n个雕像,等距离摆放着,现在要在加入m个雕塑,为了让这n+m个雕塑还是等距离摆放,要移动之前的n个雕塑,问移动距离和最小多少;
思路:
首先我们可以知道,把某个雕塑作为原点不动,则每个雕像都有自己的坐标,在将m个雕塑放进去后,就有了m+n个新坐标,则把每个原来的坐标移到离他最近的新坐标上,就是最小移动距离;
题目的意思就是在周长为10000的圆上,有n个雕像,等距离摆放着,现在要在加入m个雕塑,为了让这n+m个雕塑还是等距离摆放,要移动之前的n个雕塑,问移动距离和最小多少;
思路:
首先我们可以知道,把某个雕塑作为原点不动,则每个雕像都有自己的坐标,在将m个雕塑放进去后,就有了m+n个新坐标,则把每个原来的坐标移到离他最近的新坐标上,就是最小移动距离;
而这个距离怎么算呢,因为新的点总共(m+n)个,所以每个点肯定在圆上第i/(m+n)的位置,我们计算时算算这个点最近的i/(m+n)是在哪,采用四舍五入的办法算出离哪个点近;在累加.
AC代码:
#include<cstdio>
#include<cstring>
#include<cmath>
int n,m;
int main () {
while(scanf("%d%d",&n,&m) != EOF) {
double ans = 0;
for(int i = 1 ; i < n ; i++) {
double pos = (double)i / n * (n + m);
ans += fabs(floor(pos + 0.5) - pos) / (m + n);
}
printf("%.4lf\n",ans * 10000.00);
}
}