码迷,mamicode.com
首页 > 其他好文 > 详细

墓地雕塑

时间:2017-07-22 18:12:03      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:log   logs   floor   double   包含   lag   cin   names   ios   

在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。

输入格式:输入包含若干组数据。每组数据仅一行,包含两个整数n和m(2<=n<=1000, 1<=m<=1000),即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符(EOF)。

输出格式:输入仅一行,为最小总距离,精确到0.0001。

样例输入:

2 1

2 3

3 1
10 10

样例输出:
1666.6667
1000.0
1666.6667
0.0

 

 

我当时有点疑惑的地方,所以简介比较少

#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;
int main()
{
    int n, m;
    while (cin >> n >> m)
    {
        double sum = 0.0;
        for (int i = 0; i < n; i++)
        {
            double temp = (double)i / n*(n + m);
            sum += fabs(temp-floor(temp+0.5))/(n+m);      //floor(temp+0.5)   (floor函数,四舍五入函数)判断原来的雕塑距离它左右的位置那个更近,然后就把这个雕塑移过去
        }
        cout << setiosflags(ios::fixed) << setprecision(4) << sum*10000 << endl;
    }
    return 0;
}

 

墓地雕塑

标签:log   logs   floor   double   包含   lag   cin   names   ios   

原文地址:http://www.cnblogs.com/0605zsz/p/7221920.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!