HDU - 1008 Elevator（模拟题）

最新推荐文章于 2018-07-17 16:16:23 发布

原创最新推荐文章于 2018-07-17 16:16:23 发布 · 752 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Hdu #1008 #Elevator

数学专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个简单的算法问题，即计算电梯在给定楼层序列中运行的总时间。通过比较当前目标楼层与上一个楼层的位置来确定是上升还是下降，并根据电梯的运行速度计算所需的时间。

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

题目大意：

电梯每6秒钟上升1层，每4秒钟下降一层，每个目标层留5秒

先输入一个整数n代表后面要输入多少个数字，然后输入n个数字，每个数字代表电梯要停在第几层。输出总时间。

解析：直接模拟，记录下上一层，每移动一次都和上一层进行比较。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int INF = 0x3f3f3f3f;
int main() {
	int n,s;
	while( scanf("%d",&n) != EOF && n) {
		int floor = 0 , ans = 0;
		for(int i = 0; i < n; i++) {
			scanf("%d",&s);
			if(s > floor) {
				ans += (s - floor) * 6;
			}else {
				ans += (floor - s) * 4;
			}
			ans += 5;
			floor = s;
		}
		printf("%d\n",ans);
	}
	return 0;
}