題目：POJ-3154-Graveyard

一個周長為10000的圓圈，一開始等距的安放著N個雕塑，現(xiàn)在想增加M個雕塑，使得雕塑之間還是等距，問墳?zāi)棺钌僖苿拥木嚯x。

思路：只有n個時設(shè)周長為1，則坐標(biāo)為i/n，加m后周長擴(kuò)至n+m{好處是新坐標(biāo)為整數(shù)，0~n+m-1}，新坐標(biāo)為i/n*(m+n)的四舍五入,作差累加即得移動距離。

1 #include <iostream> 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<algorithm> 6 #include<math.h> 7 8 using namespace std; 9 10 int main() 11 { 12 int n,m,i; 13 double pos,ans; 14 while(scanf("%d%d",&n,&m)!=EOF) 15 { 16 ans=0; 17 for(i=1;i<=n-1;i++) 18 { 19 pos=(double)i/n*(n+m); //# 20 ans+=fabs(pos-floor(pos+0.5))/(n+m); //# 21 } 22 ans*=10000; 23 printf("%.4lf\n",ans); 24 } 25 return 0; 26 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/alohagin/p/4243843.html

總結(jié)

以上是生活随笔為你收集整理的POJ-3154-Graveyard的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。