蓝桥杯
文章平均质量分 77
24kHT
各自安好。
展开
-
第十一届蓝桥杯省赛(七段码)--排列组合/DFS的应用
【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。在这里插入图片描述上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二 极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符 的表达时,要求所有发光的二极管是连成一片的。例如: b 发光,其他二极管不发光可以用来表达一种字符。例如: c 发光,其他二极管不发光可以用来表达一种字符。这种 方案与上 一行的方案可以用来表示不同的字符,尽管看上去比较相似。例如原创 2021-04-12 20:37:52 · 446 阅读 · 0 评论 -
第十一届蓝桥杯(七月)--跑步训练
跑步训练思路:模拟实现,注意输出的要求是秒数。代码:#include <iostream>using namespace std;int main(){ int flag=1,s=0,sum=10000; while(sum!=0) { s++; if(s%60!=0) { if(flag==1) { sum=sum-10; } else { sum=sum+5; } } else { if(flag==1原创 2020-10-12 20:48:56 · 468 阅读 · 0 评论 -
马的遍历--BFS的运用
马的遍历思路:根据马走的方向在地图上搜索,找到每个点的步数。#include <iostream>#include <stdio.h>using namespace std;int n,m,map[401][401]={0},book[401][401]={0};struct node{ int x; int y; int step;};int nest[8][2]={{2,1},{-2,1},{2,-1},{-2,-1},{1,2},{-1,原创 2020-09-22 19:29:44 · 174 阅读 · 1 评论 -
模拟练习--序列计数(蓝桥杯)
【问题描述】 小明想知道,满足以下条件的正整数序列的数量:第一项为 n;第二项不超过 n;从第三项开始,每一项小于前两项的差的绝对值。 请计算,对于给定的 n,有多少种满足条件的序列。【输入格式】 输入一行包含一个整数 n。【输出格式】 输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。【样例输入】4【样例输出】7【样例说明】以下是满足条件的序列:4 14 1 14 1 24 24 2 14 34 4最开始做这道题的时候,最先想到的是用递归的.原创 2020-07-26 15:16:59 · 361 阅读 · 0 评论 -
包子凑数--递推
题目:小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N种蒸笼,其中第i种蒸笼恰好能放 Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有 X个包子。比如一共有 3种蒸笼,分别能放 3,4和5个包子。当顾客想买 11个包子时,大叔就会选 2笼3个的再加 1笼 5个的(也可能选出 1笼 3个的再加 2笼 4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有 3种蒸笼,分别能放 4、5和原创 2020-07-23 19:16:33 · 176 阅读 · 0 评论 -
蓝桥杯练习--分考场(回溯递归)
蓝桥杯练习–分考场(回溯递归)题目:n个人参加某项特殊考试。为了公平,要求任何两个认识的人不能分在同一个考场。求至少需要分几个考场才能满足条件。输入格式: 第一行,一个整数n(1<n<100),表示参加考试的人数。第二行,一个整数m,表示接下来有m行数据以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式: 一行一个整数,表示最少分几个考场。思路:这道题是一道看起来不太简单的题,但只要有了明白的解题思原创 2020-07-10 17:16:34 · 776 阅读 · 0 评论 -
基础练习 分解质因数--(蓝桥练习)
求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25#include <iostream>#include <vector>using namespace std;vector <int> prime[原创 2020-07-03 10:56:09 · 268 阅读 · 0 评论 -
十六进制转八进制--蓝桥练习
问题描述给定n个十六进制正整数,输出它们对应的八进制数。输入格式输入的第一行为一个正整数n (1<=n<=10)。接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式输出n行,每行为输入对应的八进制正整数。【注意】输入的十六进制数不会有前导0,比如012A。输出的八进制数也不能有前导0。样例输入239123ABC样例输出714435274【提示】先将十六进制数转换成某进制数,再由某进制原创 2020-06-30 15:24:44 · 364 阅读 · 0 评论 -
矩阵乘法——蓝桥练习
题目:给定一个N阶矩阵A,输出A的M次幂(M是非负整数)例如: A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值 输出格式 输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开#include <iostream>#includ原创 2020-06-29 09:31:20 · 2799 阅读 · 0 评论 -
蓝桥杯——Sticks(搜索)
题目: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 had originally and how long they were originally. Please hel原创 2020-06-28 09:13:43 · 899 阅读 · 0 评论 -
合根植物(蓝桥杯)--并查集的运用
合根植物(蓝桥杯)–并查集的运用w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?思路:有n行m列,即共有n*m个植物,他们两两之间可能会有联系,在这里做一个约定,就是右边的追随左边的为boss,当然开始的时候每一个人的boss都是自己,这样到最后只需要观察有多原创 2020-05-21 21:24:44 · 235 阅读 · 0 评论 -
方格分割--第八届蓝桥杯省赛B组
方格分割 6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同 如图:p1.png, p2.png, p3.png就是可行的分割法。试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。这道题确实非常的巧妙,我还在想如何搜索方格可以走过所有的路线,并且还要检测是否对称和旋转后...原创 2020-04-21 18:12:44 · 208 阅读 · 0 评论 -
第八届蓝桥杯B组--承压计算
标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形75 87 8 89 2 7 28 1 4 9 18 1 8 8 4 17 9 6 1 4 5 45 6 5 5 6 9 5 65 5 4 7 9 3 5 5 17 5 7 9 7 4 7 3 3 14 6 4 5 5 8 8 ...原创 2020-04-21 17:18:54 · 191 阅读 · 0 评论