
蓝桥杯
嘿克不黑
因为热爱,成就梦想。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
蓝桥杯螺旋矩阵问题
问题描述 对于一个 n 行 m 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。 例如,一个 4 行 5 列的螺旋矩阵如下: 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8输入格式 输入的第一行包含两个整数 n, m,分别表示螺旋矩阵的行数和列数。 第二行包含两个整...原创 2020-04-13 21:24:56 · 1534 阅读 · 1 评论 -
算法训练 黑色星期五(蔡勒公式)
根据一个日期直接计算那天是周几有一个公式:蔡勒公式一重循环判断记录即可:#include<iostream>#include<cstring>#include<sstream>#include<string>using namespace std;string s;void s2i(string s,int &num){...转载 2020-04-13 17:21:31 · 390 阅读 · 0 评论 -
分解质因数之美
代码如下:#include <vector> #include <iostream> #include<cmath>#include<iomanip>#include<string>#include<algorithm>using namespace std;int main(){ i...原创 2020-02-10 15:00:28 · 293 阅读 · 0 评论 -
字符串对比之美
代码如下:#include <vector> #include <iostream> #include<cmath>#include<iomanip>#include<string>#include<algorithm>using namespace std;int main(){ i...原创 2020-02-10 13:30:19 · 280 阅读 · 0 评论 -
入门训练 Fibonacci数列之美
采用递归解决,代码如下: #include <vector> #include <iostream> using namespace std;int main(){ int n; cin >> n; vector<int> v(n+2); v[1] = v[2] = 1; for (int i = 3; i...原创 2020-02-10 10:48:44 · 312 阅读 · 0 评论 -
幂方分解之美
算法训练 幂方分解 时间限制:1.0s 内存限制:256.0MB 问题描述任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20同时约定方次用括号来表示,即ab 可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7= 22+2+20 (21用2表示)3=2+20所以最后137可表示为:2(2(2)+2+2(...转载 2020-02-08 13:42:52 · 318 阅读 · 0 评论 -
瓷砖铺放之美
题目链接问题描述有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法?例如,长度为4的地面一共有如下5种铺法:4=1+1+1+14=2+1+14=1+2+14=1+1+24=2+2编程用递归的方法求解上述问题。#include <iostream&...转载 2020-02-08 11:16:45 · 348 阅读 · 0 评论 -
集合运算之美
算法训练 集合运算 时间限制:1.0s 内存限制:512.0MB 锦囊1排序后处理。问题描述给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式第一行为一个整数n,表示集合A中的元素个数。第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。第三行为一个整数m,表示集合B中的元素个数。第四行有m个互不相同的用空格隔开...转载 2020-02-08 10:51:20 · 884 阅读 · 0 评论 -
最短路 bellman算法的两种优化之美
算法训练 最短路 锦囊1 使用最短路算法。 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。分析:具有负值的单源最短路径使用bellman-ford(贝尔曼-福特)算法。方法一:带判断的bellman-fordbellman-ford算法逐个添加最短路径...转载 2020-02-08 09:32:16 · 300 阅读 · 0 评论 -
最大最小公倍数 (最大公约数/最小公倍数)
最大最小公倍数解题1N个最大最小公倍数:当N个数 两两互质的数质时他们的乘积等于最大最小公倍数故此题三个数的最大最小公倍数需要考虑的:1、如果N为奇数,那么N与N-2互质,则选中N、N-1、N-22、如果N为偶数,那么N与N-2最大公约数为2,此时需要考虑N与N-3的关系: 2.1 如果N能被3整除,则N-3也能被3整除,此时N与N-3不互质,但是N-1与N-3必然互...转载 2020-02-08 09:20:23 · 656 阅读 · 0 评论 -
区间K大数查询之美
问题:在一个无序序列中,查找给定区间中的第K大的数Method 1:先排序,然后直接找到第K大的数 这种方法最常规、最易想到且没有限制条件;但是效率比较低,时间复杂度为O(n*log n)(采用高效率的排序算法) 若采用某些效率比较高的排序算法,例如快速排序算法、堆排序算法,其时间复杂度均为O(n*log n)Method 2:进行K次线性扫描...转载 2020-02-08 08:49:04 · 491 阅读 · 0 评论 -
蓝桥杯基础练习 01字串C++之美
代码:第一眼看到题目一脸蒙逼,最先想到二进制,但是还是不知道从何下手,百度一下我就知道~看到了一个这个版本,如下:#include <iostream>using namespace std;int main(){ for(int i=0;i<32;i++){ cout<<i%32/16<<i%16/8<&...转载 2020-01-07 11:12:36 · 360 阅读 · 0 评论 -
求三个数的最小公倍数的解法之美
从键盘上输入三个数,求其最小公倍数。分析:最小公倍数是指能整除这三个数的公倍数中的最小者,可以利用循环穷举的方法,看是否能整除这三个数。若能整除这三个数,则输出其中的最小的数即为最小公倍数。第一种方法:最常见的方法。常见代码如下: #include<stdio.h>int max(int a,int b,int c) //自定义函数max{ if(a...转载 2020-01-07 10:47:23 · 3610 阅读 · 5 评论 -
第七届蓝桥杯javaB组真题解析-抽签(第五题)
数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFFFBCEFFBCDFFBCDEF....(以下省略,总共101行)#include <stdio.h>#define N 6#define M 5#defin...原创 2019-12-10 22:12:27 · 363 阅读 · 0 评论 -
第七届蓝桥杯javaB组真题解析-快排(第四题)
void swap(int a[], int i, int j){ int t = a[i]; a[i] = a[j]; a[j] = t;}int partition(int a[], int p, int r){ int i = p; int j = r + 1; int x = a[p]; while(1){...原创 2019-12-10 21:46:04 · 345 阅读 · 0 评论 -
第七届蓝桥杯javaB组真题解析-凑算式(第三题)
/*凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?...原创 2019-12-10 21:29:40 · 389 阅读 · 0 评论 -
第七届蓝桥杯c语言B组真题解析-生日蜡烛(第二题)
生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。#include <iostream>using namespace std;/...原创 2019-12-08 23:42:22 · 821 阅读 · 0 评论 -
第七届蓝桥杯c语言B组真题解析-煤球数目(第一题)
/*煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。*/#include <iostream>using namespac...原创 2019-12-08 23:04:42 · 683 阅读 · 0 评论