一、题目编号:
Problem G
二、简单题意:
这实际就是一个求和的问题。电梯开始在0层,上升一层用6秒,下降一层用4秒,每停一次用五秒,计算出每组数据的总时间。
三、解题思路形成过程
每组数据相邻数据比较即可,直到最后一个数据,第一个数据的前一个数据为0,总时间初始为0。前者a大于后者b则总时间加(a-b)*4+5,前者a小于后者b则总时间加(b-a)*6+5,输出总时间。
四、感想
这个问题比较简单。要注意每组数据都要初始化总时间。
五、AC代码
#include<iostream>
using namespace std;
int main()
{
int i,n,a[101];
while(cin>>n&&n!=0)
{
for(i=0;i<n;i++)
cin>>a[i];
int st=0,total=0;
for(i=0;i<n;i++)
{
if(a[i]>=st)
total+=(a[i]-st)*6+5;
else
total+=(st-a[i])*4+5;
st=a[i];
}
cout<<total<<endl;
}
return 0;
}