专题一 Problem G

来源:互联网 发布:忘仙商人软件 编辑:程序博客网 时间:2024/05/20 22:41

一、题目编号:

           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;
}


0 0
原创粉丝点击