![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
叶忴
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】航班时间
小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差,故飞机总共需要 14 小时的飞行时间。不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。对于一个可能跨时区的航班,给定来回程的起降时间。原创 2023-03-29 19:18:10 · 143 阅读 · 1 评论 -
【蓝桥杯】网络寻路
X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如图 11 所示的网络。1→2→3→1 是允许的。1→2→1→2 或者 1→2→3→2 都是非法的。原创 2023-03-23 21:21:15 · 437 阅读 · 0 评论 -
【蓝桥杯】翻硬币
桌上放着排成一排的若干硬币。我们用表示正面,用o表示反面(是小写字母,不是零),比如可能情形是,如果同时翻转左边的两个硬币,则变为。现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?原创 2023-03-15 22:28:27 · 511 阅读 · 0 评论 -
【蓝桥杯】刷题统计
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目,周六和周日每天做 b 道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于 n 题?原创 2023-02-08 23:09:52 · 368 阅读 · 0 评论 -
【蓝桥杯】错误票据
每张票据有唯一的 ID 号,全年所有票据的 ID 号是连续的,但 ID 的开始数码是随机选定的。因为工作人员疏忽,在录入 ID 号的时候发生了一处错误,造成了某个 ID 断号,另外一个 ID 重号。你的任务是通过编程,找出断号的 ID 和重号的 ID。数据保证断号不可能发生在最大和最小号。原创 2023-02-08 23:04:22 · 514 阅读 · 0 评论 -
【蓝桥杯 印章】
题目题目分析题目很简单,就是m张印章中集齐n种印章的概率。需要用到动态规划,,动态规划首先先考虑运用一维数组还是二维数组,本题有两个变量就使用二维数组。之后考虑初始情况,设j种i个,考虑初始情况,当只有1种印章时,j=1,i=1,dp[i][j]=1,i>1,dp[i][j]=(1/n)^(i-1),意思就是买 i 张凑齐 1 种印章的概率,意味着买的这 i 张印章是同一种,概率就是 (1/n)^i,但是,我们这 i 张要么是第一种,要么是第二种…( 要么是第k种 ,1 <= k &原创 2022-03-15 18:57:00 · 515 阅读 · 1 评论 -
【蓝桥杯 01字串】
题目题目问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。分析本来想着把32个数挨个转换为二进制数再输出,后来查了博客可以直接利用循环模拟二进制进位,即可直接输出二进制数。代码#include<bits/stdc++.h>#define ll long longusing namespace std;cons原创 2022-03-14 17:40:49 · 830 阅读 · 0 评论 -
【蓝桥杯】等差素数列
题目本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。2,3,5,7,11,13,....2,3,5,7,11,13,.... 是素数序列。 类似:7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为 3030,长度为 66。20042004 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜原创 2022-01-19 00:44:49 · 186 阅读 · 0 评论