购物网站开发内容,建筑工程公司有哪些职位,免费情感网站哪个好,电商网站建设基础教案题目#xff1a;POJ-3154-Graveyard 一个周长为10000的圆圈#xff0c;一开始等距的安放着N个雕塑#xff0c;现在想增加M个雕塑#xff0c;使得雕塑之间还是等距#xff0c;问坟墓最少移动的距离。 思路#xff1a;只有n个时设周长为1#xff0c;则坐标为i/n#xff0…题目POJ-3154-Graveyard 一个周长为10000的圆圈一开始等距的安放着N个雕塑现在想增加M个雕塑使得雕塑之间还是等距问坟墓最少移动的距离。 思路只有n个时设周长为1则坐标为i/n加m后周长扩至nm{好处是新坐标为整数0~nm-1}新坐标为i/n*(mn)的四舍五入,作差累加即得移动距离。 1 #include iostream2 #includestdio.h3 #includestdlib.h4 #includestring.h5 #includealgorithm6 #includemath.h7 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 ans0;
17 for(i1;in-1;i)
18 {
19 pos(double)i/n*(nm); //#
20 ansfabs(pos-floor(pos0.5))/(nm); //#
21 }
22 ans*10000;
23 printf(%.4lf\n,ans);
24 }
25 return 0;
26 } 转载于:https://www.cnblogs.com/alohagin/p/4243843.html
