PAT甲级题目1008 Elevator

最新推荐文章于 2024-10-12 10:36:40 发布

Mr Zhang.

最新推荐文章于 2024-10-12 10:36:40 发布

阅读量184

点赞数

文章标签：数据结构算法 PAT 真题

本文链接：https://blog.csdn.net/weixin_43801993/article/details/107354635

版权

该博客主要介绍了PAT甲级考试中的一道题目1008 - Elevator，讨论了解决电梯上下楼层所需时间的问题。文章提供了一种思路：使用number数组记录停留层数序列，计算从初始层到目标层所需时间，再根据楼层变化调整上行或下行的时间，并加上每层的等待时间。最后给出了相应的代码实现。

摘要由CSDN通过智能技术生成

题目大意：
上一层电梯花费6秒，下一层电梯花费4秒，在任意层等待花费5秒

输入：
一行停留层数的序列

输出：
总花费时间

思路：
number数组用来存放序列
①初始在零层，先算出到达序列第一个值的层数的时间number[0]乘6
②从第一个值开始，依次往后比较
若下一个元素值比前一个元素值大，电梯往上走，总时间加上差值乘6
若下一个元素值比前一个元素值小，电梯往下走，总时间加上差值乘4
③最后加上每一次层的停留时间n乘5

代码：

#include<stdio.h>
int number[105];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&number[i]);
	}
	int sum=n*5;
	sum+=(number[0]*6);
	for(int i=1;i<n;i++)
	{
		if(number[i]>number[i-1])
		{
			sum+=6*(number[i]-number[i-1]);
		}
		else
		{
			sum+=4*(number[i-1]-number[i]);
		}
	}
	printf("%d",sum);
}