博学楼的楼梯

文章描述了一个问题,给定电梯在博学楼的楼层顺序,计算其从1楼出发经过所有指定楼层后回到1楼所需的总时间,包括上下楼和停留时间。算法涉及上楼、下楼的计算和重复楼层的处理。
摘要由CSDN通过智能技术生成

众所周知,博学楼有11层楼,并且有三个电梯。假设电梯上升一层需要6秒,下降一层需要4秒,在每在一层停留需要3秒。电梯初始在1楼,现在给你电梯要去楼层顺序,例如3,2,5代表电梯从1楼到达三楼,再从三楼到达2楼,再从2楼到达5楼。问通过这些操作,电梯需要花多少时间?例如3,2,5,从1楼到3楼需要2 * 6秒,然后停留3秒,再从3楼到2楼需要4秒,再停留3秒,再由2楼到5楼需要3 * 6秒,停留3秒。所以总共需要2 * 6 + 3 + 4 + 3 + 3 * 6 + 3 = 43。如果上次要停留的楼层与这次相同,则只需要再停留3秒即可。

输入输出格式

输入描述:
输入:输入一个整数T(1 <= T <= 100),代表有T组样例。
每组样例有一个整数n(1 <= n <= 100),代表有n层楼是电梯需要去的。然后给出n个整数,给出的整数小于等于11,代表电梯到达楼层的顺序。
输出描述:
输出:对每组样例,输出一个整数,代表今天博学楼开放教室的总数。每个输出结果后面均包含换行符。
输入输出样例
输入样例#:
1
5
8 6 10 3 2
输出样例#:
121
#include <iostream>
using namespace std;
int main(){
	int T;
	cin>>T;
	while(T){
		int n;
		cin>>n;
		int a[100];
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		int sum=0;
		sum=(a[0]-1)*6;
		for(int i=1;i<n;i++){
			int t=a[i]-a[i-1];
			if(t>0){//表示上楼梯
				sum+=t*6;
			}else{
				//下楼梯
				t=-t;
				sum+=t*4;
			}
		}
		sum=sum+3*n;
		cout<<sum<<endl;
		T--;
	}
}
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值