![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯真题或刷题记录
Rati0nal
这个作者很懒,什么都没留下…
展开
-
翻硬币 -- 第四届蓝桥杯
题目描述:标题:翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:...原创 2020-03-03 17:47:36 · 190 阅读 · 0 评论 -
带分数 -- 第四届蓝桥杯
题目描述:标题:带分数100 可以表示为带分数的形式:100 = 3 + 69258 / 714还可以表示为:100 = 82 + 3546 / 197注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N<1000*1000)程序输出该数字用数码1~9不重复不遗漏地组成...原创 2020-03-03 13:36:03 · 103 阅读 · 0 评论 -
next_permutation(全排列算法)的一些文档收集
今天在2016年蓝桥杯C++省赛B组第三题凑算式题目的视频讲解中看到了一个生成全排列的函数 bool next_permutation() 。马上上网查了一下用法,并整理写成下面博客。首先看看它的用法:#include <iostream> #include <algorithm> using namespace std; int main() { ...原创 2020-02-04 22:23:00 · 129 阅读 · 0 评论 -
2018年第九届蓝桥杯【C++省赛B组】 第九题——全球变暖
标题:全球变暖你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与...原创 2020-01-31 18:33:15 · 365 阅读 · 0 评论 -
2018年第九届蓝桥杯【C++省赛B组】 第七题——螺旋折线
题目如下标题:螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y对于40%的数据,-1000 <= X, Y <= 10...原创 2020-01-30 14:54:23 · 186 阅读 · 0 评论