蓝桥杯
文章平均质量分 53
蓝桥杯试题可以作为入门题来搞,也可以激励初学者的学习积极性.
爱编程的大李子
路漫漫其修远兮,吾将上下而求索
展开
-
2018年第八届C/C++ B组蓝桥杯省赛真题
2018年第八届C/C++ B组蓝桥杯省赛真题原创 2022-04-06 17:05:08 · 2173 阅读 · 12 评论 -
2017年第八届C/C++ B组蓝桥杯省赛真题
2017年第八届C/C++ B组蓝桥杯省赛真题原创 2022-04-04 16:31:46 · 1826 阅读 · 17 评论 -
2016年第七届C/C++ B组蓝桥杯省赛真题
2016年第七届C/C++ B组蓝桥杯省赛真题原创 2022-04-02 23:45:00 · 1993 阅读 · 13 评论 -
2015年第六届C/C++ B组蓝桥杯省赛真题
2015年第六届C/C++ B组蓝桥杯省赛真题原创 2022-04-01 17:54:46 · 384 阅读 · 3 评论 -
分巧克力---蓝桥杯
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入第一行包含两个整数N和K。(1 <= N, K <= 1000转载 2021-04-17 18:24:06 · 221 阅读 · 0 评论 -
日期问题---蓝桥杯
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?输入一个日期,格式是"A原创 2021-04-17 18:08:04 · 303 阅读 · 0 评论 -
承压计算---蓝桥杯
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1原创 2021-04-17 17:53:35 · 501 阅读 · 0 评论 -
等差素数列---蓝桥杯
2,3,5,7,11,13,…是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。思路:枚举+判断 建立两个数组,一个用于素数的标注,另一个用于存放找到的素原创 2021-04-17 17:11:08 · 378 阅读 · 0 评论 -
购物车---蓝桥杯
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金,够用就行了。你的任务是计算出,小明最少需要取多少现金。以下是让人头疼的购物单,为了保护隐私,物品名称被隐藏了。思路:w原创 2021-04-16 22:38:36 · 334 阅读 · 0 评论 -
交换瓶子---蓝桥杯
有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。输出数据为一行一个正整数,表示至少交换多少次,才能完成排序。例如,输入:53 1 2 5 4原创 2021-04-16 22:09:52 · 260 阅读 · 2 评论 -
四平方和---蓝桥杯
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法程序输入为一个原创 2021-04-16 22:04:14 · 1145 阅读 · 0 评论 -
剪彩票---蓝桥杯
题目描述图一如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:直接搜索感觉很难实现,我们可以转换成全排列的方式.一共12张,我们需要五张,我们可以创建一个数组,存放5个0,7个1,然后我们对其进行全排列(使原创 2021-04-16 16:45:03 · 221 阅读 · 0 评论 -
方格填数----蓝桥杯
题目描述如下的10个格子+--+--+--+| | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:1.全排列+枚举+判断 2.直接暴力+剪枝(头大,10个for,原创 2021-04-16 15:15:26 · 306 阅读 · 0 评论 -
凑算式---蓝桥杯
B DEFA + --- + ------- = 10 C GHI这个算式中A – I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。思路:全排列+枚举+判断对式子进行化简可以得到如图:B*GHI+C*DEF=(10-A)*C*GHI这里注意由于牵涉到了分数,所以需要...原创 2021-04-16 09:33:53 · 185 阅读 · 0 评论 -
蓝桥杯---棋盘放麦子.猜生日
1.棋盘放麦子你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 11 个棋盘格放 11 粒麦子,在第 22 个棋盘格放 22 粒麦子,在第 33 个棋盘格放 44 粒麦子,在第 44 个棋盘格放 88 粒麦子,…后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有 6464 格)。国王以为他只是想要一袋麦子而已,哈哈大笑。当时的条件下无法准确计算,但估算结果令人吃惊:即使全世界都铺满麦子也不够用!请你借助计算机准确地计算,到底需要多少粒麦子。#inclu原创 2021-04-22 12:54:30 · 513 阅读 · 0 评论 -
计蒜客--对称字符串
参考代码#include<stdio.h>#include<string.h>char res[5000000];int main(){ int n; scanf("%d",&n); int len = 0; for(int i = 1; i <= n; i++) { strcat(res+len+1,res);//strcat(此处输入代码,res); res[len] = 'A'+i-1; len = strlen(res); ..原创 2021-03-19 17:55:15 · 181 阅读 · 0 评论 -
造房子
练习题:造房子蒜头君最近迷恋上了一款游戏《我的世界(Minecraft)》,在游戏里面蒜头君可以任意开发资源然后建造各种宏伟的建筑。有一天蒜头君发现了一块荒野的土地上有很多宝藏,蒜头君想在土地上建一栋房子从而把宝藏包围起来。假设地图是一个n行m列的方格地图,地图每个格子*代表一个宝藏。比如2行2列的地图如下:****蒜头君对应要建的房子如下:+- +- +|* |* |+- +- +|* |* |+- +- +现在蒜头君告诉你地图的行列数,帮他画出房子的设计图。输入格式一行两原创 2021-03-19 17:26:52 · 247 阅读 · 0 评论 -
蓝桥杯--升级版三角形
升级版三角形输入格式输入一个数字(1-9)或者一个大写字母(A-Z)。输出格式按照题目描述,输出对应的三角形。样例输入1F样例输出1 A ABA ABCBA ABCDCBA ABCDEDCBAABCDEFEDCBA样例输入24样例输出2 1 121 123211234321参考代码#include<iostream>using namespace std;int main(){ char c,c1,c2; c原创 2021-03-19 17:08:08 · 368 阅读 · 0 评论 -
蓝桥杯2020-单词重排
#include<bits/stdc++.h>using namespace std;int main(){ char arr[] = "LANQIAO"; sort(arr,arr+7); int ans = 1;//这里一定要初始化为1,因为下面next_permutation()是判断下一个序列是否存在的. while(next_permutation(arr,arr+7)) { ans++; } cout<<ans<<endl; r.原创 2021-03-18 14:55:11 · 296 阅读 · 0 评论 -
蓝桥杯2020--回文日期
解题思路采用暴力和枚举的方法进行处理,先判断是否满足回文,如果满足再判断是否是ABAB类型,如果是则找到了结果.处理时,第一次需要从输入日期的后一天开始进行判断代码#include<iostream>#include<string>using namespace std;string s;int year, month, day;int month1, day1;int months[13] = { 0,31,28,31,30,31,30,31,31,..原创 2021-03-17 12:40:59 · 777 阅读 · 0 评论 -
蓝桥杯2020 蛇形填数
思路分析通过观察可知第 n 行 n 列(n= 1,2,3,4…): 1, 5, 13 , 25 每个数之差分别为: 4 ,8, 12 是一个等差数列…所以只需要求出 19个等差数列之和 再 + 1 即为 20 行 20 列的数. 19 * (4 + 4 + 18 * 4) / 2 + 1 = 761另外除了做出这个题,我们可以尝试把这个蛇形矩阵打印出来.通过观察便可轻易获得规律代码如下在这里插入代码片...原创 2021-03-15 12:00:01 · 852 阅读 · 2 评论 -
百钱买百鸡---C++
我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题,该问题叙述如下:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?翻译过来,意思是公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡、母鸡、小鸡各多少只?思路分析设母鸡,公鸡,小鸡分别为x,y,z只.可以列出方程组x+y+z=1005x+3y+z/3=100由于钱必须都用上所以 Z 必须能整除三.可以将第二个式子 * 3 => 15 x+9y+z = 300原创 2021-03-13 12:53:32 · 5656 阅读 · 0 评论