爆刷PAT（甲级）——之【1008】 Elevator (20)（20 分）——C++

最新推荐文章于 2022-03-01 16:06:52 发布

仰天倀笑

最新推荐文章于 2022-03-01 16:06:52 发布

阅读量373

点赞数

分类专栏： # PAT甲级【爆刷】文章标签：爆刷PAT甲级算法学习训练 1008 Elevator (20) 基础算法编程 C 基础语法练习

本文链接：https://blog.csdn.net/Hide_in_Code/article/details/81542609

版权

PAT甲级【爆刷】专栏收录该内容

35 篇文章

订阅专栏

艰难的英语单词： fulfilled 英 [fʊlˈfɪld] 满足的 adj.

题意：给个电梯表，上行6秒一层，下来4秒一层，每层t停5秒，求总时间。

难点：太简单了，我的羞于讲解。我还以为是有坑的。考虑了停在同一层去掉5s的延时细节以后，反而WA了。这种乙级的题目跑到甲级，我都不知道怎么办。

Code:

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
#define inf 1009
#define INF 0x3f3f3f3f
#define loop(x,y,z) for(x=y;x<z;x++)

int n,num[inf];
int sum;

void Input()
{
    cin>>n;
    int i;
    loop(i,0,n)cin>>num[i];
}

void Solve()
{
    int i;
    sum+=num[0]*6+5;
    loop(i,1,n)
    {
        sum+=5;
        if(num[i]>num[i-1])sum+=6*(num[i]-num[i-1]);
        else sum+=4*(num[i-1]-num[i]);
    }
}

void Output()
{
    cout<<sum<<endl;
}

int main()
{
    Input();
    Solve();
    Output();
    return 0;
}