蓝桥杯2017年第八届真题-青蛙跳杯子-题解(C++代码) 摘要:### 解题思路: 从第一个空杯子开始宽搜,每次前进1、2、3步判断每次的状态是否合法,如果合法就放入队列。 ```cpp #include #define x first #defi…… 题解列表 2020年10月11日 0 点赞 0 评论 467 浏览 评分:9.9
蓝桥杯2017年第八届真题-小数第n位 -题解(C++代码) 摘要:### 解题思路:因为求第n位开始的三位小数,那就要求到n+2,公式为:(a/b)*10^(n+2)%1000,例如1.2431的从4开始取为431等价于12431%1000=431 因为 x/…… 题解列表 2020年10月11日 0 点赞 0 评论 893 浏览 评分:0.0
蓝桥杯2017年第八届真题-分考场-题解(C++代码) 摘要:### 解题思路:从第一个人开始搜索,遍历已经有的考场,检查在他之前的人中哪一个在这个考场,并且他们认识不认识,如果有认识的就跳过这个考场,去下一个考场,如果没有认识的可以选择放在这个考场,或者最后自…… 题解列表 2020年10月11日 0 点赞 0 评论 714 浏览 评分:0.0
蓝桥杯2017年第八届真题-合根植物-题解(C++代码) 摘要:### 解题思路:并查集可以把两个节点合并为一个集合,然后最后遍历有多少个节点等于本身,那就有多少个集合。 ```cpp #include #define x first #define …… 题解列表 2020年10月11日 0 点赞 0 评论 634 浏览 评分:0.0
蓝桥杯2017年第八届真题-小计算器-题解(C++代码) 摘要:### 解题思路:模拟就完了,注意几个点,每次输入数的时候记得更改一下进制,已经输出的时候也要转化一下最近的进制 ```cpp #include #define x first #defi…… 题解列表 2020年10月11日 0 点赞 0 评论 567 浏览 评分:0.0
蓝桥杯2017年第八届真题-发现环-题解(C++代码)两种解法 摘要:##### 这题的解法有两种 ### 解法1:拓扑排序法,一个环里的点的度都是2,通过拓扑排序把所有能遍历到的点都遍历了,最后没有遍历的点的度数都为2,就是答案。 ```cpp …… 题解列表 2020年10月11日 0 点赞 0 评论 1102 浏览 评分:9.3
蓝桥杯2017年第八届真题-正则问题-题解(C++代码) 摘要:### 解题思路:类似遍历的搜索,如果当前遇到的( 就把括号里的x给求出,如果遇到 | 就比较 | 左右两边x的数量的大小,如果遇到 )那么就跳出,其他都是x直接累加 ```cpp #incl…… 题解列表 2020年10月11日 0 点赞 0 评论 970 浏览 评分:9.9
蓝桥杯2017年第八届真题-正则问题-题解(C++代码) 摘要:### 解题思路:类似遍历的搜索,如果当前遇到的( 就把括号里的x给求出,如果遇到 | 就比较 | 左右两边x的数量的大小,如果遇到 )那么就跳出,其他都是x直接累加 ```cpp #incl…… 题解列表 2020年10月11日 0 点赞 1 评论 836 浏览 评分:9.9
蓝桥杯2016年第七届真题-冰雹数-题解(C++代码) 摘要:### 解题思路:题目要求输出的是==表示不大于N的数字==,经过冰雹数变换过程中,最高冲到了多少。就是枚举1~n的每一个数,再模拟即可。 ```cpp #include #define x…… 题解列表 2020年10月11日 0 点赞 0 评论 870 浏览 评分:0.0
蓝桥杯2016年第七届真题-路径之谜-题解(C++代码) 摘要:### 解题思路:搜索每一天能到达右下角点的路径,经过每一个位置时,给它的x、y都加上1的贡献,最后到达右下角时,如果x、y的值等于输入的箭靶的数目则为正确答案 ```cpp #include…… 题解列表 2020年10月11日 0 点赞 0 评论 858 浏览 评分:0.0