HDOJ1008 Elevator

HDOJ1008

题目

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
1 2
3 2 3 1
0

Sample Output
17
41

代码

#include<stdio.h>
int main()
{int N, i, n, n1, time;while(~scanf("%d", &N)&&N!=0){time = 0;n1 = 0;for(i=0;i<N;i++){scanf("%d", &n);if(n>n1){time += (n-n1)*6;              //up}else{time += (n1-n)*4;             //down}n1 = n;}time = time+5*N;printf("%d\n", time);}
}

Conclusion
这道题只要把题意理解清楚就很简单。我一开始还傻乎乎的以为电梯每层都要停5s。。。

HDOJ1008 Elevator相关推荐

XTUOJ 1206 Dormitory's Elevator
Dormitory's Elevator Time Limit : 1000 MS Memory Limit : 65536 KB Problem Description The new dorm ...
一个IO的传奇一生(8) -- elevator子系统
Elevator子系统介绍 Elevator子系统是IO 路径上非常重要的组成部分,前面已经分析过,elevator中实现了多种类型的调度器,用于满足不同应用的需求.那么,从整个IO路径的角度来看,e ...
PAT甲级1008 Elevator：[C++题解]模拟
文章目录题目分析题目来源题目分析来源:acwing 分析:统计上升次数.下降次数:停留次数就是n.然后算数即可. ac代码 #include<bits/stdc++.h> usin ...
XTU Dormitory's Elevator(动态规划)
Dormitory's Elevator Accepted : 70 Submit : 394 Time Limit : 1000 MS Memory Limit : 65536 KB Pro ...
[0715]Jsoi Test elevator
elevator 时间限制:1秒内存限制: 64 MB 试题描述夏令营报到结束了,回到宿舍干什么呢?根据教练员的安排,大家只能讨论一些往年JSOI夏令营的老题目.于是,N次参加夏令营的小X同学立 ...
用Elevator优化AV1视频播放
AOM会员Vimeo通过Elevator改善AV1解码过程中的丢帧和质量下降问题.感谢Google软件工程师姜健对本文做的技术审校. 文 / Raphaël Zumer 译 / 刘俊技术审校 / 姜 ...
1008 Elevator (20 分)_13行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 The highest building in our city has only one elevator. A request ...
By Elevator or Stairs? CodeForces - 1249E（动态规划）
题意 n层楼,a[i] (0<i<n)表示从 i 楼到 i + 1 楼走楼梯的时间,b[i] (0<i<n)表示从 i 楼到 i + 1 楼乘电梯的时间,其中每一次乘电梯需要等 ...
1008. Elevator (20)
1008. Elevator (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The highest ...
【POJ - 2392】Space Elevator （dp，优秀的背包问题）
题干: The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a ...

HDOJ1008 Elevator

HDOJ1008

HDOJ1008 Elevator相关推荐

最新文章

热门文章