HDU 1008 Elevator

最新推荐文章于 2020-02-09 09:15:44 发布

原创最新推荐文章于 2020-02-09 09:15:44 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

HDU 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种通过读取连续楼层数据并计算楼层变化时的总时间算法。该算法使用C++实现，能够根据楼层的上升或下降来计算相应的加减速时间，并加上每层楼的固定停留时间，最终得出完成所有楼层变化所需的总时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
#define N 100
int main()
{
    int n, ans;
    int floor[N] = {0};

    while(cin >> n){
        if(n == 0) break;
        ans = 0;//初始化
        for(int i = 0; i < n; ++ i){
            cin >> floor[i];
            if(i == 0) ans += 6 * floor[i];//第一个数字一定上升
            else if(floor[i] - floor[i-1] > 0){ans += 6 * (floor[i] - floor[i-1]);}//上升
            else ans += -4 * (floor[i] - floor[i-1]);//下降
        }
        ans += 5 * n;//每层停留的时间
        cout << ans << endl;
    }
    return 0;
}

实际上，本题需要的只是前后两个楼层数据，用来判断是上升和下降，所以不用数组也可以计算。

#include <iostream>
using namespace std;

int main()
{
    int n, ans,tmp;
    int floor;

    while(cin >> n){
        if(n == 0) break;
        ans = 0,tmp = 0;//初始化
        for(int i = 0; i < n; ++ i){
            cin >> floor;
            if(i == 0) ans += 6 * floor;
            else if(floor - tmp > 0){ans += 6 * (floor - tmp);}
            else ans += -4 * (floor - tmp);
            tmp = floor;
        }
        ans += 5 * n;//每层停留的时间
        cout << ans << endl;
    }
    return 0;
}