『蓝桥杯题解』
文章平均质量分 63
往届蓝桥杯的解题思路及代码
老陈聊架构
系统架构师、华为云享专家、阿里云专家、CSDN专家、MongoDB中文社区成员、《现代计算机(专业版)》期刊作者,专注于后端架构领域。
展开
-
『蓝桥杯』第九届蓝桥杯C++省赛B组——题目汇总
2018年第九届蓝桥杯【C++省赛B组】【题目汇总】第一题:第几天第二题:明码第三题:乘积尾零第四题:测试次数第五题:快速排序第六题:递增三元数组第七题:螺旋折线第八题:日志统计第九题:全球变暖第十题:最大乘积...原创 2018-04-02 09:36:59 · 84602 阅读 · 1 评论 -
『蓝桥杯』2018年第九届蓝桥杯【C++省赛B组】【第一题:第几天】
2018年第九届蓝桥杯【C++省赛B组】【第一题:第几天】原创 2018-04-02 08:51:56 · 23365 阅读 · 0 评论 -
『蓝桥杯』2018年第九届蓝桥杯【C++省赛B组】【第二题:明码】——附解题代码
2018年第九届蓝桥杯【C++省赛B组】【第二题:明码】——附解题代码原创 2018-04-02 08:57:31 · 26292 阅读 · 4 评论 -
『蓝桥杯』2018年第九届蓝桥杯【C++省赛B组】【第三题:乘积尾零】——附解题代码
2018年第九届蓝桥杯【C++省赛B组】【第三题:乘积尾零】——附解题代码原创 2018-04-02 09:03:00 · 20927 阅读 · 30 评论 -
『蓝桥杯』2018年第九届蓝桥杯【C++省赛B组】【第四题:测试次数】
2018年第九届蓝桥杯题目汇总https://blog.csdn.net/qq_34202873/article/details/79784728第四题标题:测试次数x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。...原创 2018-04-02 09:25:16 · 25896 阅读 · 17 评论 -
2018年第九届蓝桥杯【C++省赛B组】【第五题:快速排序】
2018年第九届蓝桥杯题目汇总https://blog.csdn.net/qq_34202873/article/details/79784728第五题标题:快速排序。以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。请仔细阅读分析源码,填写划线部分缺失的内容。#include <...原创 2018-04-02 09:30:30 · 16160 阅读 · 11 评论 -
2018年第九届蓝桥杯【C++省赛B组】【第六题:递增三元组】——二分解法(附解题代码)
2018年第九届蓝桥杯题目汇总https://blog.csdn.net/qq_34202873/article/details/79784728第六题标题:递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j,...原创 2018-04-06 18:02:59 · 17020 阅读 · 10 评论 -
2018年第九届蓝桥杯【C++省赛B组】【第七题:螺旋折线】——题目规律及解题源码
2018年第九届蓝桥杯题目汇总https://blog.csdn.net/qq_34202873/article/details/79784728第七题标题:螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1...原创 2018-04-06 18:26:08 · 13258 阅读 · 13 评论 -
2018年第九届蓝桥杯【C++省赛B组】【第八题:日志统计】——附解题代码
2018年第九届蓝桥杯题目汇总https://blog.csdn.net/qq_34202873/article/details/79784728第八题标题:日志统计小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有N行。其中每一行的格式是:ts id 表示在ts时刻编号id的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是...原创 2019-06-06 14:06:07 · 12286 阅读 · 8 评论 -
2018年第九届蓝桥杯【C++省赛B组】【第九题:全球变暖】——广搜BFS解法,附解题代码
2018年第九届蓝桥杯题目汇总https://blog.csdn.net/qq_34202873/article/details/79784728第九题标题:全球变暖你有一张某海域NxN像素的照片,”.”表示海洋、”#”表示陆地,如下所示:……. .##…. .##…. ….##. ..####. …###. …….其中”上下左右”四个方...原创 2018-04-06 18:48:16 · 14565 阅读 · 10 评论 -
2018年第九届蓝桥杯【C++省赛B组】【第十题:乘积最大】——贪心算法,附解题源码
2018年第九届蓝桥杯题目汇总https://blog.csdn.net/qq_34202873/article/details/79784728第十题标题:乘积最大给定N个整数A1, A2, … AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。注意,如果X<0...原创 2018-04-06 18:57:38 · 15814 阅读 · 6 评论 -
蓝桥杯-【安慰奶牛】-最小生成树问题-【C++】
安慰奶牛问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <...原创 2018-03-30 08:47:15 · 653 阅读 · 1 评论 -
蓝桥杯-【K倍区间】【2017年省赛B组题解】-动态规划解法-【C++】
K倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <=...原创 2018-03-30 10:48:39 · 1431 阅读 · 0 评论 -
蓝桥杯-【交换瓶子】【2016年省赛B组题解】【C++】
2016年第七届蓝桥杯题目汇总http://blog.csdn.net/qq_34202873/article/details/79646517第九题: 交换瓶子 有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 ...原创 2018-03-22 10:21:26 · 3412 阅读 · 0 评论 -
蓝桥杯-【剪格子】【省赛真题】-深度优先遍历【C++】
剪格子(深搜解法)问题描述 如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部...原创 2018-03-28 17:15:35 · 426 阅读 · 1 评论 -
蓝桥杯-【剪邮票】【2016年省赛B组题解】【C++】
2016年第七届蓝桥杯题目汇总http://blog.csdn.net/qq_34202873/article/details/79646517第七题: 剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就...原创 2018-03-21 21:24:27 · 3829 阅读 · 0 评论 -
蓝桥杯-【四平方定理】【2016年省赛B组题解】【C++】
2016年第七届蓝桥杯题目汇总http://blog.csdn.net/qq_34202873/article/details/79646517第八题 四平方和定理 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如: 5 = 0^2 +...原创 2018-03-21 21:28:42 · 2738 阅读 · 8 评论 -
2016年第七届蓝桥杯【C++省赛B组】【题目汇总】
2016年第七届蓝桥杯C/C++程序设计本科B组省赛题目汇总1、煤球数目2、生日蜡烛3、凑算式4、快速排序5、抽签6、方格填数7、剪邮票8、四平方定理9、交换瓶子...原创 2018-03-21 21:37:37 · 5837 阅读 · 0 评论 -
蓝桥杯-【煤球数目】【2016年省赛B组题解】【C++】
2016年第七届蓝桥杯题目汇总http://blog.csdn.net/qq_34202873/article/details/79646517第一题: 煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), ...原创 2018-03-15 15:12:55 · 4986 阅读 · 0 评论 -
蓝桥杯-【生日蜡烛】【2016年省赛B组题解】【C++】
2016年第七届蓝桥杯题目汇总http://blog.csdn.net/qq_34202873/article/details/79646517第二题: 生日蜡烛 某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来,他一共吹熄了236根蜡烛。 请问,他从多少岁开始过生日party的? 请填写...原创 2018-03-15 15:14:19 · 3768 阅读 · 0 评论 -
蓝桥杯-【凑算式】【2016年省赛B组题解】【C++】——深搜及全排列双解法
2016年第七届蓝桥杯题目汇总http://blog.csdn.net/qq_34202873/article/details/79646517第三题 凑算式 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。 比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。 ...原创 2018-03-15 15:17:23 · 5194 阅读 · 10 评论 -
蓝桥杯-【快速排序】【2016年省赛B组题解】【C++】
2016年第七届蓝桥杯题目汇总http://blog.csdn.net/qq_34202873/article/details/79646517第四题 快速排序 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是:先选一个“标尺”, 用它把整个队列过一遍筛子, 以保证:其左边的元素都不...原创 2018-03-15 15:18:59 · 3501 阅读 · 2 评论 -
蓝桥杯-【抽签】【2016年省赛B组题解】【C++】——快速解法
2016年第七届蓝桥杯题目汇总http://blog.csdn.net/qq_34202873/article/details/79646517第五题 抽签 X星球要派出一个5人组成的观察团前往W星。 其中: A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 …....原创 2018-03-15 15:20:47 · 3107 阅读 · 0 评论 -
蓝桥杯-【方格填数】【2016年省赛B组题解】【C++】——暴力破解
2016年第七届蓝桥杯题目汇总http://blog.csdn.net/qq_34202873/article/details/79646517第六题: 方格填数 如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案? 请填写表示方案数目的整数。解题思路: ...原创 2018-03-15 16:01:26 · 3589 阅读 · 0 评论