- 博客(88)
- 收藏
- 关注
RSS订阅
原创 【第13届蓝桥杯】C/C++组B组省赛题目+详解
【第13届蓝桥杯】C/C++组B组省赛题目+详解A.九进制转十进制B.顺子日期C.刷题统计D.修剪灌木
2023-03-23 21:49:12
987
原创 LeetCode热题 100整理
LeetCode热题 100整理 53.最大子数组和 给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
2023-08-07 15:26:28
856
原创 蓝桥杯 国赛 答疑
蓝桥杯 国赛 答疑 问题描述有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：首先进入办公室，编号为 i 的同学需要 si 毫秒的时间。然后同学问问题老师解答，编号为 i 的同学需要 ai 毫秒的时间。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。最后同学收拾东西离开办公室，需要 ei 毫秒的时间。一般需要 10 秒、20 秒或 30 秒，即 ei 取值为 1000
2023-05-25 10:04:37
516
原创 蓝桥杯 国赛 含 2 天数
蓝桥杯 国赛 含 2 天数题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝特别喜欢2，今年是公元 2020年，他特别高兴，因为每天日历上都可以看到2。如果日历中只显示年月日，请问从公元1900 年1月1日到公元9999 年12 月 31日，一共有多少天日历上包含 2。即有多少天中年月日的数位中包含数字2。运行限制最大运行时间：1s最大运行内存: 128M分析如下首先需要判断是不是闰年，然后再判断年份中是否含
2023-05-01 23:52:24
274
原创 蓝桥杯23年省模拟题-清理水域
蓝桥杯23年省模拟题-清理水域 小蓝有一个 n \times mn×m 大小的矩形水域，小蓝将这个水域划分为 nn 行 mm 列，行数从 11 到 nn 标号，列数从 11 到 mm 标号。每行和每列的宽度都是单位 11 。现在，这个水域长满了水草，小蓝要清理水草。每次，小蓝可以清理一块矩形的区域，从第 r1r1 行（含）到第 r2r2 行（含）的第 c1c1 列（含）到 c2c2 列（含）。经过一段时间清理后，请问还有多少地方没有被清理过。输入第一行包含两个整数 n, mn,m
2023-04-07 19:08:22
399
原创 双指针算法+例题
双指针算法+例题例1：日志统计（第九届蓝桥杯省赛C++B组）小明维护着一个程序员论坛。其中每一行的格式是：ts id表示在 ts 时刻编号 id 的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是"热帖"。给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。
2023-04-05 20:02:52
265
原创 【第12届蓝桥杯】C/C++组B组省赛题目+详解
【第12届蓝桥杯】C/C++组B组省赛题目+详解A：空间题目描述题目解析答案B:卡片题目描述题目解析代码如下答案C：直线题目描述题目解析代码如下答案附：set使用方法D: 货物摆放题目描述题目解析代码如下答案附：vector使用方法
2023-03-28 21:40:00
1319
原创 蓝桥杯2019省赛数的分解
蓝桥杯2019省赛数的分解题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。把2019 分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。运行限制最大运行时间：1s最大运行内存: 128M问题分析：1.读清楚题目，我在写这道题的时候一开始忽略了每个正整数都不包含数字2和4，把这个
2023-03-03 17:00:37
90
原创 蓝桥杯2012年省赛棋盘放麦子
蓝桥杯2012年省赛棋盘放麦子你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。2.根据规律发现每个格子刚好是2的（n-1)次方，可通过将每一个格子的算出来，然后相加得到最终结果。当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺
2023-03-03 16:15:35
359
原创 蓝桥杯12省赛 身份证号校验
A~Q 每位数字乘以权值求和（每位数字和它对应的“权”相乘后累加）。例如：身份证前 17 位 = ABCDEFGHIJKLMNOPQ。下面的代码实现了校验过程，输入串为身份证前17位，打印出校验码。校验码： 1 0 X 9 8 7 6 5 4 3 2。实际上，除了最后一位的 X，不会出现其它字母！身份证号码 18 位 = 17 位 + 校验码。字符‘1’变数字1，可以通过（-‘0’）实现。请仔细阅读代码，并填写划线部分缺失的代码。因为有人的身份证最后一位是 "X"。求出的总和再对 11 求模。
2023-01-12 12:11:50
433
原创 蓝桥杯12国赛 地址转换
蓝桥杯12国赛 地址转换Excel 是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第 12 行第 4 列表示为："D12"，第 5 行第 255 列表示为"IU5"。事实上，Excel 提供了两种地址表示方法，还有一种表示法叫做 RC 格式地址。第 12 行第 4 列表示为："R12C4"，第 5 行第 255 列表示为"R5C255"。你的任务是：编写程序，实现从 RC 地址格式到常规地址格式的转换。输入描述用户先输入一个整数n（n
2023-01-11 14:44:36
209
1
原创 蓝桥杯12省赛 密码发生器
在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；第三步.再把每个数字"缩位"处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing )作为输入，程序输出 6 位数字。第二步. 把所有垂直在同一个位置的字符的 ascii 码值相加，得出 6 个数字，如上面的例子，则得出：228 202 220 206 120 105。1.计算对应位置的和。
2023-01-11 11:56:21
425
原创 蓝桥杯试题 省赛 串的处理
用户输入的串中只有小写字母，空格和数字，不含其它的字母或符号。每个单词间由 1 个或多个空格分隔。假设用户输入的串长度不超过 200 个字符。在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。把数字与字母之间用下划线字符（_）分开，使得更清晰。把单词中间有多个空格的调整为 1 个空格。把每个单词的首字母变为大写。输出处理好的字符串。蓝桥杯试题 省赛 串的处理
2022-11-30 16:27:21
110
原创 蓝桥杯试题 算法训练 DOTA
1. 小明高考完之后迷上了dota2，开始疯狂的进行游戏比赛，游戏的结果有两种，分别是 ‘W’(胜利) 和‘L’(失败)。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。2. 假设用户输入肯定正确，程序不需要对异常输入进行处理。注意，本题不能使用数组、子函数、递归等我们未学过的数据结构及算法，否则视为0分处理。由‘W’和‘L’两个字符组成的字符串，以换行符‘\n’结束。输出游戏胜率，小数点后保留两位有效数字，换行。
2022-11-29 20:55:22
116
原创 蓝桥杯试题 历届真题 合成串【第一届】【决赛】【本科组】
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。已知一个串，比如“312”，把它转换为：“333122”，又比如：“6325”转为：“6666663332255555”。请编写程序，输入一个不含0的数字串（可以不考虑用户输入其它字符的情况）。就是把每个数字重复这个数字那么多次。程序输出转换后的字符串。比如，用户输入：123。程序输出：122333。
2022-11-29 20:05:15
335
原创 蓝桥杯试题 历届真题 日期间隔问题【第一届】【决赛】【本科组】
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。那么，从“1949年10月1日”到“2000年3月15日”的间隔是多少天？从“1949年10月1日”到“1949年10月2日”的间隔是1天。分析：先算出整年的，然后把剩余的几个月和几天再加起来。请编程输出间隔的天数。
2022-11-29 19:50:15
326
原创 蓝桥杯试题 算法训练 百鸡百钱
我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。满足条件的鸡翁、鸡母和鸡雏的只数，中间空格隔开。每种情况输出到一行。分析：注意一共是百钱和百鸡，用for循环和if判断即可。蓝桥杯试题 算法训练 百鸡百钱
2022-11-29 18:31:28
352
原创 蓝桥杯试题 算法训练 字符统计
编写一个程序，不断输入字符直到遇到’#’为止。然后输出读入的空格’ ’，换行符’\n’和其它字符个数。（注：最后的‘#’不计入其他字符）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：让字符一个一个的输入，然后累加空格、换行符和字符出现的次数输出即可。蓝桥杯试题 算法训练 字符统计
2022-11-27 18:17:41
265
原创 蓝桥杯试题 算法训练 进制转换II
用户输入三个字符，表示一个十五进制整数，每个字符取值范围是0-9或A-E，请编写程序将这三个字符转化为相应的七进制整数，并输出。七进制数表示成4位，若不够4位则前面补0。（不考虑输入不合法的情况）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：先将15进制转换成10进制，再转换成七进制。蓝桥杯试题 算法训练 进制转换II
2022-11-27 18:10:13
304
原创 蓝桥杯试题 算法训练 计算众数
编写一个程序，计算递增数组的众数。程序第一行输入n（1≤n≤20），表示数组的长度；第二行输入数组中各个元素的值。输出数组中出现次数最多的元素。如果有两个元素出现的次数相同，即并列第一，那么只输出较小的那个元素。（注：输入的数组是递增数组，已经排好序，程序中不需要进行排序）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：先依次找有重复的，然后累加出现几次，最后比较哪个出现的次数多，输出即可。蓝桥杯试题 算法训练 计算众数
2022-11-27 17:40:31
672
2
原创 蓝桥杯 算法训练 连续平方和
编写一个程序，输入两个正整数min和max（min肯定小于或等于max且max≤1000），然后计算这两个整数之间的所有整数（包括min和max）的平方和。例如，假设用户输入的是2和5，则计算结果为:2^2+3^2+4^2+5^2=54。（注：引自课本第五章第8题）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：通过for循环累加即可。蓝桥杯 算法训练 连续平方和
2022-11-27 17:34:36
172
原创 蓝桥杯 算法训练 税率问题
假设一个单身公民的收入是20,000$, 则他应交的税为0.15*17,850+0.28*(20,000-17,850)。编写一个程序，输入公民类型（1表示单身，2表示家主，3表示已婚，4表示离异）以及他的收入（double类型），输出他应交的税。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。单身 17,850$以内15%，超过的部分28%家主 23,900$以内15%，超过的部分28%蓝桥杯试题 算法训练 税率问题
2022-11-27 17:32:30
112
原创 蓝桥杯 算法训练 数字逆序
编写一个程序，输入一个正整数a，1≤a≤999，然后把这个数逆序显示。例如：如果用户输入了123，那么程序的输出为“321”；如果用户输入了65，那么程序的输出为“56”。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：可直接通过求余输出。蓝桥杯试题 算法训练 数字逆序
2022-11-27 17:29:49
219
原创 蓝桥杯试题 历届真题 杨辉三角形【第十二届】【省赛】【B组】
蓝桥杯试题 历届真题 杨辉三角形【第十二届】【省赛】【B组】注：只答对了40分，希望看到的可以批评指正，十分感谢。#include<iostream>#include<cstdio>using namespace std;int main(){ int n, sum, i, j, x, xi, yi, a[200][200], flag=0; cin>>n; for(i=0;i<200;i++){ for(j=0;j<i+1;j++){ a[i][j]=1; if
2022-04-08 21:06:35
592
原创 蓝桥杯试题 历届真题 特别数的和【第十届】【省赛】【B组】
蓝桥杯试题 历届真题 特别数的和【第十届】【省赛】【B组】资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s问题描述 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？输入格式 输入一行包含两个整数 n。输出格式
2022-04-08 21:00:26
118
原创 蓝桥杯试题 历届真题 完全二叉树的权值【第十届】【省赛】【B组】
蓝桥杯试题 历届真题 完全二叉树的权值【第十届】【省赛】【B组】本题的目的是找到权值最大的一层。首先，我们需知道每层的数目的变化。第一层是1个数，第二层是 2个数，第三层是4个数，第四层是8个数。发现他们是2的0次方，2的1次方，2的2次方，2的3次方，因此，我们可以通过j循环来进行累加每一层的数目，j循环的开始我们在设置一个count，用来记录加到哪个数了，而2的多少次方，这个多少应该怎么弄呢？我们可以在最外层在加一个i循环来记录该多少次方了。本题还需注意有可能最后一层不是满的，因此在j循
2022-04-08 09:29:44
976
原创 蓝桥杯试题 历届真题 k倍区间【第八届】【省赛】【B组】
蓝桥杯试题 历届真题 k倍区间【第八届】【省赛】【B组】资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？输入格式 ----- 第一行包含两个整数N和K。(1 <= N,
2022-04-05 00:12:25
350
2
原创 蓝桥杯试题 历届真题 饮料换购【第六届】【省赛】【B组】
蓝桥杯试题 历届真题 饮料换购【第六届】【省赛】【B组】乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。 请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。 输入：一个整数n，表示开始购买的饮料数量（0
2022-04-03 23:18:07
527
原创 蓝桥杯试题 基础练习 十六进制转十进制
蓝桥杯试题 基础练习 十六进制转十进制问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535注：有一个测试点未通过，望大佬可以批评指出，十分感谢#include<bits/stdc++.h>using namespace std;int main(){ int i, len, x, sum=0; char str[1
2022-03-30 00:36:09
184
原创 蓝桥杯试题 基础练习 十进制转十六进制
蓝桥杯试题 基础练习 十进制转十六进制问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格式 输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647
2022-03-29 00:02:21
85
原创 蓝桥杯试题 历届真题 双向排序【第十二届】【省赛】【B组】
蓝桥杯试题 历届真题 双向排序【第十二届】【省赛】【B组】提交到练习系统后只得了60分，剩下的四个测试点显示运行超时，希望看到的可以批评指正，万分感谢#include<iostream>#include<algorithm>using namespace std;bool complare(int a, int b){ return a>b;}int main(){ long long int n, m, i, pi, qi; scanf("%lld %lld", &n
2022-03-26 00:05:34
828
原创 蓝桥杯试题 历届真题 回文日期【第十一届】【省赛】【B组】
蓝桥杯试题 历届真题 回文日期【第十一届】【省赛】【B组】#includeusing namespace std;int main(){ int n, i, day1, day, x, month, flag=0; cin>>n; x=n/10000;//代表年份 //cout
2022-03-24 22:54:02
635
原创 蓝桥杯试题 历届真题 等差数列【第十届】【省赛】【B组】
蓝桥杯试题 历届真题 等差数列【第十届】【省赛】【B组】资源限制时间限制：1.0s 内存限制：256.0MB问题描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？输入格式 输入的第一行包含一个整数 N。 第二行包含 N 个整数 A₁, A₂, · · · , AN。(注意 A₁ ∼ AN 并不一定是按等差数列中的顺序给出)输出格式
2022-03-22 00:16:32
851
原创 蓝桥杯试题 历届真题 错误票据【第四届】【省赛】【B组】
蓝桥杯试题 历届真题 错误票据【第四届】【省赛】【B组】资源限制时间限制：1.0s 内存限制：256.0MB 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。 要求程序首先输入一个整数N(N<100)表
2022-03-21 00:03:26
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人