![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 82
Ting7亭子
这个作者很懒,什么都没留下…
展开
-
2022年第十三届蓝桥杯省赛真题 (C/C++ 研究生组)
蓝桥杯原创 2023-04-03 19:12:54 · 2583 阅读 · 1 评论 -
背包九讲--持续更新中。。。
刷题链接:链接: acwing.1 01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<原创 2022-04-04 20:12:41 · 202 阅读 · 0 评论 -
2021年第十二届蓝桥杯省赛真题 (C/C++ 大学B组)
目录题目A: 空间(5分)题目B:卡片(5分)题目C:直线(10分)题目D:货物摆放(10分)题目E:路径(15分)题目F:时间显示(15分)题目G:砝码称重(20分)题目H:杨辉三角形题目I:双向排序(25分)题目J:括号序列题目A: 空间(5分)题目描述小蓝准备用256MB 的内存空间开一个数组,数组的每个元素都是 32 位二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问256MB 的空间可以存储多少个32 位二进制整数?答案提交 这是一道结果填空的题,你只需要算出结果原创 2022-03-26 17:06:59 · 18773 阅读 · 3 评论 -
2019年第十届蓝桥杯C/C++研究生组
目录试题A:立方和(填空题5分)试题B:字串数字(5分)试题C:质数试题D:最短路(10分)试题E:RSA解密(15分)试题F:Fibonacci数列与黄金分割(15分)试题G:扫地机器人试题H:修改数组(20分)试题I:灵能传输(25分)试题J:空间跳跃(25分)试题A:立方和(填空题5分)题目描述小明对数位中含有2、0、1、9的数字很感兴趣,在1到40中这样的数包括1、2、9、10至32、39、40,共28个,它们的和是574,平方和是14362,立方和是400816.请问,在1到2019中原创 2022-03-03 17:43:55 · 1835 阅读 · 0 评论 -
2020年第十一届C/C++ B组第二场蓝桥杯省赛真题
目录第一题:门牌制作第二题:既约分数第三题:蛇形填数第四题:跑步锻炼第五题:七段码第六题:成绩统计第七题:回文日期第八题:子串分值和第九题:平面切分第十题:字串排序第一题:门牌制作题目描述小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户,门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌1017需要依次粘贴字符1、0、1、7,即需要1个字符0,2个字符1,1个字符7。请问要制作所有的1到2020号门牌,总共需要多少个字符2?原创 2022-03-02 17:35:38 · 623 阅读 · 0 评论 -
2020年第十一届C/C++ B组第一场蓝桥杯省赛真题
目录第一题:跑步训练(5分)第二题:纪念日(5分)第三题:合并检测(10分)第四题:REPEAT 程序(10分)第五题:矩阵(15分)第六题:整除序列(15分)第七题:解码(20分)第八题:走方格(20分)第九题:整数拼接(25分)第十题:网络分析第一题:跑步训练(5分)题目描述小明要做一个跑步训练。初始时,小明充满体力,体力值计为 10000 。如果小明跑步,每分钟损耗 600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑原创 2022-03-02 17:28:06 · 1442 阅读 · 0 评论 -
2018年第九届C/C++ B组蓝桥杯省赛真题
目录第一题:第几天第二题:明码第三题:乘积尾零第四题:测试次数第五题:快速排序第六题:递增三元组第七题:螺旋折线第八题:日志统计第九题:全球变暖第十题:乘积最大第一题:第几天题目描述2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。题目分析1.计算器题目代码#include<iostream>using namespace std;int main(){ //首先2原创 2022-03-02 17:20:36 · 302 阅读 · 0 评论 -
2017年第八届C/C++ B组蓝桥杯省赛真题
目录第一题:购物单(5分)第二题:等差素数列(7分)第三题:承压计算(13分)第四题:方格分割(17分)第五题:取数位(9分)第六题:最大公共子串(11分)第七题:日期问题(19分)第八题:包子凑数(21分)第九题:分巧克力(23分)第十题:k倍区间(25分)第一题:购物单(5分)题目描述小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到原创 2022-03-02 17:04:43 · 512 阅读 · 0 评论 -
2015年第六届C/C++ B组蓝桥杯省赛真题
目录第一题:奖券数目第二题:星系炸弹第三题:三羊献瑞第四题:格子中输出第五题:九数组分数第六题:加法变乘法第七题:牌型种数第八题:移动距离第九题:垒骰子第十题:生命之树第一题:奖券数目题目描述有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要原创 2022-03-02 16:48:29 · 239 阅读 · 0 评论 -
2014年第五届C/C++ B组蓝桥杯省赛真题
目录第一题:啤酒和饮料第二题:切面条第三题:李白打酒第四题:史丰收速算第五题:打印图形第六题:奇怪的分式第七题:六角填数第八题:蚂蚁感冒第九题:地宫取宝第十题:小朋友排队第一题:啤酒和饮料题目描述啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。题目分析简单的循环暴力,两层循环就可题目代码#include<bits/stdc++.h>using namespace std;int ma原创 2022-03-02 16:21:53 · 332 阅读 · 0 评论 -
2016年第七届C/C++ B组蓝桥杯省赛真题
第一题:煤球数目(3分)题目描述有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题目分析该题目是一个模拟题,首先找出他的规律第一层 1第二层 1+2第三层 1+2+3第四层 1+2+3+4可以看出他的规律了,就是依次加,最后的要求是求全部的煤球数第n层的煤球数原创 2022-03-02 15:53:14 · 279 阅读 · 0 评论 -
入门训练 Fibonacci数列
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含原创 2018-03-07 20:49:01 · 96 阅读 · 0 评论 -
入门训练 圆的面积
入门训练 圆的面积 时间限制:1.0s 内存限制:256.0MB 问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一原创 2018-03-07 20:50:26 · 130 阅读 · 0 评论 -
入门训练 序列求和
入门训练 序列求和 时间限制:1.0s 内存限制:256.0MB 问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给原创 2018-03-07 20:51:56 · 142 阅读 · 0 评论 -
入门训练 A+B问题
入门训练 A+B问题 时间限制:1.0s 内存限制:256.0MB 问题描述输入A、B,输出A+B。说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。做原创 2018-03-07 20:53:57 · 148 阅读 · 0 评论 -
基础练习 数列排序
基础练习 数列排序 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输原创 2018-03-07 20:56:07 · 168 阅读 · 0 评论 -
基础练习 十六进制转八进制
基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输原创 2018-03-07 20:57:45 · 126 阅读 · 0 评论 -
基础练习 十六进制转十进制
基础练习 十六进制转十进制 时间限制:1.0s 内存限制:512.0MB 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#includ原创 2018-03-07 20:59:17 · 269 阅读 · 0 评论 -
基础练习 十进制转十六进制
基础练习 十进制转十六进制 时间限制:1.0s 内存限制:512.0MB 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制原创 2018-03-07 21:00:30 · 159 阅读 · 0 评论 -
基础练习 特殊回文数
基础练习 特殊回文数 时间限制:1.0s 内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件原创 2018-03-07 21:02:01 · 107 阅读 · 0 评论 -
基础练习 回文数
基础练习 回文数 时间限制:1.0s 内存限制:512.0MB 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。#includeusing namespace std;int main(){ i原创 2018-03-07 21:03:02 · 124 阅读 · 0 评论 -
基础练习 特殊的数字
基础练习 特殊的数字 时间限制:1.0s 内存限制:512.0MB 问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。#includeusing原创 2018-03-08 20:48:28 · 155 阅读 · 0 评论 -
基础练习 杨辉三角形
基础练习 杨辉三角形 时间限制:1.0s 内存限制:256.0MB 问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1原创 2018-03-08 20:50:00 · 136 阅读 · 0 评论 -
基础练习 查找整数
基础练习 查找整数 时间限制:1.0s 内存限制:256.0MB 问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式原创 2018-03-08 20:52:48 · 329 阅读 · 0 评论 -
基础练习 数列特征
基础练习 数列特征 时间限制:1.0s 内存限制:256.0MB 问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行原创 2018-03-08 20:54:23 · 120 阅读 · 0 评论 -
基础练习 字母图形
基础练习 字母图形 时间限制:1.0s 内存限制:256.0MB 问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式原创 2018-03-08 20:55:23 · 112 阅读 · 0 评论 -
基础练习 01字串
基础练习 01字串 时间限制:1.0s 内存限制:256.0MB 问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。原创 2018-03-08 20:56:09 · 135 阅读 · 0 评论 -
基础练习 闰年判断
基础练习 闰年判断 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输原创 2018-03-08 20:57:07 · 132 阅读 · 0 评论 -
算法训练 表达式计算
算法训练 表达式计算 时间限制:1.0s 内存限制:256.0MB 问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。输入格式 输入一行,包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约转载 2018-03-09 21:03:15 · 562 阅读 · 0 评论 -
算法训练 最大最小公倍数
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据原创 2018-03-11 20:38:12 · 107 阅读 · 0 评论 -
算法训练 字串统计
算法训练 字串统计 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的原创 2018-03-11 21:31:26 · 307 阅读 · 0 评论 -
算法训练 最小乘积(基本型)
算法训练 最小乘积(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 *原创 2018-03-12 19:44:05 · 153 阅读 · 0 评论 -
蓝桥杯 模拟赛 B素数个数
用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。提示:以 00 开始的数字是非法数字。2668#includeusing namespace std;int prime(int k){ for(int i=2;i<=sqrt(k);i++) { if(k%原创 2018-03-25 19:00:33 · 221 阅读 · 0 评论 -
蓝桥杯 模拟赛 D快速幂
一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢?代码框中的代码是一种实现,请分析并填写缺失的代码,求 x^y \mod pxymodp 的结果。#include <iostream>using namespace std;int pw(int x, int y, int p) { if ...原创 2018-03-25 19:06:04 · 298 阅读 · 0 评论 -
蓝桥杯 模拟赛 E末尾零的个数
! 末尾有多少个 00 呢?N! = 1 \times 2 \times \cdots \times NN!=1×2×⋯×N。代码框中的代码是一种实现,请分析并填写缺失的代码。#include <iostream>using namespace std;int main() { int n, ans = 0; cin >> n; while (n) { ...原创 2018-03-25 19:09:29 · 183 阅读 · 0 评论 -
蓝桥杯 模拟赛 F藏宝图
蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10 的方格地图,图上一共有 1010 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间,蒜头君从入口出发,找到所有宝藏以后,回到出口,最少需要多少天。48...原创 2018-03-25 19:12:23 · 386 阅读 · 1 评论 -
蓝桥杯 模拟赛A 矩阵求和
给你一个从 n \times nn×n 的矩阵,里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候,填充的矩阵如下。11 2 324 5 637 8 9现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的矩形,请你计算一下这个新的矩形的覆盖的数字的和。比如,n = 3n=3 的时候矩形覆盖的数字如下。1 224 5 63 8那么当 nn 等于 101101 ...原创 2018-03-26 19:30:33 · 326 阅读 · 0 评论 -
蓝桥杯 模拟赛C连连看
连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 44 消掉以后,每次消掉两个方格的时候,都有会获得一个分数,第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法,是第一次消,获得的分数为 1 \times 4 = 41×4=4。请你帮忙最优操作情况下,获得的分数最多为多少。原创 2018-03-26 19:42:58 · 415 阅读 · 0 评论 -
蓝桥杯 BASIC-14 基础练习 时间转换
问题描述 给定一个以秒为单位的时间t,要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间,<M>表示分钟,而<S>表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输入格式 输入只有一行,是一个整数t(0<=t<=86原创 2018-12-02 20:34:24 · 164 阅读 · 0 评论 -
蓝桥杯练习系统OJ题解目录
入门训练编号 名称 C/C++ BEGIN-1 A+B 问题 BEGIN-2 序列求和 BEGIN-3 圆的面积 BEGIN-4 Fibonacci数列 基础练习编号 名称 C/C++ BASIC-1 01字串 BASIC-2 闰年判断 ...原创 2018-12-02 21:13:27 · 503 阅读 · 0 评论