LA 3708

Posted cjwen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LA 3708相关的知识,希望对你有一定的参考价值。

题意:

      在一个周长为10000的圆上等距分布着n 个雕塑,现在又有m 个新雕塑加入(位置可以随意放置),

希望所有(n+m)个雕塑在圆周上均匀分布,这就需要移动其中一些雕塑,要求n个雕塑移动的总距离尽量小。

【输入格式】

      输入包含若干组数据。每组数据仅一行,包含两个整数n和m(2≤n≤1000,1≤m≤1000),即原始雕塑数量和新加雕塑数量。

输入结束标志为文件结束符(EOF)

【输出格式】

  输入仅一行,为最小距离,精确到小数后四位。

【样例输入】

  2  1

  2  3

  3  1

  10  10

【样例输出】

  1666.6667

  1000.0

  1666.6667

  0.0

 

【代码】

//2019.4.21 墓地雕塑
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;

int main()
{
    int n, m;
    while (scanf_s("%d%d", &n, &m) == 2)
    {
        double ans = 0.0;
        for (int i = 1; i < n; i++)
        {
            double pos = (double)i / n*(n + m);//计算每个需要移动的雕塑的坐标
            ans += fabs(pos - floor(pos + 0.5)) / (n + m);//fabs浮点数取绝对值,floor向下取整,floor(x+0.5)类似round四舍五入
            //先计算出需要移动的雕塑坐标,计算移动最短距离,换算成(n+m)比例
        }
        cout <<fixed<<setprecision(4)<< ans * 10000;//格式化输出保留四位小数
    }
    return 0;
}

 

 

 

 

 

以上是关于LA 3708的主要内容,如果未能解决你的问题,请参考以下文章

LA 3708

Graveyard LA3708

题解 LA3708 Graveyard

从android中的片段更改自定义ActionBar标题

uvalive 3708 Graveyard

poj 3708 Recurrent Function