PAT1008. Elevator

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 Specification:

Each input file contains one test case. Each case contains a positive integer N, followed by N positive numbers. All the numbers in the input are less than 100.

Output Specification:

For each test case, print the total time on a single line.

Sample Input:

3 2 3 1

Sample Output:

41
思路:进行简单模拟即可
PAT1008. Elevator
PAT1008. Elevator
 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 #define MAX  200
 5 int data[MAX];
 6 
 7 
 8 int main(int argc, char *argv[])
 9 {
10     int N;
11     scanf("%d",&N);
12     for(int i=0;i<N;i++)
13     {
14         scanf("%d",&data[i]);
15     }
16     int cost=0; //6 4 5
17     int now=0; //目前在第几层 
18     int i=0;
19     while(i<N)
20     {
21         int des=data[i];
22         if(des>now)
23         {
24             while(now<des)
25             {
26               cost+=6;
27               now++;
28             }
29         }
30         else
31         {
32             while(now>des)
33             {
34                 cost+=4;
35                 now--;
36             }
37         }
38         cost+=5;
39         i++;        
40     } 
41     printf("%d\n",cost);
42     return 0;
43 }
View Code

 

更多相关文章
  •  当你心爱的苹果电脑遭遇盗窃或是电脑账号被非法入侵时,有没有办法保障电脑里的数据不被窃取?在本文中小编将介绍两种简单且有效的方法来保护我们的Mac电脑数据. FileVault磁盘加密 这是一款基于软件的加密工具,名叫FileVault.该软件可以加密你Mac设备上的数据,所以入侵者将不能访问你的文 ...
一周排行
  • 引言 首先需要明确,如何根据父亲结点的位置得知孩子结点的位置,以及如何根据孩子结点的位置得知父亲结点的位置. 假设数列索引从0开始,如果父亲结点的索引为i,那么左孩子索引为2i+1,右孩子索引为2i+2:如果孩子结点 ...
  • Honeyd是一个可以在网络上创建虚拟主机的小型daemon.可以对此虚拟主机的服务和TCP进行配置,使其在网络中看起来是在运行某种操作系统.Honeyd可以使一台主机在局域网中模拟出多个地址以满足网络实验环境的要求 ...
  •   5). 类型(1). 大小写规则 类型标识符是保留字,应当全部小写.Win32 API 类型常常全部大写,并且遵循诸如Windows.pas或其他API单元中关于特定类型名的规则.对于其他变量名,第一个字母应大写 ...
  • www.2cto.com:以前的文章了 防范CSRF攻击的方案有许多种,有用验证码来防的,更多的是生成一个随机的token,当用户提交的时候,在服务器端比对一下token值是否正确,不正确就丢弃掉,正确就验证通过. ...
  • 什么东西?我都没听说过,估计是纯广告 2007年10月31日,历时30天的黑客大赛圆满结束.本次大赛是在上海的CeBIT asia上由Wibu-Systems的中国区总经理李海亮先生宣布开始的.比赛结果显示无人能成功 ...
  • 针对即将到来的五一出游高峰,4月22日去哪儿网正式对外推出"消费者保障计划".据介绍,所谓"先行赔付"是指消费者一旦遇到问题,不用去找代理商,直接由去哪儿网在第一时间进行赔付. ...
  • SqlServerException:拒绝对表对象的select,insert权限解决   SqlServerException:拒绝了对对象 'xxxx' (数据库 'yyy',所有者 'dbo')的select权 ...
  • 日本松下电器董事长大坪文雄
  • 2014/4/29     102年前.タイタニック号が北大西洋に沈没して.1500ぐらいの人が亡くなりました.2週間前.韓国のフェリー号が沈没しました.いままで.死者は188人.安否不明者は114人となりました.全 ...
  • 本文简介:find 的另一个应用是搜索属于某个给定用户的文件,因此为了搜索我的系统中所有属于我的文件,我使用以下命令:find / -user nickg 命令行一直是Linux用户用来解决问题的首要选择.当需要做某 ...