算法十

2024年6月3日 213次阅读

交通

算法描述

  • 市民们抱怨红绿灯设置得不合理，导致路上的时间太长
  • 交通局应市民要求，给出了红绿灯的控制算法
  • 在此场景中，请你计算出已知红绿灯控制算法的情况下，一辆车通过一段路程所需的总时间
  • 信号灯算法：一共只有红灯或绿灯两个状态，初始状态都是绿灯，给出信号持续时间的数组lights，数组中信号灯按照汽车经过的顺序排列
  • 每个信号灯之间相隔150米，汽车在第一个信号灯之前150米起步，在最后一个信号灯之后的150米停下来，假设汽车没有加速、减速，速度要么是0，要么就是以speed米/秒匀速行驶
  • 返回汽车到达终点时所需的时间，最后的时间需将小数部分去掉（55.5取55,44.9取44）

参数定义

  • 类名 Traffic
  • 方法 time
  • 输入参数 vector <int>, int
  • 输出 int
  • 方法声明 int time(vector <int> lights, int speed)

限制条件

  • speed 可以为如下大小：5, 10, 15, 20, 25, or 30.
  • lights 包含[1, 50]个元素
  • lights 中的每个元素都是整数，大小在[10, 60]之间

例子

  • 输入
    • lights: {10,10,10}
    • speed: 30
  • 输出
    • 30

在time = 5时，汽车到达第一个信号灯, 信号灯依然是绿灯，汽车直接通过
在time = 10时，汽车到达第二个信号灯, 刚好变红1. 等待10秒，变绿
在time = 20时, 信号灯变绿，汽车立即以30米/秒的速度行驶而过
在time = 25时，汽车到达第三个信号灯，绿灯，直行
在time = 30时，汽车到达终点（第三个信号灯的后150米）

测试实例

  • 实例一

    • 输入

      • {10,10,10}
      • 20

    • 输出

      • 35

  • 实例二

    • 输入
      • {10,20,30}
      • 20
    • 输出
      • 30

  • 实例三

    • 输入
      • {10,11,12,13,14,15}
      • 5
    • 输出
      • 240

  • 实例四

    • 输入
      • {60,60,60,60,60,60,60,60,60,60}
      • 5
    • 输出
      • 630

  • 实例四

    • 输入
      • {55,29,26,12,19,39,18,20,23,28,56,20,59,48,33,40,30,60,19}
      • 25
    • 输出
      • 252

代码

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

class Traffic {
public:
    int time(vector<int> lights, int speed) {
        float totalTime = 0.0;
        // loop for each route, calcute the time
        for(vector<int>::const_iterator iter = lights.cbegin(); iter < lights.cend(); iter++) {
            // add the iter'th route time to the total time
            totalTime += 150.0 / speed;
            // judge if stop is needed, if needed, add the wait time
            int needStop = totalTime / (*iter);
            if(0 != needStop % 2)
                totalTime += *iter - fmod(totalTime, (*iter));
        }
        totalTime += 150.0 / speed;
        return floor(totalTime);
    }
};

int main() {
    vector<int> lights {55,29,26,12,19,39,18,20,23,28,56,20,59,48,33,40,30,60,19};
    int speed = 25;
    Traffic tc;
    int ret = tc.time(lights, speed);
    cout << ret << endl;
    cout.flush();
}
点赞