graveyard,neerc(墓地雕塑)

在一个周长为 10000 的圆上等距分布着 n 个雕塑。如今又有 m 个新雕塑参加（地位可以随便摆放），所有 n + m 个雕塑能在圆周上均匀分布。这就须要移动一些原有的雕塑。请求 n 个雕塑移动的总间隔最小。

要使移动距离最小，则加入m个以后，都有一个对应的位置，对于原来的n个，将他移到最近的点上，m则直接放在剩下的点上。使距离最小。

可以得出，每个雕塑不会移到同一个点上：因为m>=1,则加入后的间隔变小且均匀，则至少有一个点在原来两点之间。由于原来两点间的额距离大，不可能出现n中相邻两点距其中间的新点的距离之和比到左右两的的距离小（关键是原来的距离较大）。

以下是书上代码：

#include <iostream>

#include <cmath>
#include <stdio.h>
using namespace std;
int main(int argc, char const *argv[])
{
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);//将圆等比例化为长度为n+m，则每个整数即为一个新点。算出原来点的位置。以前的长度为n。
ans+=fabs(pos-floor(pos+0.5))/(n+m);//加0.5四舍五入，按比例计算应移的长度。
}
printf("%.4lf\n",ans*10000 );
}
return 0;
}
 我的代码，和原代码比较测试，也没有找到错误。但是wrong answer。

#include <iostream>
#include <stdio.h>
#include <cmath>
#define LEN 10000;
double a[1000+5];
double b[1000+5];
using namespace std;
int main(int argc, char const *argv[])
{
int n,m;
while(scanf("%d%d",&n,&m)==2)
{
a[0]=0;
double t =10000 /(n+0.0);//
for(int i=1;i<n;i++)
a[i]=a[i-1]+t;
b[0]=0;
t=(double)10000/(n+m+0.0);//
for (int i = 1; i < n+m; ++i)
{
b[i]=b[i-1]+t;
}
double sum=0;
for(int i=1;i<n;i++)
{

if(fabs(a[i]-b[i*(n+m)/n])<=fabs(b[i*(n+m)/n+1]-a[i]))//
sum+=fabs(a[i]-b[i*(n+m)/n]);
else
sum+=fabs(b[i*(n+m)/n+1]-a[i]);
}
printf("%.4lf\n",sum );




}
return 0;
}

http://www.cnblogs.com/rolight/p/3538951.html