- 博客(7)
- 收藏
- 关注
RSS订阅原创 第十二届蓝桥杯省赛第二场C++B组真题
3496. 特殊年份今年是 2021 年，2021 这个数字非常特殊，它的千位和十位相等，个位比百位大 1，我们称满足这样条件的年份为特殊年份。输入 5 个年份，请计算这里面有多少个特殊年份。输入格式输入 5 行，每行一个 4 位十进制数（数值范围为 1000 至 9999），表示一个年份。输出格式输出一个整数，表示输入的 5 个年份中有多少个特殊年份。输入样例：20192021192021209899输出样例：2样例解释2021 和 9899 是特殊年份，其它不是特殊年份。
2022-01-27 20:59:42
1105
原创 第十二届蓝桥杯省赛第一场C++B组真题
时间显示小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。输入格式输入一行包含一个整数，表示时间。输出格式输出时分秒表示的当前时间，格式形如 HH:MM:SS，其中 HH 表示时，值为 0 到 23.
2022-01-20 02:04:03
294
原创 第十一届蓝桥杯省赛第一场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
550
原创 【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
634
原创 【蓝桥杯】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
3168
原创 【蓝桥杯】2.走出迷宫的最少步数——DFS
1432 - 【基础】走出迷宫的最少步数题目描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，R和C，代表迷宫的行数和列数。（ 1<= R，C <= 40)接下来是R行，每行C个字符，代表整个迷宫。空地格子用’.‘表示，有障碍物的格子用’#‘表示。迷宫左上角和右下角都是’.’。输出输出从左上角走到右下角至少要经过
2022-01-17 20:21:14
3887
原创 【蓝桥杯】3.迷宫的所有路径——DFS改进（回溯法）
回溯法:也称“试探法”。基本思想是︰为了求得问题的解，先选择一种可能情况,向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前搜索，如此反复进行，直至得到解或证明无解;回溯法实际上是深度优先搜索的一种改进。dfs出的第一条路进行回溯（撤销3,3点状态，回到2,3点）：因为2，3点右下侧已经访问，所以现在访问2，3点左侧的2,2点。之后继续向下dfs例题：1739 - 【基础】迷宫的所有路径题目描述已知一N×N的迷宫，允许往上、下、左、右四个方向行走，且迷宫中
2022-01-17 19:55:10
3174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人