HDU 1008
阿新 • • 發佈:2018-12-09
這道題用來計算電梯上下過程中所花費的時間的和,我們使用vector來儲存輸入的樓層,通過比較前後樓層的大小來判斷是上樓還是下樓,將分段花費的時間加起來即可!
AC程式碼:
#include <iostream>
#include <stdlib.h>
#include <vector>
#include <cmath>
using namespace std;
int N;
int main()
{
int x;
while(cin>>N){
vector <int> floor;
floor.push_back(0);
int time=0;
if(N==0)
break;
for(int i=0;i<N;i++){
cin>>x;
floor.push_back(x);
}
for(int i=0;i<N;i++){
if(floor[i+1]>floor [i]){
time+=(floor[i+1]-floor[i])*6+5;
}else if(floor[i+1]<floor[i]){
time+=(floor[i]-floor[i+1])*4+5;
}else
time+=5;
}
cout<<time<<endl;
}
return 0;
}
/*
1 2
3 2 3 1
0
*/