PAT A1008 Elevate

最新推荐文章于 2022-11-13 18:09:59 发布

原创最新推荐文章于 2022-11-13 18:09:59 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PAT刷题之旅专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的电梯问题算法，详细解析了如何计算电梯在不同楼层间运行及停留所需的时间，包括上楼每层6秒，下楼每层5秒，以及在目标楼层停留5秒的情况。

题目解读

很简单的电梯问题，上一层需要6秒，下一层需要5秒，到一层停留需要5秒。唯一需要注意的就是当目标楼层与当前楼层相同的时候，也需要停留5s，否则会有一些测试点无法通过。

#include <cstdio>

// 上楼需要5s
// 下楼需要4s
// 停留6s
int main()
{
	int num;
	scanf("%d", &num);
	int * stopFloor = new int[num];

	for (int i = 0; i < num; i++)
	{
		scanf("%d", &stopFloor[i]);
	}
	int currentFloor = 0;
	int time = 0;
	for (int i = 0; i < num; i++)
	{
		if (stopFloor[i] > currentFloor)
		{
			time += (stopFloor[i] - currentFloor) * 6 + 5;
			currentFloor = stopFloor[i];
		}
		else if (stopFloor[i] < currentFloor)
		{
			time += (currentFloor - stopFloor[i]) * 4 + 5;
			currentFloor = stopFloor[i];
		}
		else
		{
			time += 5;
		}
	}
	
	printf("%d", time);
	return 0;
}