墓地雕塑

Posted 2020-09-29

在一个周长为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;
}