算法题目——电梯(HDU-1008)

最新推荐文章于 2021-09-30 14:42:49 发布

原创最新推荐文章于 2021-09-30 14:42:49 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

算法题目刷题专栏收录该内容

23 篇文章

订阅专栏

本文解析了如何根据题目HDU-1008中的算法，计算在不同楼层间移动的上楼和下楼时间，包括停留层的额外时间。通过编程实现，探讨了递归和条件判断在时间消耗计算中的应用。

题目链接：HDU-1008
在这里插入图片描述
上楼：输入俩楼层之差 * 6s +停留层的5s
下楼：输入俩楼层之差 * 4s +停留层的5s

#include<iostream>
#include<vector>

using namespace std;
int main()
{
	vector<int> vec;//用于存储每次的楼层数 
	vector<int> vec2;//存储结果，方便输出结果 
	int n;
	int time;//记录总的时间消耗 
	while(cin>>n&&n!=0)
	{
		
		int temp;
		for(int i=0;i<n;i++)
		{
			cin>>temp;
			vec.push_back(temp);
		}
		time=vec[0]*6+5;
		for(int i=1;i<n;i++)
		{
			if(vec[i-1]<vec[i])
			{
				time=time+6*(vec[i]-vec[i-1])+5;
			}
			else
			{
				time=time+4*(vec[i-1]-vec[i])+5;
			}
		 }
		 vec.clear();//清空掉数组 
		 vec2.push_back(time);
		 
	}
	for(int i=0;i<vec2.size();i++)
	{
		cout<<vec2[i]<<endl;
		
	}
 }