题目链接
题目描述:在一个周长为10000的圆上,均匀放置
n
个雕塑。现要添加
看看样例说明,感觉有一个雕塑木有移动。接下来证明当其中一个雕塑没有移动时,总距离最短。
若将1号移至黑色点(即不移动它),那么将减少1号和2号的移动距离,同时相同地增加3号的距离,总距离减少。
这个AC代码藐似有BUG。
BUG1:代码中并没有保证有一个雕塑没有移动。
在循环中保证了0号雕塑没有移动。
BUG2:可能会有两个雕塑移至同一个位置。此时
然而身为蒟蒻的我竟然在代码的第17行被卡住了。
将周长压缩为
附代码
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int n ,m ;
double pos ,ans ;
int main()
{
while(~scanf("%d%d",&n,&m))
{
ans=0 ;
for(int i=1;i<n;++i)
{
pos=double(i)/n*(n+m);
ans+=fabs(pos-floor(pos+0.5));
}
printf("%.4lf\n",ans*10000/(n+m));
}
return 0;
}