电次电次-优快云博客

原创第十二届蓝桥杯省赛第二场C++B组真题

3496. 特殊年份今年是 2021 年，2021 这个数字非常特殊，它的千位和十位相等，个位比百位大 1，我们称满足这样条件的年份为特殊年份。输入 5 个年份，请计算这里面有多少个特殊年份。输入格式输入 5 行，每行一个 4 位十进制数（数值范围为 1000 至 9999），表示一个年份。输出格式输出一个整数，表示输入的 5 个年份中有多少个特殊年份。输入样例： 2019 2021 1920 2120 9899 输出样例： 2 样例解释 2021 和 9899 是特殊年份，其它不是特殊年份。

2022-01-27 20:59:42 1122

原创第十二届蓝桥杯省赛第一场C++B组真题

时间显示小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。输入格式输入一行包含一个整数，表示时间。输出格式输出时分秒表示的当前时间，格式形如 HH:MM:SS，其中 HH 表示时，值为 0 到 23.

2022-01-20 02:04:03 314

原创第十一届蓝桥杯省赛第一场C++A/B组真题

整除序列 #include<bits/stdc++.h> using namespace std; int main(){ typedef long long LL;//大数处理：两个正或负的 32位二进制相加会溢出，输出用%lld LL n; cin>>n; while(n){ cout<<n<<" "; n=n/2; } } 解码 #include<bits/stdc++.h> #include<s.

2022-01-20 01:47:58 561

原创【acwing蓝桥杯】第一讲递推与递归94、717

简单斐波那契 #include<bits/stdc++.h> using namespace std; int n; int main(){ int n; cin>>n; int f[50];//用数组存储数列每一项的值 f[1]=0; f[2]=1; for(int i=3;i<50;i++){ f[i]=f[i-1]+f[i-2]; } for(int i=1;i<=n;i++) cout<<f[i]<<" "; } 递归实现.

2022-01-20 01:46:31 641

原创【蓝桥杯】1.迷宫出口问题——DFS

1430 - 【基础】迷宫出口题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，0和1，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为1)，则看成无法办到。输入第1行是一个正整数n (1 ≤ n ≤ 100)，表示迷宫的规模是n * n的

2022-01-17 20:29:32 3223

原创【蓝桥杯】2.走出迷宫的最少步数——DFS

1432 - 【基础】走出迷宫的最少步数题目描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，R和C，代表迷宫的行数和列数。（ 1<= R，C <= 40) 接下来是R行，每行C个字符，代表整个迷宫。空地格子用’.‘表示，有障碍物的格子用’#‘表示。迷宫左上角和右下角都是’.’。输出输出从左上角走到右下角至少要经过

2022-01-17 20:21:14 3942

原创【蓝桥杯】3.迷宫的所有路径——DFS改进（回溯法）

回溯法: 也称“试探法”。基本思想是︰为了求得问题的解，先选择一种可能情况,向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前搜索，如此反复进行，直至得到解或证明无解;回溯法实际上是深度优先搜索的一种改进。 dfs出的第一条路进行回溯（撤销3,3点状态，回到2,3点）：因为2，3点右下侧已经访问，所以现在访问2，3点左侧的2,2点。之后继续向下dfs 例题： 1739 - 【基础】迷宫的所有路径题目描述已知一N×N的迷宫，允许往上、下、左、右四个方向行走，且迷宫中

2022-01-17 19:55:10 3202

m0_49755093的博客