「PAT甲级真题解析」Advanced Level 1008 Elevator

1. 题设要求模拟电梯的升降,并计算完成所有楼层停靠要求所需要的总时间。 2. 由于电梯停考规则和停靠时间题设已经明确给出, 所以这是一道只需要我们按照规则翻译成代码的模拟题。

·
#c++#数据结构#pat考试#需求分析#算法

Table of Contents

PAT (Advanced Level) Practice 1008 Elevator

如果对你有帮助,要点个赞让我知道喔~

问题分析

  1. 题设要求模拟电梯的升降,并计算完成所有楼层停靠要求所需要的总时间。
  2. 由于电梯停考规则和停靠时间题设已经明确给出, 所以这是一道只需要我们按照规则翻译成代码的模拟题。

完整描述步骤

  1. 获取输入: 楼层停靠请求数目

  2. 初始化记录器:

    • 当前楼层 = 0
    • 总计耗时 = 0
  3. 依次读入楼层停靠请求:

    • 如果要前往的楼层层次比当前楼层小:
      • 总计耗时 += (当前楼层 - 目标楼层) * 4 + 5;
    • 如果要前往的楼层层次比当前楼层大:
      • 总计耗时 += (目标楼层 - 当前楼层) * 6 + 5;
    • 如果要前往的就是当前楼层:
      • 总计耗时 += 5;
    • 设置读入的目标楼层为当前楼层
  4. 输出总计耗时

伪代码描述

  1. get input: request_amount
  2. init recorders:
    • current_layer = 0
    • total_time_cost = 0
  3. for each request:
    • get input: target_layer
    • if target_layer < current_layer:
      • total_time_cost += (current_layer - target_layer) * 4;
    • elif target_layer > current_layer:
      • total_time_cost += (target_layer - current_layer) * 6;
    • total_time_cost += 5;
    • current_layer = target_layer;
  4. print(total_time_cost)

完整提交代码

/*
# 问题分析
1. 题设要求模拟电梯的升降,并计算完成所有楼层停靠要求所需要的总时间。
2. 由于电梯停考规则和停靠时间题设已经明确给出, 所以这是一道只需要我们按照规则翻译成代码的模拟题。
 
# 完整描述步骤
1. 获取输入: 楼层停靠请求数目
2. 初始化记录器:
    - 当前楼层 = 0
    - 总计耗时 = 0
3. 依次读入楼层停靠请求:
    - 如果要前往的楼层层次比当前楼层小:
        - 总计耗时 += (当前楼层 - 目标楼层) * 4 + 5;
    - 如果要前往的楼层层次比当前楼层大:
        - 总计耗时 += (目标楼层 - 当前楼层) * 6 + 5;
    - 如果要前往的就是当前楼层:
        - 总计耗时 += 5;
    - 设置读入的目标楼层为当前楼层
 
5. 输出总计耗时
 
# 伪代码描述
1. get input: request_amount
2. init recorders:
    - current_layer = 0
    - total_time_cost = 0
3. for each request:
    - get input: target_layer
    - if target_layer < current_layer:
        - total_time_cost += (current_layer - target_layer) * 4;
    - elif target_layer > current_layer:
        - total_time_cost += (target_layer - current_layer) * 6;
    - total_time_cost += 5;
    - current_layer = target_layer;
4. print(total_time_cost)
 
*/
 
# include<iostream>
using namespace std;
 
int main(){
    int request_amount;
    cin >> request_amount;
    int current_layer = 0;
    int total_time_cost = 0;
    for (int i = 0; i < request_amount; i++){
        int target_layer;
        cin >> target_layer;
        if (target_layer > current_layer){
            total_time_cost += (target_layer - current_layer) * 6;
        } else if (target_layer < current_layer) {
            total_time_cost += (current_layer - target_layer) * 4;
        }
        total_time_cost += 5;
        current_layer = target_layer;
    }
    
    cout << total_time_cost;
    return 0;
}
 
「PAT甲级真题解析」Advanced Level 1008 Elevator | 生活糖果