AOJ 756.电梯

 

电梯
Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MB
Total Submission: 21   Submission Accepted: 13
 
Description
在城市的高层建筑物中，只有一部电梯，由N个正整数组成一个请求列表，列表中的数字表示电梯将在哪层停，电梯按列表顺序依次停靠。电梯每上行一层需要
花6秒时间，每下行一层需要花4秒时间，电梯每停一次需要用时5秒。
对于给定的请求列表，计算完成所有请求需要花费的时间，不考虑优先顺序，电梯从第0层开始，完成所有请求后又回到第0层。

 

Input
包含多组数据，每组数据占一行，其中第一个正整数N表示请求列表中有N个数据，接下来是N个整数，如果N=0,则表示输入结束。

 

Output
对每组数据，输出所有请求的总时间。

 

Sample Input
Original Transformed 
1 2
3 2 3 1
0

 

Sample Output
Original Transformed 
17
41

 

直接模拟电梯的运行即可

 

AC代码：GitHub

 1 /*
 2 By:OhYee
 3 Github:OhYee
 4 HomePage:http://www.oyohyee.com
 5 Email:oyohyee@oyohyee.com
 6 Blog:http://www.cnblogs.com/ohyee/
 7  
 8 かしこいかわいい？
 9 エリーチカ！
10 要写出来Хорошо的代码哦~
11 */
12  
13 #include <cstdio>
14 #include <algorithm>
15 #include <cstring>
16 #include <cmath>
17 #include <string>
18 #include <iostream>
19 #include <vector>
20 #include <list>
21 #include <queue>
22 #include <stack>
23 #include <map>
24 using namespace std;
25  
26 //DEBUG MODE
27 #define debug 0
28  
29 //循环
30 #define REP(n) for(int o=0;o<n;o++)
31  
32 bool Do() {
33     int n;
34     if(scanf("%d",&n),n == 0)
35         return false;
36  
37     int floor = 0;
38     int ans = 0;
39     REP(n) {
40         int temp;
41         scanf("%d",&temp);
42         if(temp < floor) {
43             ans += 4 * (floor - temp);
44             floor = temp;
45         }
46         if(temp > floor) {
47             ans += 6 * (temp - floor);
48             floor = temp;
49         }
50     }
51     //ans += floor * 4;
52     ans += n * 5;
53     printf("%d\n",ans);
54  
55     return true;
56 }
57  
58 int main() {
59     while(Do());
60     return 0;
61 }

 

posted @ 2016-05-15 22:54  OhYee  阅读(218)  评论(0)  编辑  收藏  举报