1008 Elevator

最新推荐文章于 2020-01-17 17:31:42 发布

原创最新推荐文章于 2020-01-17 17:31:42 发布 · 735 阅读

0 ·

CC 4.0 BY-SA版权

|--hdoj 专栏收录该内容

134 篇文章

订阅专栏

本文深入探讨了算法优化策略及数据结构的应用，通过实例展示了如何提高程序效率和解决复杂问题的方法。

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

#include<stdio.h>
#include<string.h>
int main()
{
    int N,a[200],i,j,k,sum;
    while(scanf("%d",&N)&&N!=0)
    {
           memset(a,0,sizeof(a));
           for(i=1;i<=N;i++)
           scanf("%d",&a[i]);
           for(i=0,sum=0,a[N+1]=a[N]/*当道a[N]时不必和下一个a[N+1]比较*/;i<=N;i++)
           {                
                 if(a[i+1]>a[i])
                 sum+=((a[i+1]-a[i])*6);                   
                 if(a[i+1]<a[i])
                 sum+=((a[i]-a[i+1])*4);
                 
                 sum+=5;
           }
           printf("%d\n",sum-5);
    }
    //while(1);
    return 0;
}