【算法】蓝桥杯历年真题 2021 十二届

2023-11-20 16:20
文章标签 算法 历年 蓝桥 真题 2021 十二届

本文主要是介绍【算法】蓝桥杯历年真题 2021 十二届，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

蓝桥杯历年真题 http://lx.lanqiao.cn/problemset.page?code=PREV

研究生/大学A组、大学B组、大学C组很多题目都是一样，只有个别题目不一样，每个组各自排名

第二场是部分省份因为时间冲突等原因不能按时比省赛，所以蓝桥杯给他们单独办了一场，比完第一场的不用管这场。决赛是5.8，获得省一的才有资格。

历年合集

【参考：【算法】蓝桥杯历年真题 2020 十一届_myaijarvis的博客-CSDN博客】

2021第十二届

【参考：蓝桥杯ACM训练系统 - C语言网 第十二届】

省赛 大学B组

【参考：2021年第十二届蓝桥杯省赛B组（C/C++）个人题解_雪岩ding的博客-CSDN博客】

【参考：2021第十二届蓝桥杯省赛java b组 题目+答案_en_oc的博客-CSDN博客】

卡片

import java.util.HashMap;public class Main {public static void main(String[] args) {// 0-9各2021张// arr[i] 就是数字i有多少张int[] arr={2021,2021,2021,2021,2021,2021,2021,2021,2021,2021};int res=0;int num=1; // 从 1 拼到多少boolean flag=false;arr[1]--; // 去掉第一个1res++; while (true) {num++; // 数字加1，然后下面看看剩余的卡片能不能拼成numint temp=num;// 取temp每位数字，看看对应卡片是否还有剩余，如果没有剩余，说明无法拼成，此时num-1是能拼成的最大值while (temp>0) {int i=temp%10; // 取最低位arr[i]--;if(arr[i]<0) { // 数字i用完了flag=true;break;}temp=temp/10;}if(flag) {break;}res++;	}System.out.println(res); // 3181	}}
import java.util.Arrays;public class Main {public static void main(String[] args) {int[] chs = new int[10];Arrays.fill(chs, 2021);for (int i = 1; ; i++) { // i就是现在正在拼的数字for (char c : String.valueOf(i).toCharArray()) {if (chs[c - '0'] == 0) { // 数字c用完了System.out.println(i-1);return;}chs[c - '0']--;}}}
}

直线 *

在这里插入图片描述
【蓝桥杯2021年真题演练——2、直线（JavaA组）】
在这里插入图片描述
答案 40257

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;public class Main {public static void main(String[] args) {//存k和b（kup kdown bup bdown）HashSet<String> set = new HashSet<String>();ArrayList<Integer> list = new ArrayList<Integer>();for (int x = 0; x < 20;x++) {for (int y = 0; y < 21; y++) {list.add(x*100+y);	/*把坐标以x*100+y的形式存入ArrayList*/		}}int len=list.size();for (int i = 0; i < len; i++) {int x1=list.get(i)/100;//点一横坐标int y1=list.get(i)%100;//点一纵坐标for (int j = i+1; j < len; j++) {int x2=list.get(j)/100;//点二横坐标int y2=list.get(j)%100;//点二纵坐标// 计算斜率（用分数（kup/kdown）表示）int kup=y1-y2;int kdown=x1-x2;if (kdown==0) {// kdown=0说明斜率不存在String s="x="+x1;set.add(s);continue;}int kgcd=gcd(kup,kdown);kup/=kgcd;kdown/=kgcd;// k = kup/kdown 此时为最简分数//计算截距（用分数（bup/bdown）表示）// bup/bdown=b=y-kx=y- kup/kdown xint bdown=kdown;int bup=y1*bdown-kup*x1;int bgcd=gcd(bup,bdown);bup/=bgcd;bdown/=bgcd;// b=bup/bdown	此时为最简分数String s=kup+" "+kdown+" "+bup+" "+bdown;set.add(s);                             }}//kb中的元素是不重复的，有重复也只会存储其中一个，因此kb的大小就是直线的个数System.out.println(set.size());}//辗转相除求最大公约数static int gcd(int a, int b) {if(b==0){return a;}return gcd(b,a%b);}}

货物摆放

n = 2021041820210418 （注意有 16 位数字）要用 long类型
【参考：蓝桥杯货物摆放思路分析_RonaldDong的博客-CSDN博客】

思路：遍历这个大数的所有因数，然后对这些因数进行全排序，找到所有三个相乘为大数的排序

【参考：2021年第十二届蓝桥杯省赛B组（C/C++）个人题解_雪岩ding的博客-CSDN博客】
由于要拆解成因子，拆解的三个因子（设为a，b，c），把a，b，c放到一个集合里s；
始终要a<=b<=c（不然超时！）
【（1，1，4）包括了1×1×4，1×4×1，4 × 1 × 1，即包括了（1，4，1），（4，1，1）】
如果s.size()==1，ans+=1;//abc三者相等，为一种情况
如果s.size()==2，ans+=3;//abc三个有两个相等，则独立的有三种放法
如果s.size()==3，ans+=6；//abc互不相等，全排列3 * 2 *1种
循环一定要两层，不要三层，必须使用sqrt降低复杂度

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;public class Main {public static void main(String[] args) {long n = 2021041820210418L, n2;long i = 0, j, k; // 三个因子int res = 0;for (i = 1; i < Math.sqrt(n); i++) {if (n % i != 0) {continue;}n2 = n / i;for (j = 1; j < Math.sqrt(n2); j++) {if (n2 % j != 0) {continue;}k = n2 / j;if (i <= j && j <= k) {HashSet<Long> set = new HashSet<>();set.add(i);set.add(j);set.add(k);int len = set.size();if (len == 1)res++;else if (len == 2)res += 3;else if (len == 3)res += 6;}}}System.out.println(res);}}

路径

【参考：2021年第十二届蓝桥杯省赛B组（C/C++）个人题解_雪岩ding的博客-CSDN博客】

Floyd 弗洛伊德算法 求图的两点最短路径


public class Main {public static void main(String[] args) {int n = 2022;int INF = Integer.MAX_VALUE / 2;int[][] map = new int[n][n];for (int i = 1; i < n; i++) {for (int j = 1; j < n; j++) {if (i == j) {map[i][j] = map[j][i] = 0;} else if (Math.abs(i - j) > 21) {map[i][j] =map[j][i] = INF;} else {map[i][j] = map[j][i] = i * j / gcd(i, j);					}}}int[][] dist = new int[n][n];for (int i = 1; i < n; i++) {for (int j = 1; j < n; j++) {dist[i][j] = map[i][j];}}for (int k = 1; k < n; k++) {for (int i = 1; i < n; i++) {for (int j = 1; j < n; j++) {if (dist[i][k] + dist[k][j] < dist[i][j]) {dist[i][j] = dist[i][k] + dist[k][j];}}}}System.out.println(dist[1][n-1]);}static int gcd(int a,int b) { if(b==0) return a;return gcd(b, a%b);		}}

时间显示

签到题
注意格式

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);long n = sc.nextLong();long ms=1;long s=ms*1000;long m=s*60;long h=m*60;long ht_y=n%(24*h)%h;// 余数long ht=n%(24*h)/h; // 小时if(ht_y!=0) { // 还有分钟long mt=ht_y/m;long mt_y=ht_y%m;if(mt_y!=0) { // 还有秒long st=mt_y/s;System.out.printf("%02d:%02d:%02d",ht,mt,st);return;}System.out.printf("%02d:%02d:00",ht,mt);return;}// %02d:默认情况下，数据数据宽度不够2位是用空格填补的，// 但是因为2d前面有0，表示，数据宽度不足时用0填补。System.out.printf("%02d:00:00",ht);return;}}

砝码称重 **

【参考：2021年第十二届蓝桥杯省赛B组（C/C++）个人题解_雪岩ding的博客-CSDN博客】

测试样例范围 50%的样例在1<=n<=15,果断dfs深搜骗分

import java.util.HashSet;
import java.util.Scanner;public class Main {static int n=3;static int[] w;static int[] v; static HashSet<Integer> set=new HashSet<>();public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();w = new int[n];v = new int[n];for (int i = 0; i < n; i++) {w[i] = sc.nextInt();}dfs(0, 0);System.out.println(set.size());}static void dfs(int sum1, int sum2) {if (sum1 < sum2)return;if (sum1 > sum2) {set.add(sum1 - sum2);}for (int i = 0; i < n; i++) {if (v[i] != 1) { // 未使用v[i] = 1; // 标记使用dfs(w[i] + sum1, sum2); // 放在左边dfs(sum1, w[i] + sum2); // 放在右边v[i] = 0;  // 回溯}}}}

【参考：[无聊君]蓝桥杯2021年第十二届省赛真题-最少砝码 推公式-Dotcpp编程社区】
题目询问的是称出N重量的最少砝码 那就根据砝码个数跟重量来推公式即可

称1 需要1个砝码 砝码重量1

称2 需要2个砝码 砝码重量1 2

称3 需要2个砝码 砝码重量1 2

称4 需要2个砝码 砝码重量1 3

称5 需要3个砝码 砝码重量1 2 3

称6 需要3个砝码 砝码重量1 2 3

称7 需要3个砝码 砝码重量1 3 6

称8 需要3个砝码 砝码重量1 5 7

称9 需要3个砝码 砝码重量1 3 8

称10 需要3个砝码 砝码重量1 3 8

称11 需要3个砝码 砝码重量1 3 8

称12 需要3个砝码 砝码重量1 3 8

称13 需要3个砝码 砝码重量1 3 9

当需要称重14时3个砝码就不够了 就到了4个砝码

1个砝码最大称到1

2个砝码最大称到4

3个砝码最大称到13

看最大可称重的正整数找到规律

新一级的砝码最大称称重到：

上一级砝码上限 × 3 + 1

用代码实现即可

杨辉三角形 不会

【评测用例规模与约定】
对于 20% 的评测用例，1 ≤ N ≤ 10；
对于所有评测用例，1 ≤ N ≤ 1000000000。10亿

暴力不得行 暴力枚举只能得50分

【参考：去年的蓝桥杯H题杨辉三角形你满分了吗？_小怂很怂的博客-CSDN博客】

双向排序 不会

纯暴力 64分

import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();int m=sc.nextInt();int[] p=new int[m];int[] q=new int[m];for (int i = 0; i < n; i++) {p[i] = sc.nextInt();q[i] = sc.nextInt();}Integer[] a=new Integer[n+1];for (int i = 1; i <= n; i++) {a[i]=i;}for (int i = 0; i < m; i++) {if(p[i]==1) {// 升序Arrays.sort(a, q[i],a.length);}else if(p[i]==0) {// 降序Arrays.sort(a, 1, q[i]+1,(Integer o1,Integer o2)->{return o2 - o1;});}}for (int i =1; i <= n; i++) {System.out.print(a[i]+" ");}}
}

括号序列 不会

暴力dfs 只能拿几分

import java.util.Scanner;public class Main {static int res=0;static int n=0;public static void main(String[] args) {Scanner scanner=new Scanner(System.in);String s=scanner.nextLine().trim();char[] sc=s.toCharArray();int p=0,q=0;for (int i = 0; i < sc.length; i++) {if(sc[i]=='(') p++;if(sc[i]==')') q++;}n=sc.length+Math.abs(p-q); // 需要的括号总数dfs(0, 0, 0);System.out.println(res%1000000007);}// i （的数量 // j ）的数量static void dfs(int num,int i,int j) {if(num>n) {return;}// 左括号优先if(i<j || i> n/2 || j> n/2) return;if(num==n) { // 括号总数达到要求res++;}dfs(num+1, i+1, j); // 加（dfs(num+1, i, j+1); // 加）}}

2012

天干地支

【参考：[蓝桥杯]天干地支（c++详解）_kano_s的博客-CSDN博客】

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();String[] t={"geng","xin","ren","gui","jia","yi","bing","ding","wu","ji"};String[] d={"zi","chou","yin","mao","chen","si","wu","wei","shen","you","xu","hai"};int t1=0,d1=0,y=0;if(n>=1900) {y=n-1900;t1=y%10;d1=y%12;System.out.println(t[t1]+d[d1]);}else {y=1900-n;t1=y%10;d1=y%12;System.out.println(t[10-t1]+d[12-d1]);}}
}

这篇关于【算法】蓝桥杯历年真题 2021 十二届的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/395877。

相关文章

openCV中KNN算法的实现

openCV中KNN算法的实现

《openCV中KNN算法的实现》KNN算法是一种简单且常用的分类算法,本文主要介绍了openCV中KNN算法的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录KNN算法流程使用OpenCV实现KNNOpenCV 是一个开源的跨平台计算机视觉库，它提供了各
阅读更多...
springboot+dubbo实现时间轮算法

springboot+dubbo实现时间轮算法

《springboot+dubbo实现时间轮算法》时间轮是一种高效利用线程资源进行批量化调度的算法,本文主要介绍了springboot+dubbo实现时间轮算法,文中通过示例代码介绍的非常详细,对大家... 目录前言一、参数说明二、具体实现1、HashedwheelTimer2、createWheel3、n
阅读更多...
SpringBoot实现MD5加盐算法的示例代码

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.
阅读更多...
Java时间轮调度算法的代码实现

Java时间轮调度算法的代码实现

《Java时间轮调度算法的代码实现》时间轮是一种高效的定时调度算法,主要用于管理延时任务或周期性任务,它通过一个环形数组（时间轮）和指针来实现,将大量定时任务分摊到固定的时间槽中,极大地降低了时间复杂... 目录1、简述2、时间轮的原理3. 时间轮的实现步骤3.1 定义时间槽3.2 定义时间轮3.3 使用时
阅读更多...
如何通过Golang的container/list实现LRU缓存算法

如何通过Golang的container/list实现LRU缓存算法

《如何通过Golang的container/list实现LRU缓存算法》文章介绍了Go语言中container/list包实现的双向链表,并探讨了如何使用链表实现LRU缓存,LRU缓存通过维护一个双向... 目录力扣：146. LRU 缓存主要结构 List 和 Element常用方法1. 初始化链表2.
阅读更多...
golang字符串匹配算法解读

golang字符串匹配算法解读

《golang字符串匹配算法解读》文章介绍了字符串匹配算法的原理,特别是Knuth-Morris-Pratt（KMP）算法,该算法通过构建模式串的前缀表来减少匹配时的不必要的字符比较,从而提高效率,在... 目录简介KMP实现代码总结简介字符串匹配算法主要用于在一个较长的文本串中查找一个较短的字符串（称为
阅读更多...
通俗易懂的Java常见限流算法具体实现

通俗易懂的Java常见限流算法具体实现

《通俗易懂的Java常见限流算法具体实现》：本文主要介绍Java常见限流算法具体实现的相关资料,包括漏桶算法、令牌桶算法、Nginx限流和Redis+Lua限流的实现原理和具体步骤,并比较了它们的... 目录一、漏桶算法1.漏桶算法的思想和原理2.具体实现二、令牌桶算法1.令牌桶算法流程:2.具体实现2.1
阅读更多...
Python中的随机森林算法与实战

Python中的随机森林算法与实战

《Python中的随机森林算法与实战》本文详细介绍了随机森林算法,包括其原理、实现步骤、分类和回归案例,并讨论了其优点和缺点,通过面向对象编程实现了一个简单的随机森林模型,并应用于鸢尾花分类和波士顿房... 目录1、随机森林算法概述2、随机森林的原理3、实现步骤4、分类案例：使用随机森林预测鸢尾花品种4.1
阅读更多...
不懂推荐算法也能设计推荐系统

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例，告诉我们不懂推荐算法的产品，也能从产品侧出发， 设计出一款不错的推荐系统。 相信很多新手产品，看到算法二字，多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法（注：传统是指科班出身的产品都会接触过）。但对于推荐算法，多数产品对着网上搜到的资源，都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后，更是加大了理解的难度。 但，不了解推荐算法，就无法做推荐系
阅读更多...
康拓展开（hash算法中会用到）

康拓展开（hash算法中会用到）

康拓展开是一个全排列到一个自然数的双射（也就是某个全排列与某个自然数一一对应） 公式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0<=a[i]<i,1<=i<=n。（a[i]在不同应用中的含义不同）； 典型应用： 计算当前排列在所有由小到大全排列中的顺序，也就是说求当前排列是第
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2