HDOJ_1008电梯上的时间(Elevator)

最新推荐文章于 2022-09-26 21:30:58 发布

Cynical丶Gary

最新推荐文章于 2022-09-26 21:30:58 发布

阅读量1.2k

点赞数

分类专栏：杭电HDOJ 文章标签： c语言杭电

本文链接：https://blog.csdn.net/m0_37243410/article/details/62237109

版权

杭电HDOJ 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

Problem Description

The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to move down one floor. The elevator will stay for 5 seconds at each stop.

For a given request list, you are to compute the total time spent to fulfill the requests on the list. The elevator is on the 0th floor at the beginning and does not have to return to the ground floor when the requests are fulfilled.

Input

There are multiple test cases. Each case contains a positive integer N, followed by N positive numbers. All the numbers in the input are less than 100. A test case with N = 0 denotes the end of input. This test case is not to be processed.

Output

Print the total time on a single line for each test case.

Sample Input

Sample Output

Author

ZHENG, Jianqiang

Source

ZJCPC2004

问题描述：

我们城市最高的建筑物只有一个电梯。请求列表由n个正数组成。数字表示电梯将按指定的顺序在哪个楼层停止。电梯上一层需要6s,中间停留5s,下一层需要4s。对于给定的请求列表，您将计算完成列表上的请求所花费的总时间。电梯是在零层开始时，不必返回到地面时，要求满足。

输入：有多个测试用例。每个案例包含一个正整数n，其次是N正数。输入中的所有数字小于100。n = 0的测试用例表示输入端。此测试用例不被处理。

输出：在每个测试用例的一行打印总时间。

样本输入
1 2
2 3 1
0

示例输出
17
41

#include<stdio.h>
#include<math.h>
int main()
{
      int i,T,t;
      double m,n,mn;
      while(scanf("%d",&T)&&(T!=0))
      {     
            m=0;t=0;      //m表示电梯的楼层 
            while(T)
            {
                scanf("%lf",&n);
                mn=(fabs(m-n)-1)*5;  //表示电梯运行时候所要花的时间
                while(m!=n)
                {
                     if(n>m)   t+=11 , m++;   //电梯上一层需要5s+6s 
                     if(n<m)   t+=9 , m--;    //电梯下一层需要5s+4s 
                }
                t-=mn;
                T--;
            }
            printf("%d\n",t);
      }
      return 0;
}

杭电OJ1008：http://acm.hdu.edu.cn/showproblem.php?pid=1008