编程练习:最快下楼问题

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

相关文章

解读为什么@Autowired在属性上被警告,在setter方法上不被警告问题

《解读为什么@Autowired在属性上被警告,在setter方法上不被警告问题》在Spring开发中,@Autowired注解常用于实现依赖注入,它可以应用于类的属性、构造器或setter方法上,然... 目录1. 为什么 @Autowired 在属性上被警告?1.1 隐式依赖注入1.2 IDE 的警告:

解决java.lang.NullPointerException问题(空指针异常)

《解决java.lang.NullPointerException问题(空指针异常)》本文详细介绍了Java中的NullPointerException异常及其常见原因,包括对象引用为null、数组元... 目录Java.lang.NullPointerException(空指针异常)NullPointer

Android开发中gradle下载缓慢的问题级解决方法

《Android开发中gradle下载缓慢的问题级解决方法》本文介绍了解决Android开发中Gradle下载缓慢问题的几种方法,本文给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧... 目录一、网络环境优化二、Gradle版本与配置优化三、其他优化措施针对android开发中Gradle下载缓慢的问

关于Nginx跨域问题及解决方案(CORS)

《关于Nginx跨域问题及解决方案(CORS)》文章主要介绍了跨域资源共享(CORS)机制及其在现代Web开发中的重要性,通过Nginx,可以简单地解决跨域问题,适合新手学习和应用,文章详细讲解了CO... 目录一、概述二、什么是 CORS?三、常见的跨域场景四、Nginx 如何解决 CORS 问题?五、基

MySQL安装时initializing database失败的问题解决

《MySQL安装时initializingdatabase失败的问题解决》本文主要介绍了MySQL安装时initializingdatabase失败的问题解决,文中通过图文介绍的非常详细,对大家的学... 目录问题页面:解决方法:问题页面:解决方法:1.勾选红框中的选项:2.将下图红框中全部改为英

Nginx启动失败:端口80被占用问题的解决方案

《Nginx启动失败:端口80被占用问题的解决方案》在Linux服务器上部署Nginx时,可能会遇到Nginx启动失败的情况,尤其是错误提示bind()to0.0.0.0:80failed,这种问题通... 目录引言问题描述问题分析解决方案1. 检查占用端口 80 的进程使用 netstat 命令使用 ss

mybatis和mybatis-plus设置值为null不起作用问题及解决

《mybatis和mybatis-plus设置值为null不起作用问题及解决》Mybatis-Plus的FieldStrategy主要用于控制新增、更新和查询时对空值的处理策略,通过配置不同的策略类型... 目录MyBATis-plusFieldStrategy作用FieldStrategy类型每种策略的作

linux下多个硬盘划分到同一挂载点问题

《linux下多个硬盘划分到同一挂载点问题》在Linux系统中,将多个硬盘划分到同一挂载点需要通过逻辑卷管理(LVM)来实现,首先,需要将物理存储设备(如硬盘分区)创建为物理卷,然后,将这些物理卷组成... 目录linux下多个硬盘划分到同一挂载点需要明确的几个概念硬盘插上默认的是非lvm总结Linux下多

Python Jupyter Notebook导包报错问题及解决

《PythonJupyterNotebook导包报错问题及解决》在conda环境中安装包后,JupyterNotebook导入时出现ImportError,可能是由于包版本不对应或版本太高,解决方... 目录问题解决方法重新安装Jupyter NoteBook 更改Kernel总结问题在conda上安装了

pip install jupyterlab失败的原因问题及探索

《pipinstalljupyterlab失败的原因问题及探索》在学习Yolo模型时,尝试安装JupyterLab但遇到错误,错误提示缺少Rust和Cargo编译环境,因为pywinpty包需要它... 目录背景问题解决方案总结背景最近在学习Yolo模型,然后其中要下载jupyter(有点LSVmu像一个