蓝桥杯
文章平均质量分 91
蓝桥杯
Wonder-King
有好奇心,什么都想学一点。
展开
-
2017蓝桥杯 希尔伯特曲线(Hilbert曲线含解析)
希尔伯特曲线是以下一系列分形曲线 Hn 的极限。我们可以把 Hn 看作一条覆盖 2n × 2n 方格矩阵的曲线,曲线上一共有 2n × 2n 个顶点(包括左下角起点和右下角终点),恰好覆盖每个方格一次。Hn(n > 1)可以通过如下方法构造:1. 将 Hn-1 顺时针旋转90度放在左下角2. 将 Hn-1 逆时针旋转90度放在右下角3. 将2个 Hn-1 分别放在左上角和...原创 2018-08-01 16:01:27 · 6744 阅读 · 2 评论 -
2017蓝桥杯 方格分割(DFS)
题目题目描述:6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。输入:无输出:请提交该整数,不要填写任何多余的内容或说明文字。样例输入无样例输出...原创 2018-07-31 21:40:27 · 5230 阅读 · 24 评论 -
2016蓝桥杯省赛 凑算式(全排)
凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提...原创 2018-08-02 12:13:56 · 1172 阅读 · 0 评论 -
2016蓝桥杯省赛 方格填数(简单方法)
格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整...原创 2018-08-02 16:45:08 · 8633 阅读 · 2 评论 -
2016蓝桥杯决赛 棋子换位(找规律)
棋子换位有n个棋子A,n个棋子B,在棋盘上排成一行。它们中间隔着一个空位,用“.”表示,比如:AAA.BBB现在需要所有的A棋子和B棋子交换位置。移动棋子的规则是:1. A棋子只能往右边移动,B棋子只能往左边移动。2. 每个棋子可以移动到相邻的空位。3. 每个棋子可以跳过相异的一个棋子落入空位(A跳过B或者B跳过A)。AAA.BBB 可以走法:移动A ==> AA...原创 2018-08-03 11:19:11 · 410 阅读 · 0 评论 -
2017蓝桥杯B组C/C++ 等差素数列
等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?...原创 2019-03-09 20:58:49 · 590 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-日期问题
历届试题 日期问题 时间限制:1.0s 内存限制:256.0MB 问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可...原创 2019-03-10 11:14:53 · 934 阅读 · 1 评论 -
2017蓝桥杯 包子凑数(递推,数学思想)
包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。...原创 2018-07-31 21:07:05 · 10774 阅读 · 19 评论 -
2016蓝桥杯省赛 抽签(填空)
抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFF...原创 2018-08-02 15:59:43 · 286 阅读 · 0 评论 -
2018年第九届蓝桥杯—B组C/C++程序设计省赛解题-2明码
.明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节….第31字节, 第32字节这道题目是给你一段...原创 2019-03-09 10:07:34 · 308 阅读 · 2 评论 -
2017蓝桥杯A组决赛 迷宫(DFS)
题目:1.标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩...原创 2018-08-02 10:42:48 · 377 阅读 · 1 评论 -
2017第八届蓝桥杯C/C++(B组)-分巧克力
分巧克力 时间限制:1.0s 内存限制:256.0MB 问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 ...原创 2019-03-10 15:31:30 · 371 阅读 · 0 评论 -
蓝桥杯2017国赛 瓷砖样式 dfs+map
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)显然,对于 2*3 个小格子来说,口算都可以知道:一共...原创 2019-03-16 21:48:56 · 368 阅读 · 0 评论 -
2017第八届蓝桥杯C/C++(B组)-k倍区间
k倍区间 时间限制:2.0s 内存限制:256.0MB 问题描述 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗?输入格式 第一行包含两个整数N和K。(1 <= N, K ...原创 2019-03-10 16:33:35 · 228 阅读 · 0 评论 -
2016蓝桥杯决赛 凑平方数(DFS)
凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等...注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少种不同的分组方...原创 2018-08-03 10:31:11 · 640 阅读 · 0 评论 -
第十一届蓝桥杯模拟赛软件B组-C/C++(思路分析)
一、问题描述1200000有多少个约数(只计算正约数)?#include<iostream> using namespace std;int main(){ int N=1200000; int cnt=0; for(int i=1;i<=N;i++) if(N%i==0) cnt++; cout<<cnt<<endl;...原创 2020-03-24 12:17:30 · 621 阅读 · 0 评论 -
蓝桥杯 试题 算法训练 Bit Compressor (dfs+剪枝)
问题描述 数据压缩的目的是为了减少存储和交换数据时出现的冗余。这增加了有效数据的比重并提高了传输速率。有一种压缩二进制串的方法是这样的: 将连续的n个1替换为n的二进制表示(注:替换发生当且仅当这种替换减少了二进制串的总长度) (译者注:连续的n个1的左右必须是0或者是串的开头、结尾) 比如:11111111001001111111111111110011会被压缩成1000001...原创 2020-03-14 13:04:13 · 787 阅读 · 0 评论 -
蓝桥杯 试题 算法训练 Sticks(dfs剪枝)
问题描述 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he ...原创 2020-03-08 14:21:19 · 2542 阅读 · 1 评论 -
蓝桥杯 试题 算法训练 最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。解题思路:找规律。N内三个数最大的倍数肯定是n*(n-1)*(n-2)。但是前提是这三个数没有公约数。如果n是奇数...原创 2020-03-08 10:10:03 · 515 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 2n皇后问题(dfs)
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如...原创 2020-03-07 13:02:25 · 441 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 芯片测试(推理)
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为...原创 2020-03-07 10:43:16 · 909 阅读 · 2 评论 -
蓝桥杯 试题 基础练习 Sine之舞(递归)
问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn的值,请你帮...原创 2020-03-07 10:03:07 · 387 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 完美的代价(贪心算法详解)
问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)输入格式 ...原创 2020-03-06 13:42:23 · 1472 阅读 · 4 评论 -
蓝桥杯 试题 基础练习 矩形面积交
问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 ...原创 2020-03-06 10:50:38 · 385 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有...原创 2020-03-06 10:08:22 · 519 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=...原创 2020-03-06 08:59:07 · 573 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535思路分析很简单的一道题,首先十六进制转换成二进制,然后二进制转换成十进制。十六进制转换成二进制:可以用数组或者map存储转换进制的规则,然后循环遍历把结果存...原创 2020-03-05 11:26:48 · 376 阅读 · 0 评论