codevs 1054 电梯

1054 电梯

提交地址:http://codevs.cn/problem/1054/

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 白银 Silver

题目描述 Description

一个简单的数学模拟题!

有一座电梯,它的性能如下:

上升一层需要6秒钟,下降一层需要4秒钟,如果要让它停下,它会停5秒钟.

现在告诉你它要按顺序到达然后停靠的N个楼层,求它需要的时间.

电梯开始在0层,楼梯共有100层.

输入(elevator.in):第一行为N(N<=50),接下来的N行是它N个停靠的楼层.

输出(elevator.out):只有一行,为所需要的时间.

输入描述 Input Description

输入(elevator.in):第一行为N(N<=50),接下来的N行是它N个停靠的楼层.

输出描述 Output Description

输出(elevator.out):只有一行,为所需要的时间.

样例输入 Sample Input

输入样例1:

1

2

输入样例2:

3

2

3

1

样例输出 Sample Output

输出样例1:

17

输出样例2:

41

 1 #include<cstdio>
 2
 3 int n,now,last,tt;
 4
 5 int main()
 6   {
 7       scanf("%d",&n);
 8       tt+=5*n;
 9       for(int i=1;i<=n;i++)
10         {
11             scanf("%d",&now);
12             if(now>last) tt+=(now-last)*6;
13               else tt+=(last-now)*4;
14             last=now;
15         }
16       printf("%d",tt);
17       return 0;
18    }
19 /*
20 3
21 2
22 3
23 1
24 */
时间: 2024-10-08 19:35:01

codevs 1054 电梯的相关文章

1054 电梯

1054 电梯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 一个简单的数学模拟题! 有一座电梯,它的性能如下: 上升一层需要6秒钟,下降一层需要4秒钟,如果要让它停下,它会停5秒钟. 现在告诉你它要按顺序到达然后停靠的N个楼层,求它需要的时间. 电梯开始在0层,楼梯共有100层. 输入(elevator.in):第一行为N(N<=50),接下来的N行是它N个停靠的楼层. 输出(elevator.out

模拟算法练习

codevs  1.1507 酒厂选址 1 #define N 10010 2 #include<iostream> 3 using namespace std; 4 #include<cstdio> 5 #include<cstring> 6 int sum[N],z[N],a[N]; 7 long long minn=-1; 8 int n; 9 int read() 10 { 11 int ans=0;char s; 12 s=getchar(); 13 whil

BZOJ 1054题解 BFS暴力求解

BZOJ 1054题解 BFS暴力求解 1054: [HAOI2008]移动玩具 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1884  Solved: 1033[Submit][Status][Discuss] Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移 动到某人

C#实现四部电梯的调度

电梯调度 初次进行结对开发,一开始也不知道怎么设计规划我们的作业.也不知道怎么更好的配合去完成任务,通过几天的磨合,我们对结对开发有了更深刻的理解,作业进程也慢慢加快,感觉俩人配合对彼此的帮助都挺大的,下面我们就介绍一下我们这次作业的具体思路和大致分工和流程: 7月11号: 我们首先确定了这次作业用c#编写窗体应用程序来实现对四部电梯的调度.下午我俩去了图书馆借了关于c#的资料进行学习. 7月12号下午 通过上网查阅相关的资料和与同学们的交流,我们大体有了一个实现电梯调度的概念以及需要用到的相关

[ CodeVS冲杯之路 ] P2492

不充钱,你怎么AC? 题目:http://codevs.cn/problem/2492/ 在此先orz小胖子,教我怎么路径压缩链表,那么这样就可以在任意节点跳进链表啦(手动@LCF) 对于查询操作,直接树状数组(以下简称BIT)维护,修改操作就一个个暴力开方搞,再用差值单点更新BIT 不过这样会TLE,要加一点优化对不对,正如开头所说的路径压缩链表 路径压缩链表其实就是个并查集,在普通的链表里,删去两个连续的节点后会是下面这种情况,如删去2,3 当访问 2 的时候,会跳到3,但 3 已经删除了,

AOJ 756.电梯

电梯 Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 21   Submission Accepted: 13 Description 在城市的高层建筑物中,只有一部电梯,由N个正整数组成一个请求列表,列表中的数字表示电梯将在哪层停,电梯按列表顺序依次停靠.电梯每上行一层需要花6秒时间,每下行一层需要花4秒时间,电梯每停一次需要用时5秒.对于给定的请求列表,计算完成所有请求

电梯调度程序

说明: 此次是结对编程项目,其实还是第一次接触.之前都是自己一个人闷头写,想实现什么功能就写什么.但这次接触到结对编程,发现和别人讨论的重要性.两个人商量着来,分析用户需求,完善功能.而且两个人商量也不会像一个人找bug时那么的焦虑.着急.同时,也是最重要的,结对编程的方式对程序的质量也会有很大的提高. 一.题目要求: 现有一新建办公大厦,共有21层,共有四部电梯,所有电梯基本参数如下表所示: 电梯编号 可服务楼层 最大乘客数量 最大载重量 1 全部楼层 10 800 kg 2 单层 10 80

结对项目——电梯调度之界面粗略规划与设计

在程序运行时要显示一个菜单界面,用于用户的一些操作.分为进入菜单,总控台菜单,以及退出. 在进入菜单里我们主要就是设计模拟电梯运动. 首先先分析下现实中的电梯: 1.在外界每一楼层都能够有选择上下的按钮(最低一层只有上,最高一层只有下) 2.选择方向与电梯的运行方向不同时,只有当电梯状态变成静止时才响应 3.电梯内部有能选择楼层的按钮 4.电梯有限载 设计初想: 1.进入菜单: 在每一层的上下按钮可以直接用button控件,显示的文字是:楼层+上/下:然后通过获取控件上的文本信息的第一个字符来确

电梯调度——调研报告

需求调研报告 立项背景: 石家庄铁道大学基础教学大楼是一座18层的建筑,其内部配备4部电梯,学生和老师使用电梯的高峰时段相对集中于每次上课/下课的时段,故电梯的使用具有突发性和荷载量大的特点,故设计合理的电梯调度算法,避免出现 “公共汽车”,即把电梯作为总线,它从底部到顶部,停在每一层楼,打开门,让人们进出,然后把门关上,继续前进.之后到达顶层,它会下去.可以极大的提高电梯的工作效率. 石家庄铁道大学基础教学楼的电梯配置如下: 电梯数量:4部 电梯的最大容量为15人 电梯经过每楼层的时间:3秒