编程练习:最快下楼问题

2024-02-19 13:59

本文主要是介绍编程练习:最快下楼问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

小赛是一名机智的程序员,他的机智主要表现在他下楼的速度特别快( > c < )。

小赛的家住在第n层,他可以选择从电梯下楼(假设只有小赛一个人会用电梯)或者走楼梯下楼。

当前电梯停在第m层,如果他从电梯下到第1层,需要:电梯先到达这一层->开门->关门->电梯再到达第一层->开门(最后的开门时间也要计算在内)。

 

现在告诉你——

小赛的家在楼层n,当前电梯停在的楼层m,

以及电梯每经过一层楼的时间t1,开门时间t2,关门时间t3,还有小赛每下一层楼的时间t4,

让你帮小赛计算一下,他最快到达第1层的时间。

输入

第一行两个整数n,m,其中n表示小赛家在的楼层,m表示当前电梯停在的楼层,

第二行四个整数,t1,t2,t3,t4,其中t1表示电梯每经过一层楼的时间,t2表示开门时间,t3表示关门时间,t4表示小赛每下一层楼的时间。

 

数据保证——

对于80%的测试点,1<=n,m<=10,1<=t1,t2,t3,t4<=100

对于100%的测试点,1<=n,m<=100000,1<=t1,t2,t3,t4<=100000

输出

输出一行,含有一个整数,表示小赛最快到达第1层的时间。

 

样例输入

5 10

1 5 5 4

样例输出

16

我的答案,不知到对不对,欢迎大家指正

#include"stdafx.h"
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<math.h>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;void fre()
//输出重定向
{freopen("E:\\input.txt", "r", stdin);freopen("E:\\output.txt", "w", stdout);
}int main()
{int n, m;int t1, t2, t3, t4;int cnt;//小赛的家在楼层m,当前电梯停在的楼层n,//以及电梯每经过一层楼的时间t1,开门时间t2,关门时间t3,还有小赛每下一层楼的时间t4,//fre();while (scanf("%d%d", &m, &n) != EOF){scanf("%d%d%d%d", &t1, &t2, &t3, &t4);cnt = 0;int temp = (m - 1)*t4;while (m != n){if (m < n){if ((n - m)*t1 >= t4){ n = n - t4; m = m - 1; cnt = cnt + t4; }else { cnt = cnt + (n - m)*t1; m = n; }}else{if ((m - n)*t1 >= t4){ n = n + t4; m = m - 1; cnt = cnt + t4; }else{ cnt = cnt + ( m- n)*t1; n = m; }}}cnt = cnt + t2 + t3 + t2 + (m - 1)*t1;if (cnt > temp){ cnt = temp; }printf("%d\n", cnt);}return 0;
}
View Code

 

 

 

 

转载于:https://www.cnblogs.com/zhangqifire/p/5762050.html

这篇关于编程练习:最快下楼问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/724885

相关文章

Vue3绑定props默认值问题

《Vue3绑定props默认值问题》使用Vue3的defineProps配合TypeScript的interface定义props类型,并通过withDefaults设置默认值,使组件能安全访问传入的... 目录前言步骤步骤1:使用 defineProps 定义 Props步骤2:设置默认值总结前言使用T

Web服务器-Nginx-高并发问题

《Web服务器-Nginx-高并发问题》Nginx通过事件驱动、I/O多路复用和异步非阻塞技术高效处理高并发,结合动静分离和限流策略,提升性能与稳定性... 目录前言一、架构1. 原生多进程架构2. 事件驱动模型3. IO多路复用4. 异步非阻塞 I/O5. Nginx高并发配置实战二、动静分离1. 职责2

解决升级JDK报错:module java.base does not“opens java.lang.reflect“to unnamed module问题

《解决升级JDK报错:modulejava.basedoesnot“opensjava.lang.reflect“tounnamedmodule问题》SpringBoot启动错误源于Jav... 目录问题描述原因分析解决方案总结问题描述启动sprintboot时报以下错误原因分析编程异js常是由Ja

MySQL 表空却 ibd 文件过大的问题及解决方法

《MySQL表空却ibd文件过大的问题及解决方法》本文给大家介绍MySQL表空却ibd文件过大的问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录一、问题背景:表空却 “吃满” 磁盘的怪事二、问题复现:一步步编程还原异常场景1. 准备测试源表与数据

Python异步编程之await与asyncio基本用法详解

《Python异步编程之await与asyncio基本用法详解》在Python中,await和asyncio是异步编程的核心工具,用于高效处理I/O密集型任务(如网络请求、文件读写、数据库操作等),接... 目录一、核心概念二、使用场景三、基本用法1. 定义协程2. 运行协程3. 并发执行多个任务四、关键

解决Nginx启动报错Job for nginx.service failed because the control process exited with error code问题

《解决Nginx启动报错Jobfornginx.servicefailedbecausethecontrolprocessexitedwitherrorcode问题》Nginx启... 目录一、报错如下二、解决原因三、解决方式总结一、报错如下Job for nginx.service failed bec

SysMain服务可以关吗? 解决SysMain服务导致的高CPU使用率问题

《SysMain服务可以关吗?解决SysMain服务导致的高CPU使用率问题》SysMain服务是超级预读取,该服务会记录您打开应用程序的模式,并预先将它们加载到内存中以节省时间,但它可能占用大量... 在使用电脑的过程中,CPU使用率居高不下是许多用户都遇到过的问题,其中名为SysMain的服务往往是罪魁

AOP编程的基本概念与idea编辑器的配合体验过程

《AOP编程的基本概念与idea编辑器的配合体验过程》文章简要介绍了AOP基础概念,包括Before/Around通知、PointCut切入点、Advice通知体、JoinPoint连接点等,说明它们... 目录BeforeAroundAdvise — 通知PointCut — 切入点Acpect — 切面

MySQ中出现幻读问题的解决过程

《MySQ中出现幻读问题的解决过程》文章解析MySQLInnoDB通过MVCC与间隙锁机制在可重复读隔离级别下解决幻读,确保事务一致性,同时指出性能影响及乐观锁等替代方案,帮助开发者优化数据库应用... 目录一、幻读的准确定义与核心特征幻读 vs 不可重复读二、mysql隔离级别深度解析各隔离级别的实现差异

C++ vector越界问题的完整解决方案

《C++vector越界问题的完整解决方案》在C++开发中,std::vector作为最常用的动态数组容器,其便捷性与性能优势使其成为处理可变长度数据的首选,然而,数组越界访问始终是威胁程序稳定性的... 目录引言一、vector越界的底层原理与危害1.1 越界访问的本质原因1.2 越界访问的实际危害二、基