竞赛——【蓝桥杯】2022年12月第十四届蓝桥杯模拟赛第二期Java

news2025/1/15 22:33:39

1、最小的2022

问题描述

请找到一个大于 2022 的最小数，这个数转换成二进制之后，最低的 6 个二进制为全为 0 。
请将这个数的十进制形式作为答案提交。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

参考答案
2048

题解代码

public class Main {
	public static void main(String[] args) {
		for (int i = 2022; ; i++) {	
			String mm = Integer.toBinaryString(i);
			int start = mm.length() - 6;
			String tmp = mm.substring(start);
			if (tmp.equals("000000")) {
				System.out.println(i);
				return;
			}
		}
	}
}

2、经过天数

问题描述

我们计从 1949 年 10 月 1 日至 1949 年 10 月 2 日为经过了 1 天。
请问从 1949 年 10 月 1 日至 2022 年 1 月 1 日经过了多少天？

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

参考答案
26390

题解代码

public class Main {
	public static void main(String[] args) {
		int res = 0;
		for (int i = 1950; i <=2021; i++) {
			if((i % 4==0 && i % 100 != 0) || i % 400 ==0) {
				res += 366;
			}else {	
				res += 365;
			}
		}
		res += 31 + 30 + 31 - 1 + 1;
		System.out.println(res);
	}
}

3、特殊的十六进制数

问题描述

8518 是一个非常特殊的数，如果把这个数看成 16 进制数，它的值为

(8518)16=8161616+51616+116+8=34072，而 34072 正好是 8518 的整数倍。

9558 也是这样一个数，当看成 16 进制时是 38232。

其实长度为 1 的数 0 到 9 都满足看成 16 进制后是自己的整数倍（1倍）。

请问，除开长度为 1 的数，最小的满足这样条件的数是多少？

答案提交

​ 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

参考答案
1038

题解代码

public class Main {
	public static void main(String[] args) {
		for (int i = 10; ; i++) {
			int num = Integer.parseInt(i+"",16); 
			if(num % i == 0) {
				System.out.println(i);
				break;
			}
		}
	}
}

4、矩阵的最小路径

问题描述

小蓝有一个 30 行 60 列的数字矩阵，矩阵中的每个数都是 0 到 9 之间的数字。现在小蓝想从这个矩阵的第一行第一列画一条折线到第 30 行 60 列，线只能沿水平向右走或竖直向下走，只能在有数字的地方拐弯。小蓝想知道，这样一条线经过的数字的和最大是多少。

输入

174094882455171152761423221685761892795431233411387427793198
650286024865090061389344606618496378829135984076361542097372
601657541200146071777733599818266038012509478351201640618984
143988087783837107349651099683484992553337438088068198972282
890781586124258626539246182119762952003918195325258677229419
698255491250839396799769357665825441616335532825361862146291
503649293440596342887581257444442930778730382520372975343211
325351222640703400531067500454956482168314849207060705673849
265774579830223671554026061117300483012903885770893074783710
083450145620356667677191627276513995926532444279237315785832
411595106453089134746365281031552217482363035280722591085079
053410485925413958279617719034175332412908745680774313630190
429314820559328748143552689295945058801322270313370955837837
939182801848609300876356583948397645861551964542532682663945
625356614462682551015176002433628234343684739800880514363921
982340231989891351425389287014819359798014755509282450440511
590838726938103384801541373585690893606978941566666714061214
952341523168827712604946036245881214982452998386986623826275
782780208928205527678781609589000725521486468983551558405472
149903035076783644195574734088152324666290493119955560594634
905391288186024902215444250421277955403412298227858394469856
607272647132163832860126054679347881638761723785858733108109
249157334220127702410373959720286708183036202841837581704881
367895556630088230650972282944827258473951902831431040790814
079538232104075905120989173307660289899942087873076421916033
622143260549608274076012938515668898707915863945382394851328
164677964192631597026176253407553188801750590935427267220117
591817866992665840378311257621611574856498432538327068011953
631534031790352912617015229051836886166704989498756486878095
690013558017746707412183571476823027885971347137127534455141

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

参考答案

592

题解代码：

import java.util.Scanner;
 
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[][] dp = new int[30][60];
		for(int i = 0; i < 30; i++) {
			String tmp = sc.nextLine().trim();
			for(int j = 0; j < 60; j++)
				dp[i][j] = tmp.charAt(j) - '0';
		}
		for (int i = 0; i < 30; i++) {
			for (int j = 0; j < 60; j++) {
				if(i > 0 && j > 0)
					dp[i][j] += Math.max(dp[i-1][j], dp[i][j-1]);
				else if(i > 0)
					dp[i][j] += dp[i-1][j];
				else if(j > 0)
					dp[i][j] += dp[i][j-1];
			}
		}
		System.out.println(dp[29][59]);
	}
}

5、质数拆分

问题描述

​ 将 2022 拆分成不同的质数的和，请问最多拆分成几个？

答案提交

​ 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

参考答案
59

代码实现：

import java.util.ArrayList;
 
public class Main {
	static ArrayList<Integer> prime = new ArrayList<>();
	static boolean find = false;
	static int res = 0;
	public static void main(String[] args) {
		int n = 2022;
		getPrime(n);
		dfs(n, 0, 0);
		System.out.println(res);
	}
	
	public static void dfs(int num, int k, int cnt) {
		if (num == 0) {
			find = true;
			res = cnt;	
		}
		if(num < 0 || find || k >= prime.size())
			return;
		dfs(num - prime.get(k), k + 1, cnt + 1);
		dfs(num, k + 1, cnt);	
	}
	public static void getPrime(int n) {
		for (int i = 2; i <= n; i++) {
			int flag = 1;
			for (int j = 2; j <= Math.sqrt(i); j++) {
				if (i % j == 0) {
					flag = 0;
					break;
				}
			}
			if(flag == 1) prime.add(i);
		}
	}
}

6、拷贝时间

问题描述

​ 小蓝正在拷贝一份文件，他现在已经拷贝了 t 秒时间，已经拷贝了 c 字节，文件总共有 s 字节，如果拷贝是匀速进行的，请问小蓝大概还需要拷贝多少秒？

输入格式

​ 输入一行包含三个整数 t, c, s，相邻两个整数之间用一个空格分隔。

输出格式

​ 输出一个整数，表示答案。数据保证答案正好是整数。

样例输入1

3 10 20

样例输出1

3

样例输入2

30 14 21

样例输出2

15

image-20221128102350374

参考答案

import java.util.Scanner;
 
public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		int c = sc.nextInt();
		int s = sc.nextInt(); 
		long res = (s-c) * t / c;
		System.out.println(res);
	}
}

7、单词去重

问题描述

​ 小蓝有 n 个单词，但是单词中有一些是重复的，请帮小蓝去除重复的单词。

输入格式

​ 输入第一行包含一个正整数 n ，表示小蓝的单词数量。
​ 接下来 n 行，每行包含一个由小写字母组成的单词。

输出格式

​ 请输出去除重复后的那些单词。如果一个单词出现了多遍，请保留第一次出现的单词，去除之后出现的单词，按输入的顺序输出。

样例输入

5

lanqiao

hi

hello

hello

lanqiao

样例输出

lanqiao

hi

hello

参考答案:

import java.util.HashSet;
import java.util.Scanner;
 
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();	
		HashSet<String> set = new HashSet<>();
		for (int i = 0; i < n; i++) {
			set.add(sc.nextLine());
		}
		for(String s : set)
			System.out.println(s);
	}
}

8、最短回文串

问题描述

​ 一个字符串如果从左向右读和从右向左读相同，则称为一个回文串，例如 lanqiaoaiqnal 是一个回文串。
​ 小蓝有一个字符串，请将这个字符串右边加上一些字符，使其成为一个回文串。
​ 如果有多种方案，请输出最短的回文串。

输入格式

​ 输入一行包含一个字符串，由小写英文字母组成。

输出格式

​ 输出一行包含答案。

样例输入1

lanqiao

样例输出1

lanqiaoaiqnal

样例输入2

banana

样例输出2

banana

样例输入3

noon

样例输出3

noon

评测用例规模与约定

​ 对于所有评测用例，1 <= 字符串长度 <= 100。

参考答案

import java.util.Scanner;
 
public class Main {
	public static void main(String[] args) {
		String s = new Scanner(System.in).nextLine();
		int k = 0;
		for (int i = 0; i < s.length(); i++) {
			String tmp = s.substring(i);
			if(isOK(tmp)) {	
				k = i;
				break;
			}
		}
		StringBuilder ss = new StringBuilder(s);
		while(k-- > 0) {	
			ss.append(s.charAt(k));
		}
		System.out.println(ss.toString());
	}
	
	public static boolean isOK(String s) {
		StringBuilder sb = new StringBuilder(s);
		return s.equals(sb.reverse().toString());
	}
}

9、多少个X?

问题描述

​ 给定一个字母矩阵。一个 X 图形由中心点和由中心点向四个45度斜线方向引出的直线段组成，四条线段的长度相同，而且四条线段上的字母和中心点的字母相同。

一个 X图形可以使用三个整数 r, c, L 来描述，其中 r, c 表示中心点位于第 r 行第 c 列，正整数 L 表示引出的直线段的长度。 对于 1 到 L 之间的每个整数 i，X图形满足：第 r-i 行第 c-i 列与第 r 行第 c 列相同，第 r-i 行第 c+i 列与第 r 行第 c 列相同，第 r+i 行第 c-i 列与第 r 行第 c 列相同，第 r+i 行第 c+i 列与第 r 行第 c 列相同。
　　例如，对于下面的字母矩阵中，所有的字母 L 组成一个 X图形，其中中间的 5 个 L 也组成一个 X图形。所有字母 Q 组成了一个 X图形。

​ LAAALA
​ ALQLQA
​ AALQAA
​ ALQLQA
​ LAAALA

给定一个字母矩阵，请求其中有多少个X图形。

输入格式

​ 输入第一行包含两个整数 n, m，分别表示字母矩阵的行数和列数。

接下来 n 行，每行 m 个大写字母，为给定的矩阵。

输出格式

​ 输出一行，包含一个整数，表示答案。

样例输入1

5 6
LAAALA
ALQLQA
AALQAA
ALQLQA
LAAALA

样例输出1

3

评测用例规模与约定

​ 对于 50% 的评测用例，1 <= n, m <= 10。

对于所有评测用例，1 <= n, m <= 100。

参考答案：

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();
		sc.nextLine();
		char[][] arr = new char[n][m];
		for (int i = 0; i < n; i++) {
			arr[i] = sc.nextLine().toCharArray();
		}
		int res = 0;
		for (int i = 1; i < n - 1; i++) {
			for (int j = 1; j < m - 1; j++) {
				int cnt = 1;
				while(i - cnt >=0 && j - cnt >= 0 && i + cnt < n && j + cnt < m &&
						arr[i-cnt][j-cnt]==arr[i][j] && arr[i-cnt][j+cnt]==arr[i][j]&&
						arr[i+cnt][j-cnt]==arr[i][j] && arr[i+cnt][j+cnt]==arr[i][j]) {
					cnt ++;
				}
				res += cnt - 1;
			}
		}
		System.out.println(res);
	}
}

10、最小交换

问题描述

​ 小蓝有一个序列 a[1], a[2], …, a[n]，每次可以交换相邻的两个元素，代价为两个元素中较大的那个。

请问，要通过交换将序列变为从小到大递增的序列，总代价最少为多少？

输入格式

​ 输入一行包含一个整数 n ，表示序列长度。
​ 第二行包含 n 个整数，表示给定的序列。

输出格式

样例输入1

4
1 5 2 1

样例输出1

12

评测用例规模与约定

​ 对于 30% 的评测用例，1 <= n <= 1000, 1 <= a[i] <= 1000。
​ 对于 60% 的评测用例，1 <= n <= 50000, 1 <= a[i] <= 50000。
​ 对于所有评测用例，1 <= n <= 1000000, 1 <= a[i] <= 1000000。

题解代码:

import java.util.Scanner;
 
public class NO10 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] num = new int[n];
		for (int i = 0; i < n; i++) {
			num[i] = sc.nextInt();
		}
		long res = 0;
		for (int i = 0; i < n - 1; i++) {
			for (int j = 0; j < n - i - 1; j++) {
				//如果当前数比下一个数大，则交换，并让res加上交换的消耗
				if (num[j] > num[j+1]) {	
					int temp = num[j];
					num[j] = num[j + 1];
					num[j + 1] = temp;
					res += temp;
				}
			}
		}
		System.out.println(res);
	}
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/45025.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

VWware-安装AD域服务

VWware-安装AD域服务

AD域控就是基于轻型目录访问协议将企业网络中的资源&#xff08;包括用户、计算机、服务器、数据库、共享文件、共享打印机等&#xff09;合理、安全、有效的管理起来。通俗来说就是&#xff1a;解决了单点登录&#xff0c;简化了身份认证&#xff0c;完成了不同用户资源之间的…
阅读更多...
Python连接Clickhouse遇坑篇，耗时一天成功连接！

Python连接Clickhouse遇坑篇，耗时一天成功连接！

首先&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;不要看网上那些乱七八糟的使用clickhouse-driver连接了&#xff0c;真tm难用&#xff0c;端口能搞死你那种&#xff0c;超级烦&#xff01; 推荐直接看官方…
阅读更多...
建筑材料企业如何进行采购价格管理？SCM系统助力企业灵活控制采购价格

建筑材料企业如何进行采购价格管理？SCM系统助力企业灵活控制采购价格

如今的“广厦千万间”早已矗立在中华大地的各个角落&#xff0c;建筑行业早已经成为中国国民经济发展的重要支柱性产业。同时随着近几年数字经济的兴起&#xff0c;给传统建筑材料行业带来了巨大挑战&#xff0c;如何优化生产运营、保障设备稳定运行、提高和稳定产品质量是每个…
阅读更多...
string类的常用接口说明

string类的常用接口说明

STL六大组件&#xff1a; 容器 算法 配接器 迭代器 仿函数 空间配置器 温馨提示&#xff1a;只讲常用接口&#xff0c;使用方法说明详见代码注释 目录 一、string类对象的常见构造 二、string类对象的容量操作 三、类对象的访问及遍历操作 四、string类对象的修改操…
阅读更多...
万古霉素修饰银纳米粒/磁性纳米微球/负载万古霉素PLGA缓释微球/硅包银纳米三角片

万古霉素修饰银纳米粒/磁性纳米微球/负载万古霉素PLGA缓释微球/硅包银纳米三角片

小编今天给大家带来的科研知识是万古霉素修饰银纳米粒/磁性纳米微球/负载万古霉素PLGA缓释微球/硅包银纳米三角片&#xff0c;来看&#xff01; 万古霉素修饰磁性纳米微球的制备: 磁性纳米粒子具有纳米粒子一般的特性外还具有超顺磁性,而且通过表面修饰可以连接上不同的生物功…
阅读更多...
Windows10安装配置allure

Windows10安装配置allure

1、allure官方文档&#xff1a; https://docs.qameta.io/allure/#_about 官方文档中&#xff0c;windows部署allure步骤&#xff1a; 奈何提示scoop不是內部命令 2、安装scoop scoop官方文档&#xff1a;https://scoop.sh/ 需要打开power shell&#xff0c;执行提示的两条…
阅读更多...
【SQL Server + MySQL二 】SQL: DDL数据定义【定义、修改、删除基本表】，DML【憎删改查】，DCL数据控制语言

【SQL Server + MySQL二 】SQL: DDL数据定义【定义、修改、删除基本表】，DML【憎删改查】，DCL数据控制语言

极其感动&#xff01;&#xff01;&#xff01;当时学数据库的时候&#xff0c;没白学&#xff01;&#xff01; 时隔很长时间回去看数据库的笔记都能看懂&#xff0c;每次都靠这份笔记巩固真的是语雀分享要花钱&#xff0c;要不一定把笔记给贴出来(;༎ຶД༎ຶ) &#xff0c;除…
阅读更多...
SpringCloud搭建微服务之OAuth2实现SSO单点登录

SpringCloud搭建微服务之OAuth2实现SSO单点登录

SSO单点登录实现方式有多种&#xff0c;在这里不介绍理论&#xff0c;本文只讨论采用spring-security-oauth2来实现&#xff0c;本文共有三个服务&#xff0c;一个权限认证中心&#xff0c;两个客户端 1. 认证服务搭建 1.1. 引入核心依赖 <dependency><groupId>…
阅读更多...
网络服务---OSI七层参考模型及各层工作原理详解

网络服务---OSI七层参考模型及各层工作原理详解

OSI网络模型概念 OSI模型&#xff08;Open System Interconnection/Reference Model&#xff09;是指国际标准化组织(ISO)提出的一个试图使各种计算机在世界范围内互连为网络的标准框架&#xff0c;简称OSI。1981年&#xff0c;为了解决不同体系结构的网络的互联问题&#xff…
阅读更多...
在IDEA中配置MySQL数据库连接以及在使用mybatis时设置sql语句的代码提示功能

在IDEA中配置MySQL数据库连接以及在使用mybatis时设置sql语句的代码提示功能

在IDEA中配置MySQL数据库连接以及在使用mybatis时设置sql语句的代码提示功能 一&#xff1a;在IDEA中配置MySQL数据库连接 第一步&#xff1a;在IDEA右侧区域有database选项&#xff0c;点击进去 第二步&#xff1a;database -> data soucre -> mysql 第三步&#xf…
阅读更多...
只看优点，这2款可视化产品你更心水谁？

只看优点，这2款可视化产品你更心水谁？

现代的数据可视化设计一般喜欢追求更加高效的工具&#xff0c;我们在选择可视化工具的时候&#xff0c;一定会被繁多的可视化产品晃得眼花缭乱。今天给大家推荐2款我用过的可视化软件&#xff0c;不谈缺陷&#xff0c;只看优点&#xff0c;看看哪款更和你的心意吧&#xff01; …
阅读更多...
Acrel-2000M马达保护与监控系统解决方案具有保护、遥控功能可实现无人或少人值守

Acrel-2000M马达保护与监控系统解决方案具有保护、遥控功能可实现无人或少人值守

安科瑞 李可欣 具体可咨询&#xff1a;Acrel_lkx Acrel-2000M马达保护与监控系统&#xff0c;是根据马达监控系统自动化及无人值守的要求&#xff0c;总结国内外的研究和生产的先进经验&#xff0c;专门研制出的新一代马达监控系统。本系统具有保护、遥测、遥信、遥脉、遥调、…
阅读更多...
瑞吉外卖（五） 全局异常处理

瑞吉外卖（五） 全局异常处理

全局异常处理如何进行全局异常处理&#xff1f;效果展示**ControllerAdvice**如何进行全局异常处理&#xff1f; 效果展示 ControllerAdvice 本质上就是Component&#xff0c;然后&#xff0c;我们来看一下此类的注释&#xff1a; 这个类是为那些声明了&#xff08;ExceptionH…
阅读更多...
Airtest手机APP自动化操作微信

Airtest手机APP自动化操作微信

感觉Appium太垃圾了&#xff0c;于是顺手学了下Airtest 安装并解压 官网&#xff0c;有很显眼的下载按钮 下载完zip文件后进行解压 启动自带AirtestIDE.exe 不想登录的可以跳过 因为提前通过数据线连接了手机和电脑了&#xff0c;所以一进去就显示已经连接到手机设备了 当然…
阅读更多...
前端css元素yi

前端css元素yi

996技术站 - 活在未来 | KingSun966技术站&#xff0c;极客带你看世界&#xff01;https://www.996station.com程序员开发指南Descriptionhttps://guide.996station.com css元素溢出 当子元素的尺寸超过父元素的尺寸时&#xff0c;需要设置父元素显示溢出的子元素的方式&#x…
阅读更多...
[附源码]SSM计算机毕业设计小锅米线点餐管理系统JAVA

[附源码]SSM计算机毕业设计小锅米线点餐管理系统JAVA

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 M…
阅读更多...
Redis——》数据类型：bitmap

Redis——》数据类型：bitmap

推荐链接&#xff1a; 总结——》【Java】 总结——》【Mysql】 总结——》【Redis】 总结——》【Spring】 总结——》【SpringBoot】 总结——》【MyBatis、MyBatis-Plus】 Redis——》数据类型&#xff1a;bitmap一、底层结构二、最大长度三、操作示…
阅读更多...
IPv6进阶：IPv6 过渡技术之 6to4 自动隧道

IPv6进阶：IPv6 过渡技术之 6to4 自动隧道

实验拓扑 R1-R3-R2之间的网络为IPv4公网&#xff1b;PC1及PC2处于IPv6孤岛。 实验需求 R1及R2为IPv6/IPv4双栈设备&#xff1b;在R1及R2上部署6to4自动隧道使得PC1及PC2能够互相访问。 实验步骤及配置 Internet Router的配置如下 [R3] interface GigabitEthernet0/0/0 [R3…
阅读更多...
gan与dcgan训练自己的数据集

gan与dcgan训练自己的数据集

gan https://blog.csdn.net/weixin_50113231/article/details/122959899 dcgan 源码地址&#xff1a;https://github.com/carpedm20/DCGAN-tensorflow 安装教程 环境配置 将代码克隆到本地后首先按照官网所需依赖环境进行配置 由于该文章比较早所以python与tensorflow最好按…
阅读更多...
做好QA质量管理，4大注意事项和技巧。

做好QA质量管理，4大注意事项和技巧。

1、QA检查单&#xff1a;全过程质量管理体系。 为了做好过程质量管理&#xff0c;QA检查单需要按照检查类型、检查阶段、实践域、检查对象、检查项进行层层划分&#xff0c;构建了全过程质量管理体系。 如QA检查单按照检查阶段划分为&#xff1a;需求分析、系统设计、系统实现、…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023