miichaelson的博客

这是前两天刚结束的第十三届蓝桥杯的C++ B组的C题目，今年因为疫情的特殊原因采取了线上线下两种比赛方式。本题的核心是模运算，在刚开始拿到题目的时候进行分析后想到用暴力+枚举的方法来计算，还把数据范围扩到了long long类型的，然而还是tle了（笑哭）.附上比赛时候提交的代码#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll a,b,n; cin>&gt.

这是一道经典的bfs搜索题目，前几年蓝桥杯酷爱出这种题目，我记着2019年就B组就出过一道走迷宫题，不过那道题可以拿Excel走出来。下面我们对这道题目进行分析，先开一个二维数组定义可能走的路径，用结构体来确定带点的坐标和步长，写bfs时通过引入队列来进行搜索，再结合标记数组将访问过的路径置为1(true)，未访问过的看作0，最后判断入栈，最终得出结果。贴上代码。#include<iostream>#include<queue>using namespace std;c...

本题我们用C++中的STL容器来做，通过vector和set（去重功能）来存放砝码，先初始化vector容器后再进行遍历，最后输出即可。#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; vector<int>a(n); for(int i=0;i<n;i++) { cin>>a[i]; } se...

本题是一道基于模拟思想的题目，核心思想是构建一个哈希表（如数组）存储这个花园，然后通过0，1标记灌溉与未灌溉。写个灌溉函数，最后通过0或1的个数即可求解。#include<bits/stdc++.h>using namespace std;int n,m,k;int t; //出水管的数量pair<int,int>p;const int N=110;int b[N][N];int cnt=0;void judge(int i,int j){ ...

初学者看了递归会流泪，本文待您走进递归的奇妙世界。

通过这道题目可以看出此题可用Excel求解，用程序跑的话跳过繁琐且费时。首先在Excel填充2000/1/1到2020/10/1的时间，然后点击”开始“选项卡里面的”填充“里面的”序列“，然后进行日期的填充。后面时间的填充已完成，接下来我们计算星期一的个数，调用WEEKDAY函数，第二个参数为2，之后将其应用该列。 - 之后先单击整个列，点击”筛选“，然后筛选里面的1，即星期一，显示1083.再计算1日的数目，调用TEXT函数，第二个参数为”D“，方法类同上述，算出来是250。.

本题为经典的递归思想题目，主要思想不难，关键在于数据最大值的max输出问题。刚开始我的代码如下：#include<iostream>#include<cmath>typedef unsigned long long ll;using namespace std;int main(){ ll cnt=0; for(int i=1;i<=64;i++) { cnt+=pow(2,i-1); } cout<&.

这道题目主要判断条件为不包含数字2和4，通过取模mod运算来判断，然后通过嵌套for循环得出答案。话不多说，上代码。#include<iostream>using namespace std;int judge(int n){ while(n) //当n不为0时 { if(n%10==2||n%10==4) { return 0; } n/=10; } re.

该题为斐波那契数列的推广题目，分析题目后发现并不难，从第4项开始是前三项之和，利用循环进行判断，创建变量用取模运算10000来判断最后4位数字。话不多说，上代码。#include<iostream>using namespace std;int main(){ int a=1,b=1,c=1,t; for(int i=4;i<=20190324;i++) { t=(a+b+c)%10000; a=b; b=c.

先分析一下问题，先创建一个数组用来存放0~9，放在全局变量默认为0，然后从0枚举到9将数组置为2021，意为2021张卡片。然后再写个函数判断卡片的条件得解。话不多说，上代码。#include<iostream>using namespace std;int s[10]; //全局变量默认为0bool check(int x){ while(x) //当x不为0时 { int t= x%10; //取出个位数 x/=.

本栏专注于从初学者的身份切入，日常分享一些蓝桥杯省赛C组的题解分享，欢迎大家的交流与指正。