蓝桥杯刷题——day8

蓝桥杯刷题——day8

  • 题目一
    • 题干
    • 解题思路
    • 代码
  • 题目二
    • 题干
    • 解题思路
    • 代码

题目一

题干

N 架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在 Ti时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di个单位时间,即它最早可以于 Ti时刻开始降落,最晩可以于 Ti+Di时刻开始降落。降落过程需要 Li个单位时间。一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。请你判断N架飞机是否可以全部安全降落。
输入: 包含多组数据。第一行包含一个整数T,代表测试数据的组数。对于每组数据,第一行包含一个整数N。以下N行,每行包含三个整数Ti,Di,Li。
输出: 对于每组数据,输出 YES 或者 NO,代表是否可以全部安全降落。
示例一:

输入:
2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20
输出:
YES
NO

题目链接: 飞机降落

解题思路

这条题目我并没有完全通过,所以我只是将我的思路说一下,如果发现问题欢迎私信或者评论。首先我们创建一个新的类Plane,这个类记录了飞机到达时间T,飞机最多可以盘旋的时间D,以及飞机降落所需的时间T,然后创建一个ArrayList,用ArrayList依次接受我们输入的Plane,然后将ArrayList进行排序,排序的准则是先处理最“紧急”的飞机,即最晚开始降落时间 T + D 较早的飞机,能尽量确保这些紧急飞机降落成功。然后创建一个变量:currentTime,这个变量表示:记录跑道的当前空闲时间,也就是当前跑道可以开始接纳下一架飞机的时间。然后依次将排序好的Plane的T和currentTime进行对比,如果跑道空闲时间(currentTime)早于飞机的到达时间(T),说明跑道已经空闲,但这架飞机还没有到达。在这种情况下,跑道必须等待飞机到达,因此需要将currentTime更新为飞机的到达时间 plane.T,如果跑道空闲时间大于等于飞机的到达时间,说明跑道空闲时间和飞机到达时间之间没有冲突。此时,跑道可以直接安排飞机降落。这时候我们要判断跑道的当前空闲时间是否超过飞机允许的最晚降落时间,如果超过则返回false,然后更新currentTime:currentTime = plane.L + currentTime ,如果遍历完整个链表后,都没有返回false,那么返回true。下面是完整代码:

代码

import java.util.ArrayList;
import java.util.Scanner;class Plane {int T; // 飞机到达时间int D; // 飞机最多可以盘旋的时间int L; // 飞机降落所需的时间public Plane(int t, int d, int l) {T = t;D = d;L = l;}
}public class Main {public static boolean Plane_isLanding(ArrayList<Plane> list) {int size = list.size();int currentTime = 0; // 跑道当前的空闲时间list.sort((a, b) -> (a.T + a.D) - (b.T + b.D)); // 按照飞机最晚降落开始时间排序for (Plane plane : list) {if (currentTime < plane.T) {currentTime = plane.T; // 如果跑道空闲时间早于飞机到达时间,更新为飞机到达时间}if (currentTime > plane.T + plane.D) {return false; // 如果当前时间超过飞机允许的最晚降落时间,返回 false}currentTime += plane.L; // 更新跑道空闲时间,表示当前飞机完成降落后跑道的空闲时间}return true; // 所有飞机都可以安全降落,返回 true}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt(); // 读取测试数据组数while (n > 0) {ArrayList<Plane> list = new ArrayList<>();int num = scanner.nextInt(); // 每组数据中的飞机数量while (num > 0) {int t = scanner.nextInt(); // 飞机到达时间int d = scanner.nextInt(); // 飞机盘旋的最大时间int l = scanner.nextInt(); // 飞机降落所需时间list.add(new Plane(t, d, l)); // 添加飞机信息到列表num--;}if (Plane_isLanding(list)) {System.out.println("YES"); // 如果所有飞机可以安全降落,输出 "YES"} else {System.out.println("NO"); // 如果无法满足条件,输出 "NO"}n--;}scanner.close(); // 关闭输入流}
}

题目二

题干

一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是奇数,偶数位(十位、千位、十万位……)上的数字是偶数,我们就称之为“好数”。
输入: 给定一个正整数N,请计算从1到N一共有多少个好数。
输出: 一个整数代表答案。
示例一:

输入:
24
输出:
7
解释:
24 以内的好数有 1,3,5,7,9,21,23,一共7个。

示例二:

输入:
2024
输出:
150

题目链接: 好数

解题思路

这条题目相对来说比较简单,用动态规划就可以轻易解决了,我们定义数组dp[i]表示在1到i一共有dp[i]个好数,那么dp[i+1]就可以表示成:
在这里插入图片描述
那么问题又变成了如何判断一个数是否是好数,题目说从低位到高位的顺序,奇数位上的数字是奇数,偶数位上的数字是偶数,那么我们可以设置一个布尔类型的flag,这个flag用于判断此位置是奇数位还是偶数位(不是判断奇偶数哟,例:个位是奇数位,十位是偶数位),同时在将该位置上的数字拿到(对10进行取余就可以了),然后判断该位置是否满足”好数“的标准就可以了,下面是完整代码:

代码

import java.util.Scanner;
public class Main {public static boolean is_good_number(int i) {boolean flag = true;while (i > 0) {int remaining = i % 10;if (flag && (remaining % 2 != 0)){flag = false;} else if (!flag &&(remaining % 2 == 0)){flag = true;}else {break;}i = i/10;}return i == 0;}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();int[] dp = new int[num + 1];dp[1] = 1;for (int i = 2; i <= num; i++) {if (is_good_number(i)){dp[i] = dp[i - 1] + 1;}else {dp[i] = dp[i-1];}}System.out.println(dp[num]);}
}

如果这篇博客对你有帮助,别忘了点赞+收藏哦,如果有任何的问题或者意见,欢迎评论和私信,谢谢各位!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/64770.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何解决vscode powershell乱码

如何解决vscode powershell乱码 在 Visual Studio Code 中使用 PowerShell 时出现乱码&#xff0c;通常是由于终端编码设置或字体不匹配导致的。以下是解决 PowerShell 乱码问题的步骤&#xff1a; 设置 PowerShell 的默认编码 PowerShell 默认的输出编码可能与终端编码不一…

MyBatis入门的详细应用实例

目录 MyBatis第一章&#xff1a;代理Dao方式的CRUD操作1. 代理Dao方式的增删改查 第二章&#xff1a;MyBatis参数详解1. parameterType2. resultType 第三章&#xff1a;SqlMapConfig.xml配置文件1. 定义properties标签的方式管理数据库的信息2. 类型别名定义 MyBatis 第一章&…

深度科普文:细数倾斜摄影数据的缺点

1. 引言 写这篇文章的起因是最近遇到一个使用倾斜摄影数据应标的三维可视化项目&#xff0c;业主认为倾斜摄影数据加载很卡&#xff0c;要求能浏览场景的时候能立刻显示出当前的场景最精细的模型&#xff0c;如下图1所示。其实这个问题遇到的次数还真不少&#xff0c;作为乙方…

wordpress调用指定分类ID下 相同标签的内容

要在WordPress中调用分类ID为1、3、7的分类下&#xff0c;具有相同标签的前10个内容&#xff0c;可以使用自定义的WordPress查询(WP_Query)。以下是实现此功能的步骤和示例代码&#xff1a; 步骤&#xff1a; 确定共同标签&#xff1a; 首先&#xff0c;你需要确定分类1、3、…

GESP CCF C++八级编程等级考试认证真题 2024年12月

202412 GESP CCF C八级编程等级考试认证真题 1 单选题&#xff08;每题 2 分&#xff0c;共 30 分&#xff09; 第 1 题 小杨家响应国家“以旧换新”政策&#xff0c;将自家的汽油车置换为新能源汽车&#xff0c;正在准备自编车牌。自编车牌包括5 位数字或英文字母&#xff0c…

React:闭包陷阱产生和解决

在 React 中&#xff0c;闭包陷阱是一个常见的问题&#xff0c;尤其是在处理异步操作、事件处理器、或是定时器时。理解闭包的工作原理以及它在 React 中如何与状态和渲染交互&#xff0c;可以帮助你避免陷入一些常见的错误。 一、闭包陷阱的产生 1、什么是闭包陷阱&#xff1…

Vue.js前端框架教程1:Vue应用启动和Vue组件

文章目录 Vue 应用Vue 应用的主要组成部分&#xff1a;启动 Vue 应用&#xff1a; Vue组件基础组件组件注册父子组件组件插槽&#xff08;Slots&#xff09;动态组件和 keep-alive Vue 应用 Vue 应用由几个主要部分组成&#xff0c;每个部分都有其特定的角色和职责。以下是 Vu…

vue-cli 5接入模块联邦 module federation

vue-cli 5接入模块联邦 module federation 模块联邦概念实现思路配置遇到的问题: 模块联邦概念 模块联邦由webpack 5最先推出的,让应用加载远程的代码模块来实现不同的Web应用共享代码片段.模块联邦分为两个角色,一个是生产者,一个是消费者.生产者暴露代码供消费者消费 (用一个…

【开源免费】基于SpringBoot+Vue.JS在线宠物用品交易网站(JAVA毕业设计)

本文项目编号 T 092 &#xff0c;文末自助获取源码 \color{red}{T092&#xff0c;文末自助获取源码} T092&#xff0c;文末自助获取源码 目录 一、系统介绍二、数据库设计三、配套教程3.1 启动教程3.2 讲解视频3.3 二次开发教程 四、功能截图五、文案资料5.1 选题背景5.2 国内…

【Git 常用操作:pull push】

Git 基本概念 Git 是一个先进的开源的分布式版本控制系统&#xff0c;常用于管理工作内容、项目代码等功能。 Git 工作流程 图片来源&#xff1a;https://www.runoob.com/git/git-basic-operations.html 说明&#xff1a; workspace&#xff1a;工作区staging area&#xff…

thinking claude从入门到精通

什么是thinking claude 简而言之就是一个提示工程,能够激发大模型类人类思考模式。 "Thinking Claude" 是一个由17岁高中生涂津豪开发的项目,旨在增强AI模型Claude-3.5的“深度思维”能力,使它的思考逻辑更加接近人类。这个工具通过引入所谓的“深度思考协议”和…

shell脚本的循环-----while和for循环

一、while 1.格式 while 条件表达式; do 命令 done 2.案例 &#xff1a; ping测试子网段的主机网段由用户输入&#xff0c;例如用户输入192.168.101 &#xff0c;则ping192.168.101.125 — 192.101.131 UP&#xff1a; /tmp/host_up.txt Down: /tmp/host_down.txt &#…

内容与资讯API优质清单

作为开发者&#xff0c;拥有一套API合集是必不可少的。这个开发者必备的API合集汇集了各种实用的API资源&#xff0c;为你的开发工作提供了强大的支持&#xff01;无论你是在构建网站、开发应用还是进行数据分析&#xff0c;这个合集都能满足你的需求。你可以通过这些免费API获…

maven-resources-production:ratel-fast: java.lang.IndexOutOfBoundsException

Maven生产环境中遇到java.lang.IndexOutOfBoundsException的问题&#xff0c;尝试了重启电脑、重启IDEA等常规方法无效&#xff0c;最终通过直接重建工程解决了问题。 Rebuild Project 再启动OK

[数据结构] 链表

目录 1.链表的基本概念 2.链表的实现 -- 节点的构造和链接 节点如何构造? 如何将链表关联起来? 3.链表的方法(功能) 1).display() -- 链表的遍历 2).size() -- 求链表的长度 3).addFirst(int val) -- 头插法 4).addLast(int val) -- 尾插法 5).addIndex -- 在任意位置…

深度学习0-前置知识

一、背景 AI最大&#xff0c;它的目的是通过让机器模仿人类进而超越人类&#xff1b; ML次之&#xff0c;它是AI的一个分支&#xff0c;是让机器模仿人类的一种方法。开发人员用大量数据和算法“训练”机器&#xff0c;让机器自行学会如何执行任务&#xff0c;它的成功取决于…

基于Python Scrapy的豆瓣Top250电影爬虫程序

Scrapy安装 Python实现一个简单的爬虫程序&#xff08;爬取图片&#xff09;_python简单扒图脚本-CSDN博客 创建爬虫项目 创建爬虫项目&#xff1a; scrapy startproject test_spider 创建爬虫程序文件&#xff1a; >cd test_spider\test_spider\spiders >scrapy g…

LabVIEW中的“Synchronize with Other Application Instances“

在LabVIEW中&#xff0c;“Synchronize with Other Application Instances”是一个常见的提示或错误&#xff0c;通常出现在尝试并行运行多个LabVIEW实例时&#xff0c;特别是当你打开多个VI或项目时。这个问题可能影响程序的执行流程&#xff0c;导致不同实例之间的数据同步或…

ResNet50(Residual Network 50 layers)卷积神经网络(CNN)架构。

ResNet50&#xff08;Residual Network 50 layers&#xff09;是深度学习领域中一种非常经典的卷积神经网络&#xff08;CNN&#xff09;架构。它是由微软研究院的Kaiming He等人于2015年提出的&#xff0c;并且在ImageNet图像分类任务上获得了显著的突破。ResNet系列网络的一个…

linux作 samba 服务端,linux windows文件互传,免账号密码

一 ubuntu 安装 sudo apt install samba二 修改samba 配置文件 1 路径 ls -l /etc/samba/smb.conf2 修改文件 a&#xff1a;配置成 匿名用户&#xff0c;无需输入账号 b&#xff1a;注意配置可读写且文件可创建可删除 [global] workgroup SAMBA security user passdb back…