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

LA 3708

时间:2019-04-21 12:49:43      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:scan   pac   nbsp   bsp   文件   cout   格式化   换算   包含   

题意:

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

标签:scan   pac   nbsp   bsp   文件   cout   格式化   换算   包含   

原文地址:https://www.cnblogs.com/cjwen/p/10744629.html

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