1.题目编号:1006
2.简单题意:上电梯问题,电梯上一层需要6秒,下一层需要4秒,停留在某一层需要5秒。输入n,表示电梯需要停的层数共有n层,然后输入具体需要停的层数,输出需要花费的时间,输入0跳出。
3.解题思路形成过程:这道题只是简单的一层一层计算,输入一个数字计算一个,下个再累加,但是要注意初始化。
4.感想:这道题用大一学的知识解就可以,感觉没用到这节所学的贪心算法,只是用最老套的方法,一点点累加。
5.AC代码:
#include<iostream>
#include <algorithm>
using namespace std;
int main()
{
int n,fir;
long long sec;
int num;
while(cin>>n&&n!=0)
{
fir=0;sec=0;
for(int i=0;i<n;i++)
{
cin>>num;
if(num>=fir)
sec+=(num-fir)*6+5;
else
sec+=(fir-num)*4+5;
fir=num;
}
cout<<sec<<endl;
}
return 0;
}