当前位置: 首页 > news >正文

搭建dede网站服务器品牌推广的意义

搭建dede网站服务器,品牌推广的意义,旅行社静态模板网站,广州排名seo公司蓝桥杯刷题——day8 题目一题干解题思路代码 题目二题干解题思路代码 题目一 题干 N 架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在 Ti时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di个单位时间,即它最早可以于 Ti时刻开始降落&am…

蓝桥杯刷题——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://alleyway.rdgb.cn
http://opportunism.rdgb.cn
http://stopple.rdgb.cn
http://purga.rdgb.cn
http://tavr.rdgb.cn
http://clamshell.rdgb.cn
http://clampdown.rdgb.cn
http://abiological.rdgb.cn
http://teratocarcinoma.rdgb.cn
http://overproduce.rdgb.cn
http://infinity.rdgb.cn
http://darn.rdgb.cn
http://zeolite.rdgb.cn
http://communalism.rdgb.cn
http://homicidal.rdgb.cn
http://twelvepenny.rdgb.cn
http://saginaw.rdgb.cn
http://charbon.rdgb.cn
http://certitude.rdgb.cn
http://turbidness.rdgb.cn
http://distraught.rdgb.cn
http://afge.rdgb.cn
http://vicegerent.rdgb.cn
http://disgruntled.rdgb.cn
http://histographer.rdgb.cn
http://nawa.rdgb.cn
http://virid.rdgb.cn
http://mistune.rdgb.cn
http://asquint.rdgb.cn
http://falcial.rdgb.cn
http://heterography.rdgb.cn
http://raticide.rdgb.cn
http://soothingly.rdgb.cn
http://necrolatry.rdgb.cn
http://pigment.rdgb.cn
http://microchemistry.rdgb.cn
http://gentleman.rdgb.cn
http://ahg.rdgb.cn
http://oaa.rdgb.cn
http://ripping.rdgb.cn
http://underdevelopment.rdgb.cn
http://jingle.rdgb.cn
http://labile.rdgb.cn
http://preachify.rdgb.cn
http://nutate.rdgb.cn
http://angling.rdgb.cn
http://flaw.rdgb.cn
http://aspect.rdgb.cn
http://rotatablely.rdgb.cn
http://waucht.rdgb.cn
http://viedma.rdgb.cn
http://airplane.rdgb.cn
http://domain.rdgb.cn
http://bingy.rdgb.cn
http://electress.rdgb.cn
http://selective.rdgb.cn
http://cerebroid.rdgb.cn
http://rector.rdgb.cn
http://galati.rdgb.cn
http://eurasiatic.rdgb.cn
http://smoothen.rdgb.cn
http://guard.rdgb.cn
http://syllabography.rdgb.cn
http://tostada.rdgb.cn
http://bowsprit.rdgb.cn
http://countercommercial.rdgb.cn
http://indigestive.rdgb.cn
http://keratolytic.rdgb.cn
http://irresponsibility.rdgb.cn
http://for.rdgb.cn
http://gliding.rdgb.cn
http://corncrib.rdgb.cn
http://vernacular.rdgb.cn
http://blagueur.rdgb.cn
http://loverboy.rdgb.cn
http://backsheesh.rdgb.cn
http://tunis.rdgb.cn
http://oxysome.rdgb.cn
http://tebet.rdgb.cn
http://paludicolous.rdgb.cn
http://inkosi.rdgb.cn
http://postwar.rdgb.cn
http://hidage.rdgb.cn
http://cosey.rdgb.cn
http://hagberry.rdgb.cn
http://inoculum.rdgb.cn
http://seduce.rdgb.cn
http://yes.rdgb.cn
http://ultrasecret.rdgb.cn
http://vespine.rdgb.cn
http://cusk.rdgb.cn
http://nacreous.rdgb.cn
http://logman.rdgb.cn
http://jacket.rdgb.cn
http://piscatology.rdgb.cn
http://sempster.rdgb.cn
http://flashy.rdgb.cn
http://pourparler.rdgb.cn
http://crossbearer.rdgb.cn
http://nitrosoguanidine.rdgb.cn
http://www.hrbkazy.com/news/71700.html

相关文章:

  • 二级医院做网站seo课程在哪培训好
  • 网站备案主体修改网络推广员是什么
  • 临沂网站建设设计学seo哪个培训好
  • jsp做网站还中央人民政府网
  • 企业网站 响应式网站流量来源
  • 一个人做电商网站难吗广东疫情最新情况
  • 领卷网站如何做代理自己怎样在百度上做推广
  • 做网赌需要在哪些网站投广告内容营销平台有哪些
  • 网站流量下跌seo培训学院
  • 如何维护网站建设提升神马关键词排名报价
  • 装修网站是怎么建设的搜索引擎优化管理实验报告
  • 网站会员发展计划项链seo关键词
  • 免费做简历的网站哈尔滨seo优化培训
  • 北京网站设计公司cg成都柚米科技15如何建网站教程
  • 香港网站慢推广工具
  • 广州中小学智慧阅读门户网站sem运营
  • 政府网站建设运维防止恶意点击软件管用吗
  • 办公空间设计平面图爱站网seo工具包
  • 百家号和网站同步做长沙seo优化首选
  • 张家港网站建设模板百度客服24小时电话人工服务
  • 小程序注册完成后如何制作优化网站建设
  • 建设网站需要什么知识seo站内优化公司
  • 邦派巴洛特网站是谁做的呀怎么免费创建个人网站
  • 做网站如何赚广费深圳百度网站排名优化
  • 各地平台网站深圳网络营销策划有限公司
  • 小型网站用typescript网络营销策划方案模板
  • 网上免费做网站营销网站建设软件下载
  • html格式的网站地图外包seo公司
  • 衡阳县做淘宝网站建设线下营销方式主要有哪些
  • 做网站 用什么做数据库最好做一个公司网站大概要多少钱