蓝桥杯刷题总结-合集(持续更新)

最新推荐文章于 2024-03-30 17:07:22 发布
VIP文章 最新推荐文章于 2024-03-30 17:07:22 发布
阅读量2.1k 收藏 59
点赞数 14
分类专栏： # 蓝桥杯 文章标签： 蓝桥杯 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Destiny_159/article/details/121801786
版权

蓝桥杯刷题总结

待办：

  • 0. 刷题前须知
  • 1. 递归与递推
  • 2. 二分
  • 3. 前缀和
  • 4. 数学
  • 5. 枚举
  • 6. 模拟
  • 7. 排序
  • 8. 双指针
  • 9. BFS
  • 10. 图论
  • 11. 树状数组
  • 12. 线段树
  • 13. 贪心
  • 14. 数论
  • 15. 简单DP
  • 16. 复杂DP
  • 17. 杂题
  • 18. 十一届蓝桥杯真题
  • 19. 十二届蓝桥杯真题

BaseOn ： https://www.acwing.com

0、刷提前的须知

1、输入

in.next()和in.nextLine()

package com.caopeng.zero;

import java.util.Scanner;

/**
 * @author Crescent_P
 * @date 2021-12-02 19:41
 */
public class InputOutput1 {
   
    public static void main(String[] args) {
   
        // Scanner类输入
        Scanner in = new Scanner(System.in);
        // 整数
//        int a = in.nextInt();
        // 浮点数
//        double v = in.nextDouble();
        // 长整数
//        long c = in.nextLong();
        // short
//        short d = in.nextShort();
        // 字符串
        String s1 = in.next();          // c++ 中的 cin/scanf 遇到空格结束
        String s2 = in.nextLine();      // c++ 中的 gets      遇到回车结束
        // 输入 abc def g
        System.out.println("s1 :" + s1);    // s1 :abc
        System.out.println("s2 :" + s2);    // s2 : def g
    }
}

hasNext()

package com.caopeng.zero;

import java.util.Scanner;

/**
 * @author Crescent_P
 * @date 2021-12-02 19:41
 */
public class InputOutput2 {
   
    public static void main(String[] args) {
   
        // Scanner类输入
        Scanner in = new Scanner(System.in);
        // hasNext()
        // hasNext()返回的是bool类型、当缓冲区有数据返回true
        // 当缓冲区没有数据会发生阻塞、等待数据的输入
        // 遇到多组输入，不知道什么时候能结束输入可以使用
        // while(in.hasNext()) 相当于 while(scanf())
        int a,b,c;
        while(in.hasNext()){
   
            a = in.nextInt();
            b = in.nextInt();
            c = in.nextInt();
            System.out.printf("%d\n",a+b+c);    // 模式化输出
        }

    }
}

image-20211202195320323

2、输出

// 常见的输出
System.out.println();       // 带换行的
System.out.print();         // 不带换行的
System.out.printf();        // 格式化输出，相当于c/c++ 的 printf

3、快速输出输出

BufferedReader和BufferedWriter实现

4、集合容器

1、递归与递推

递归实现指数型枚举

java

import java.util.*;

public class Main{
   
    static Scanner in = new Scanner(System.in);		// 输入
    // 看题目范围 n是1到15，我们稍微把数组开大一点点、防止数组越界。
    static int max = 20,n;							
    // 判断每一位是否被用过
    static boolean[] st = new boolean[max];
    public static void main(String[] args){
   
        n = in.nextInt();
        dfs(0);
    }
    // dfs(深度优先搜索)
    private static void dfs(int u){
   
        // 搜索到最后一位
        if(u == n){
   
            // 打印输出
            for(int i = 0;i < n;i++){
   
                if(st[i]) System.out.printf("%d ",i+1);
            }
            System.out.println();
            return;
        }
        // 要第u位
        st[u] = true;
        dfs(u+1);
        // 不要第u位
        st[u] = false;
        dfs(u+1);
    }
}

C/C++

#include <bits/stdc++.h>

using namespace std;

const int N = 20;

bool st[N];

int n;

void dfs(int u){
    // 递归到了叶子节点
    if(u == n){
        for(int i = 0;i < n;i++){
            if(st[i]) cout << i + 1 << " ";
        }
        cout << endl;   // 换行
        return;
    }
    // 选
    st[u] = true;
    dfs(u+1);
    
    // 不选
    st[u] = false;
    dfs(u+1);
}

int main(){
    cin >> n;
    dfs(0);
    return 0;
}

img

递归实现排列型枚举

Java

import java.util.*;
import java.io.*;
public class Main {
   
    static Scanner in = new Scanner(System.in);
    static int max = 10, n;
    static int[] path = new int[max];       // 存储路径
    static boolean[] st = new boolean[max]; // 记录每个数字是否被使用了
    static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
    public static void main(String[] args)throws Exception{
   
        n = in.nextInt();
        dfs(0);
        out.flush();
    }
    private static void dfs(int u) throws Exception{
   
        if(u == n){
   
            for(int i = 0;i < n;i++) out.write(path[i] + " ");	// 快速写出
            out.write("\n");       // 换行
            return;
        }
        for(int i = 0;i < n;i++){
   
            if(!st[i]){
   
                st[i] = true;
                path[u] = i+1;
                dfs(u+1);
                st[i] = false;
                path[u] = 0;
            }
        }
    }
}

C/C++

#include <bits/stdc++.h>

using namespace std;

const int N = 10;

int path[N];
bool st[N];
int n;

void dfs(int u){
    if(u == n){
        for(int i = 0;i < n;i++) cout << path[i] << " ";
        cout << endl;
        return;
    }
    for(int i = 0;i < n;i++){
        if(!st[i]){
            st[i] = true;
            path[u] = i+1;
            dfs(u+1);
            st[i] = false;
        }
    }
}

int main(){
    cin >> n;
    dfs(0);
    return 0;
}

递归实现组合型枚举

Java

import java.util.*;
public class Main{
   
    static Scanner in = new Scanner(System.in);
    static int max = 30,n,m;
    static int[] path = new int[max];
    public static void main(String[] args){
   
        n = in.nextInt();
        m = in.nextInt();
        dfs(0);
        return;
    }
    public static void dfs(int u){
   
        if(u == m){
   
            for(int i = 0;i < m;i++) System.out.printf("%d ",path[i]);
            System.out.println();
            return;
        }
        for(int i = 1;i <= n;i++){
   
            if(u == 0) path[u] = i;
            else {
   
                if(path[u-1] < i) path[u] = i;
                else continue;
            }
            dfs(u+1);
        }
    }
}

C/C++

#include <bits/stdc++.h>

using namespace std;

const int N = 30;

int path[N];

int n,m;

void dfs(int u){
    if(u == m){
        for(int i = 0;i < m;i++) cout << path[i] << " ";
        cout << endl;
        return;
    }
    for(int i = 1;i <= n;i++){
        if(u == 0) path[u] = i;
        else{
            // 前一位要比这一位小
            if(path[u-1] < i) path[u] = i;
            else continue;
        }
        dfs(u+1);
    }
}

int main(){
    cin >> n >> m;
    dfs(0);
    return 0;
}

简单的斐波那契数列

java

import java.util.*;
public class Main{
   
    static Scanner in = new Scanner(System.in);
    static int n,a = 0,b  = 1;
    public static void main(String[] args){
   
        n = in.nextInt();
        for(int i = 0;i < n;i++){
   
            System.out.printf("%d ",a);
            int temp = a + b;
            a = b;
            b = temp;
        }
    }
}

C/C++

#include <bits/stdc++.h>

using namespace std;

// 递推公式
// a[i] = a[i-1] + a[i-2]

int n;

int main(){
    int a = 0,b = 1;
    cin >> n;
    for(int i = 0;i < n;i++){
        cout << a << " ";
        int temp = a + b;
        b = a;
        a = temp;
    }
    cout << endl;
    return 0;
}

费解的开关

想写出这个题目，首先得分析出几个点：

  1. 每个灯泡只能被摁一次，因为摁两次不会有任何改变，并且还多了步数
  2. 摁的顺序是无所谓的，先摁哪个再摁哪个是没关系的。

依靠上面两个结论，我们来看这一题：

  1. 我们可以先只看第一行，第一行我们可以随意摁，但是每个灯泡只能被操作一次。
  2. 第一行被操作过了，轮到第二行，此时第一行如果还有灭的，只能通过第二行来将其熄灭。逻辑就是这样，下面的每一行的灯泡是否操作，都是看上一行灯灯泡的状态。

因此：

  1. 我们枚举第一行的所有状态
    1. 怎么枚举，第一行一共5个灯泡、每个灯泡开或关有两种状态、那么就是2^5=32种状态
  2. 之后根据当前第一行的状态去操作后续的行
  3. 到最后一行、看是否有开的，如果有，说明不能全灭

C/C++

#include <bits/stdc++.h>

using namespace std;

const int N = 6;

char g[N][N],backup[N][N];

// 偏移量,用于遍历(x,y)的上下左右中
int dx[5] = {1,0,-1,0,0},dy[5] = {0,1,0,-1,0};

// 将(x,y)的上下左右摁一遍
void turn(int x,int y){
    for(int i = 0;i < 5;i++){
        int nx = x + dx[i],ny = y + dy[i];
        if(nx < 0 || nx > 5 || ny < 0 || ny > 5) continue;  // 外界不需要考虑
        if(g[nx][ny] == '0') g[nx][ny] = '1';
        else g[nx][ny] = '0';
    }
}

int main(){
    int T;
    cin >> T;
    while(T--){
        // 将图读入
        for(int i = 0;i < 5;i++) cin >> g[i];
        // 第一行一共5个按钮,每个按钮开或不开一共2种情况,2^5 = 32
        int ans = 10;
        for(int op = 0;op < 32;op++){
            memcpy(backup,g,sizeof g);  // 将 g的内容放入backup中备份
            int step = 0;   // 操作的步数
            // 第一行所有情况
            for(int i = 0;i < 5;i++){
                // 当前对应了1就操作
                if(op >> i & 1){
                    step++;
                    turn(0,i);
                }
            }
            // 每一行的每一个开关开或不开其实是受上一行的开关影响的
            for(int i = 0;i < 4;i++){
                for(int j = 0;j < 5;j++){
                    // 当前是关的,那么下一行对应的必须操作一次,这个才能打开
                    if(g[i][j] == '0'){
                        step++;
                        turn(i+1,j);
                    }
                }
            }
            // 最后一行是不能有关闭的,否则就是不能实现
            bool dark = false;
            for(int i = 0;i < 5;i++){
                if(g[4][i] == '0'){
                    dark = true;
                    break;
                }
            }
            if(!dark) ans = min(ans,step);
            memcpy(g,backup,sizeof g);  // 将 g的内容放入backup中备份
        }
        if(ans > 6) ans = -1;
        cout << ans << endl;
    }
    return 0;
}

java

import java.util.*;
public class Main{
   
    static Scanner in = new Scanner(System.in);
    static int max = 5;
    static char[][] g = new char[max][max];
    static char[][] backup = new char[max][max];
    static int[] dx = {
   1,0,-1,0,0},dy = {
   0,1,0,-1,0};
    public static void main(String[] args){
   
        int T = in.nextInt();
        // T个测试样例
        while(T-- > 0){
   
            // 读入图
            int res
最低0.47元/天 解锁文章
Crescent_P
关注
  • 14
    点赞
  • 踩
  • 59
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
蓝桥杯-嵌入式-05-IIC
03-02
蓝桥杯-嵌入式-05-IIC
蓝桥杯-嵌入式-06-ADC
03-03
蓝桥杯-嵌入式-06-ADC
蓝桥杯刷题记录之刷题统计
qq_45418837的博客
03-30 239
蓝桥杯刷题记录之刷题统计
蓝桥杯刷题（一）
m0_73790767的博客
11-18 3009
被蓝桥杯虐的那些日子。。。。 内有蓝桥杯题库链接
【蓝桥杯-刷题篇】基础数学思维与技巧
Javascript_tsj的博客
04-05 2659
国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。这是一道结果填空的题，你只需要算出结果后提交即可。包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。若输入的字符串可压缩，则输出压缩后的字符串，否则输出。
蓝桥杯刷题单
m0_73879806的博客
10-20 842
33、最后一块石头的重量 II（ LeetCode 1049 ）27、买卖股票的最佳时机 II（ LeetCode 122 ）13、第一个错误的版本（ LeetCode 278 ）20、位 1 的个数（ LeetCode 191 ）34、组合总和 II（ LeetCode 216 ）20、不同的二叉搜索树（ LeetCode 96 ）29、组合总和 II（ LeetCode 40 ）32、接雨水 II（ LeetCode 407 ）6、零钱兑换 II（ LeetCode 518 ）
蓝桥杯18天的刷题量，共180道题
08-22
ggui20：发布的时候设为0积分下载，可能系统会自动修改，如果有修改，请私聊我 蓝桥杯18天的刷题量，共180道题
蓝桥杯刷题
Miss Stone的博客
11-25 518
题目： 问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 输入格式 输入包含一个数n。 输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出...
蓝桥杯刷题——基础篇（一）
weixin_63866037的博客
02-15 7737
这部分题目，主要面向有志参加ACM与蓝桥杯竞赛的同学而准备的，蓝桥杯与ACM考察内容甚至评测标准基本都一样，因此本训练计划提供完整的刷题顺序，循序渐进，提高代码量，巩固基础。因竞赛支持C语言、C++、Java甚至Python等语言，本专栏以Python语言作为编程语言！
蓝桥杯刷题汇集
andy dennis的博客
06-02 1446
前言 过几天要打蓝桥杯国赛了(6.5), 汇总一波。祝自己好运. 国赛 2020 2020蓝桥国赛c++ A 2020蓝桥国赛 c++ B(部分) 省赛 2021 2020 2019
算法题怎么写
liuxiangyu456的博客
11-24 2790
问题描述 　　n 个小朋友正在做一个游戏，每个人要分享一个自己的小秘密。 　　每个小朋友都有一个 1 到 n 的编号，编号不重复。 　　为了让这个游戏更有趣，老师给每个小朋友发了一张卡片，上面有一个 1 到 n 的数字，每个数字正好出现一次。 　　每个小朋友都将自己的秘密写在纸上，然后根据老师发的卡片上的数字将秘密传递给对应编号的小朋友。如果老师发给自己的数字正好是自己的编号，这个秘密就留在自己手里。 　　小朋友们拿到其他人的秘密后会记下这个秘密，老师会再指挥所有小朋友将手中的秘密继续传递，仍然根据老师发的
LanQiaoCup蓝桥杯刷题
最新发布
04-30
蓝桥杯刷题
蓝桥杯刷题记录.zip
04-22
蓝桥杯大赛，全称是蓝桥杯全国软件和信息技术专业人才大赛，是由中华人民共和国工业和信息化部人才交流中心主办，国信蓝桥教育科技（北京）股份有限公司承办的计算机类学科竞赛。这是一个全国高校参加的赛事，累计...
蓝桥杯-嵌入式-04-USART
02-29
蓝桥杯-嵌入式-04-USART
如何准备蓝桥杯以及刷题
JB666M的博客
05-05 7915
如何准备蓝桥杯以及刷题 先说第一个，我感觉蓝桥杯不仅仅是一个考察编程语法掌握得怎样，就我刚开始也以为蓝桥杯需要很多的知识，感觉学不完，就萌生放弃。其实蓝桥杯对语法的要求并没有想象的多，大部分题目用到的知识主要有输入输出、循环遍历(for,while)、条件判断(if)、数组和集合等容器、函数（输入输出的格式）、变量的作用范围（哪些变量是在哪些地方可以调用的，哪些是局部变量，用完了就没有了等），一些JAVA写好了的函数，比如很重要的sort，String类里面的toCharArray()，toLowerCas
蓝桥杯web开发组模拟题—给页面化个妆
阿牛的博客
03-27 3998
我们都知道，蓝桥杯是近几年特别火的一个竞赛，同时，我也看到了越来越多的人在程序设计组竞争，那么，有没有竞争稍微弱一点的组别呢！怀着期待，十二届蓝桥杯大赛增加了web开发组，也就是说今年是第一届web开发组赛事，所以说竞争不大哦！你还在犹豫吗！快来跟着博主一起打卡学习吧！
蓝桥杯省赛准备---刷题整理
子沐的博客
12-05 6099
目标：200道题，菜鸡如我… 文章目录1、DFS1、 递归实现指数型枚举 ([Acwing 92](https://www.acwing.com/problem/content/94/))3、递归实现排列型枚举 ([AcWing 94](https://www.acwing.com/problem/content/96/)) 1、DFS 1、 递归实现指数型枚举 (Acwing 92) #in...
蓝桥杯刷题（1）
m0_62263513的博客
01-04 593
蓝桥杯系统中简单的练习题
蓝桥杯刷题Python
10-22
蓝桥杯是国内著名的计算机竞赛，每年都会举办省、市、校三个层次的比赛。其中，省级比赛是全国性的，参赛人数众多，竞争激烈。蓝桥杯比赛的题目难度较高，需要具备一定的编程基础和算法思维能力。 Python是一种简单易学、功能强大的编程语言，越来越受到广大程序员的喜爱。在蓝桥杯比赛中，Python也是一种常用的编程语言之一。如果你想用Python参加蓝桥杯比赛，可以先从蓝桥杯历年真题入手，逐步提高自己的编程能力和算法思维能力。同时，也可以参考一些蓝桥杯Python刷题资料，例如《Python语言程序设计》、《Python编程从入门到实践》等书籍，或者在网上搜索相关的Python刷题资源。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值