题意:有一个周长为10000的圆上等距分布着n个雕塑,现在又加入m个雕塑,位置随意,希望n+m个雕塑仍然均匀分布。这就要移动其中一些雕像,求移动的最小距离。
方法:仍然是刘大大的例题,假定某一个雕像不动,作为坐标原点,其他雕像按照逆时针标上到原点的距离标号。不是真是距离而是按比例缩小后的。接下来移动到离它最近的位置,例题用了四舍五入,感觉是不对的,例如x = 0.5, y = 1.499999,但是x和y的差还是小于1,而相邻雕像的距离才为1,所以这样看也是可行的。
注意:floor和四舍五入的写法。
#include <iostream>
#include <iomanip>
#include <string>
#include <cstring>
#include <cstdio>
#include <queue>
#include <stack>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
#ifdef Local
freopen("a.in", "r", stdin);
#endif
int n = 0, m = 0, i = 0;
while (cin >> n >> m)
{
double ans = 0.0;
for (i = 1; i < n; i++)
{
double pos = (double)i/n * (n+m);
ans += fabs(pos - floor(pos+0.5)) / (n+m);
}
cout << setprecision(4) << fixed << ans*10000 << endl;
}
}
要求严谨的话,应该和前后两个位置比较距离,取小的那个,这里贴上一位仁兄的代码,我就偷懒啦。
来自:http://blog.csdn.net/mr_zys/article/details/17270885
#include <stdio.h>
#include <string.h>
#include <math.h>
const double len = 10000;
int n,m;
double d0,d1;
int main()
{
while(~scanf("%d%d",&n,&m)) {
if(m % n == 0) printf("0.0\n");
else {
d0 = len / (n * 1.0);
d1 = len / ((n + m) * 1.0);
double ans = 0.0;
for(int i = 1; i < n; i++) {
double t = i * d0;
int d = floor(t/d1);
double t1 = fabs(t - d * d1);
double t2 = fabs(t - (d + 1.0) * d1);
if(t1 > t2) ans += t2;
else ans += t1;
}
printf("%.4lf\n",ans);
}
}
return 0;
}