SCUT Training 20170913 Problem D

最新推荐文章于 2018-12-31 08:59:18 发布

JHSeng

最新推荐文章于 2018-12-31 08:59:18 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏： SCUT Training 文章标签： SCUT Training

本文链接：https://blog.youkuaiyun.com/zxc98567/article/details/77962089

SCUT Training 专栏收录该内容

34 篇文章

订阅专栏

本文解析了HDU 1008题目中的电梯运行问题，介绍了如何计算电梯在不同楼层间上下行及停留所需的时间，特别关注了上行与下行时间的不同及其对总耗时的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：http://acm.hdu.edu.cn/showproblem.php?pid=1008

思路：

水题。每行数据先读入n，再读入要停留的层数。注意电梯向上向下运行的时间不相等，最后一层也要停留即可。

源代码：

#include <iostream>

using namespace std;

int main()
{
    int n,a[100],i=0,sum=0;
    while (cin>>n&&n!=0)
    {
        a[0]=0;
        sum=0;
        for(i=1;i<=n;i++) cin>>a[i];
        for (i=1;i<=n;i++)
        {
            if(a[i]>a[i-1])
                sum=sum+(a[i]-a[i-1])*6+5;
            else
                sum=sum+(a[i-1]-a[i])*4+5;
        }
        cout<<sum<<endl;
    }
    return 0;
}