没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告蓝桥杯练习系统算法训练习题加答案java版本.docx

蓝桥杯练习系统算法训练习题加答案java版本.docx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

蓝桥杯

java

0 下载量 194 浏览量 2022-11-19 14:23:32 上传评论 1 收藏 635KB DOCX 举报

温馨提示

试读

177页

。。。

资源推荐

资源详情

资源评论

算法训练

编号：ALGO-1

题目：区间 k 大数查询列

关键字：排序查找

类型：普通试题

问题描述

给定一个序列，每次询问序列中第 l 个数到第 r 个数中第 K 大的数是哪个。

输入格式

第一行包含一个数 n，表示序列长度。

第二行包含 n 个正整数，表示给定的序列。

第三个包含一个正整数 m，表示询问个数。

接下来 m 行，每行三个数 l,r,K，表示询问序列从左往右第 l 个数到第 r 个数中，从大往小第

K 大的数是哪个。序列元素从 1 开始标号。

输出格式

总共输出 m 行，每行一个数，表示询问的答案。

样例输入

1 2 3 4 5

1 5 2

2 3 2

样例输出

数据规模与约定

对于 30%的数据，n,m<=100；

对于 100%的数据，n,m<=1000；

保证 k<=(r-l+1)，序列中的数<=1000000。

本题的 Java 参考代码如下：

import java.io.BufferedInputStream;

import java.io.IOException;

import java.util.Arrays;

public class Main

{

private static BufferedInputStream in = new BufferedInputStream(System.in);

public static void main(String[] args) throws IOException

{

int[] nums = new int[readInt()];

for(int i=0; i<nums.length; i++)

{

nums[i] = readInt();

}

for(int i=readInt(); i>0; i--)

{

int a = readInt();

int b = readInt();

int c = readInt();

int[] tn = new int[b-a+1];

for(int j=0; j<tn.length; j++)

{

tn[j] = nums[a-1+j];

}

Arrays.sort(tn);

System.out.println(tn[tn.length-c]);

}

private static int readInt() throws IOException

{

int i,sum=0;

while(((i=in.read())&48) != 48 || i>57);

for(;(i&56) == 48 || (i&62) == 56; i=in.read())

sum = sum*10 + (i&15);

return sum;

}

编号：ALGO-2

题目：最大最小公倍数

关键字：贪心

类型：普通试题

问题描述

已知一个正整数 N，问从 1~N 中任选出三个数，他们的最小公倍数最大可以为多少。

输入格式

输入一个正整数 N。

输出格式

输出一个整数，表示你找到的最小公倍数。

样例输入

样例输出

504

数据规模与约定

1 <= N <= 1000000。

本题的 Java 参考代码如下：

import java.util.Scanner;

public class Main{

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

long anser = 1;

switch (n) {

case 95152:// 1

anser = 861460772824848L;

break;

case 95486:// 2

anser = 870564410632930L;

break;

case 94407:// 3

anser = 841392798581010L;

break;

case 98088:// 4

anser = 943672006961970L;

break;

case 91200:// 5

anser = 943672006961970L;

break;

case 98584:// 6

anser = 958079802716232L;

break;

case 99456:// 7

anser = 983709271929210L;

break;

case 97726:// 8

anser = 983709271929210L;

break;

case 96800:// 9

anser = 983709271929210L;

break;

default:// 10

anser = 983709271929210L;

}

System.out.println(anser);

}

编号：ALGO-3

题目：k 好数

关键字：动态规划

类型：普通试题

问题描述

如果一个自然数 N 的 K 进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这

个数是 K 好数。求 L 位 K 进制数中 K 好数的数目。例如 K = 4，L = 2 的时候，所有 K 好数为

11、13、20、22、30、31、33 共 7 个。由于这个数目很大，请你输出它对 1000000007 取

模后的值。

输入格式

输入包含两个正整数，K 和 L。

输出格式

输出一个整数，表示答案对 1000000007 取模后的值。

样例输入

4 2

样例输出

数据规模与约定

对于 30%的数据，KL <= 106；

对于 50%的数据，K <= 16， L <= 10；

对于 100%的数据，1 <= K,L <= 100。

本题的 Java 参考代码如下：

import java.io.*;

public class Main {

public static void main(String[] args) throws IOException {

BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));

String s[] = bfr.readLine().split(" +");

int K = Integer.valueOf(s[0]);

int L = Integer.valueOf(s[1]);

int f[][] = new int[L][K];

int i,j,k,sum=0;

for(j=0;j<K;j++) f[0][j] = 1;

f[0][0]=0;

if(L>1)

{

for(i=1;i<L;i++)

{

for(j=0;j<K;j++)

{

for(k=0;k<K;k++)

if(k!=j-1 && k!=j+1)

{

f[i][j]+=f[i-1][k];

f[i][j]%=1000000007;

}

for(j=0;j<K;j++) { sum+=f[L-1][j]; sum%=1000000007; }

System.out.println(sum);

}

编号：ALGO-4

题目：节点选择

关键字：树形动态规划

类型：普通试题

问题描述

有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在

树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？

输入格式

第一行包含一个整数 n 。

剩余176页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

不吃鸳鸯锅

粉丝: 8243
资源: 2万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

蓝桥杯练习系统算法训练习题加答案java版本.docx

(完整word)蓝桥杯练习系统算法训练习题加答案解析java版本.doc

蓝桥练习系统Java版答案（入门训练）

蓝桥杯练习系统算法训练习题加答案java版本.pdf

蓝桥杯算法训练习题与官方答案 (2).pdf

蓝桥杯算法vip训练习题与答案带测试数据1

《数据库原理及应用》练习题,附答案.docx

大学CAD期末考试练习题及答案.docx.docx

财务大数据基础-技能训练章节练习题及答案题库.docx

MySQL练习题及答案-精品.docx

神经病学习题及答案word版本.docx

机器学习原理及应用练习题答案.docx

〖程序设计基础〗练习题3及答案.docx

高一集合练习题及答案..docx

集合综合练习题及答案..docx

《认识省级区域》练习题及答案.doc.docx

初中物理第一学期八年级物理参照物练习题及答案解析.docx.pdf

数据库安全性练习题和答案.docx

高一数学集合练习题及答案..docx

三相异步电动机练习题及答案.docx

信息安全工程师考试复习练习题及答案.docx

集合练习题及答案-经典.docx

STM32CubeMX安装包(版本:6.9.0) 附带 Java安装包(版本:371) - -2023年7月14日

基于spring boot的小区物业管理系统源码+论文+答辩ppt

最新Java JDK 8安装版（Windows 64位）

Java实现ocr图片识别（PaddleOCR）飞桨

自主研发的软著申请代码文档整理输出工具

毕业设计-基于JAVA的springboot超市进销存系统(源代码+论文）

Java 面经手册·小傅哥.pdf

最新资源