- 博客(22)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯】等差数列
思路：求出将数按照从小到大排列，求出两个数之间的差，再将每个差求最大公约数，最后的答案即为等差数列的公差d，再根据公式 a1 + (n - 1) d = an 求出 n 即可。小细节，求 n 的公式为 当题目中给出的数据全为同一个值时，d为0，这种情况需要特判。最大公约数的求法——辗转相除法：int gcd(int a, int b){ return b ? gcd(b, a % b) : a;}完整代码（C++）：#include<io...
2022-04-25 14:30:29
263
原创 【蓝桥杯】大臣的旅费
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，在连续
2022-04-24 15:14:38
488
1
原创 【蓝桥杯】全球变暖
你有一张某海域N×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：......
2022-04-24 11:59:32
116
原创 【蓝桥杯】完全二叉树的权值
给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入格式第一行包含一个整数N。第二行包含N个整数A1,A2,⋅⋅⋅AN。输出格式输出一个整数代表答案。数据范围1≤N≤,−≤Ai≤输入样例：71 6 5 4 3...
2022-04-24 10:40:32
2018
原创 【蓝桥杯】交换瓶子
有 N 个瓶子，编号 1∼N，放在架子上。比如有 5 个瓶子：2 1 3 5 4要求每次拿起 2 个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换 22 次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数 N，表示瓶子数量。第二行包含 N 个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围1≤N≤10000
2022-04-23 17:16:37
532
原创 【蓝桥杯】日志统计
小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是：ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是”热帖”。给定日志，请你帮助小明统计出所有曾是”热帖”的
2022-04-20 20:48:39
103
原创 【蓝桥杯】外卖店优先级
“饱了么”外卖系统中维护着 N 家外卖店，编号 1∼N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息，请你计算 TT 时刻时有多少外卖店在优先缓存中。输入格式第一行包含 3 个整数 N,
2022-04-19 10:36:32
242
原创 【蓝桥杯】航班时间
小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小 h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小 h想知道女朋友的航班飞行时间是多少。对于一个可能跨时区的...
2022-04-17 13:40:52
91
原创 【蓝桥杯】移动距离
X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为 6 时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）。输入格式输入共一行，包含三个整数 w,m,n w 为排号宽度，m,n 为待计算的楼号。输出格式输出一个整数，表示
2022-04-17 11:31:49
111
原创 【蓝桥杯】日期问题及其引申题
目录【蓝桥杯】日期问题【引申题】回文日期【蓝桥杯】日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02
2022-04-16 09:29:09
306
原创 【蓝桥杯】错误票据
某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式第一行包含整数 N，表示后面共有 N 行数据。接下来 N 行，每行包含空格分开的若干个（不大于100个）正整数（不大于100000），每个整数代表一个ID号。输出格式
2022-04-02 12:25:40
67
原创 【蓝桥杯】特别数的和
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？输入格式共一行，包含一个整数 n。输出格式共一行，包含一个整数，表示满足条件的数的和。数据范围1≤n≤10000输入样例：40输出样例：574思路： 没什么好说的，每个数看一下每一位有没有2、0、1、9就行了...
2022-04-02 12:04:22
105
原创 【蓝桥杯】递增三元组
给定三个整数数组A=[A1,A2,…AN]B=[B1,B2,…BN]C=[C1,C2,…CN]请你统计有多少个三元组 (i,j,k) 满足：1≤i,j,k≤N Ai<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN第三行包含 N 个整数 B1,B2,…BN第四行包含 N 个整数 C1,C2,…CN输出格式一个整数表示答案。数据范围1≤N≤1e50≤Ai,Bi,Ci≤1e5输入样例：31 1 1
2022-04-02 11:50:59
359
原创 【蓝桥杯】连号区间数
小明这些天一直在思考这样一个奇怪而有趣的问题：在1∼N 的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。当 N 很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数 N，表示排列的规模。第二行是 N 个不同的数字 Pi，表示这 N 个数字的.
2022-04-02 11:05:28
220
原创 【蓝桥杯】 饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。输入格式输入一个整数 n,表示初始买入的饮料数量。输出格式输出一个整数，表示一共能够喝到的饮料数量。数据范围0<n<10000输入样例：100输出样例：149思路： 模拟兑换和喝饮料即...
2022-03-30 16:39:23
58
原创 【蓝桥杯】蚂蚁感冒
长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数 nn, 表示蚂蚁的总数。接着的一行是 nn 个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。正值表示
2022-03-29 12:35:44
128
原创 【蓝桥杯】K倍区间及其引申题
给定一个长度为 NN 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗？输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含一个整数 Ai。输出格式输出一个整数，代表 K 倍区间的数目。数据范围1≤N,K≤1000001≤Ai≤100000输入样例：5 212345输出样例：6思路：...
2022-03-29 00:04:58
850
原创 【蓝桥杯】分巧克力及其引申题
【分巧克力引申题】机器人跳跃问题机器人正在玩一个古老的基于 DOS 的游戏。游戏中有N+1 座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑高度为H(i) 个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1 个建筑。如果H(k+1)>E，那么机器人就失去H(k+1)−E 的能量值，否则它将得到E−H(k+1)...
2022-03-28 20:12:14
229
原创 【蓝桥杯】带分数
题目：100可以表示为带分数的形式：100 = 3+ 69258 / 714还可以表示为：100 = 82 + 3546 / 197注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。类似这样的带分数，100 有 11 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<1e6输入样例1：100输出样例1：11输入样例2：105输出样例2
2022-03-27 20:10:53
443
原创 【蓝桥杯】翻硬币及其引申题
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。输入格式两行等长的字符串，分别表示初始状态和要达到的目标状态。输出格式一个整数，表示最
2022-03-27 20:09:13
3422
原创 [Ubuntu] 解决Win10+Ubuntu双系统时间不一致问题
问题原因：Linux/Ubuntu/Unix/Mac把硬件时间当作UTC，操作系统中显示的时间是硬件时间经过换算得来的，比如说北京时间是GMT+8，则系统中显示时间是硬件时间+8。 直白一点：Win10从bios读出来的时间为实际时间 Ubuntu则是加上8个小时后的时间为系统时间解决方法1：在Ubuntu打开终端输入：timedatectl set-local-rtc true解决方法2：在Windows运...
2021-08-12 10:01:56
950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人