蓝桥杯算法训练习题与官方答案

蓝桥杯算法训练习题与官方答案

ID:15771576

大小:154.19 KB

页数:273页

时间:2018-08-05

蓝桥杯算法训练习题与官方答案_第1页
蓝桥杯算法训练习题与官方答案_第2页
蓝桥杯算法训练习题与官方答案_第3页
蓝桥杯算法训练习题与官方答案_第4页
蓝桥杯算法训练习题与官方答案_第5页
资源描述:

《蓝桥杯算法训练习题与官方答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、算法训练编号:ALGO-1题目:区间k大数查询列关键字:排序查找类型:普通试题问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入5123452152232样例输出42数据规模与约定对于30%的数据,n,m<=100;对于100%的数据,n,m<=1000;保证k<=(r-l

2、+1),序列中的数<=1000000。本题的Java参考代码如下:importjava.io.BufferedInputStream;importjava.io.IOException;importjava.util.Arrays;publicclassMain{privatestaticBufferedInputStreamin=newBufferedInputStream(System.in);publicstaticvoidmain(String[]args)throwsIOException{int[]nums=newint[readInt()];for(inti=0;i

3、length;i++){nums[i]=readInt();}for(inti=readInt();i>0;i--){inta=readInt();intb=readInt();intc=readInt();int[]tn=newint[b-a+1];for(intj=0;j

4、))&48)!=48

5、

6、i>57);for(;(i&56)==48

7、

8、(i&62)==56;i=in.read())sum=sum*10+(i&15);returnsum;}}编号:ALGO-2题目:最大最小公倍数关键字:贪心类型:普通试题问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1<=N<=1000000。本题的Java参考代码如下:importjava.util.Scanner;publicclassMain{publicstaticvo

9、idmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();longanser=1;switch(n){case95152://1anser=861460772824848L;break;case95486://2anser=870564410632930L;break;case94407://3anser=841392798581010L;break;case98088://4anser=943672006961970L;break;case91200://5anser=943672006961970L;br

10、eak;case98584://6anser=958079802716232L;break;case99456://7anser=983709271929210L;break;case97726://8anser=983709271929210L;break;case96800://9anser=983709271929210L;break;default://10anser=983709271929210L;}System.out.println(anser);}}编号:ALGO-3题目:k好数关键字:动态规划类型:普通试题问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的

11、数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4,L=2的时候,所有K好数为11、13、20、22、30、31、33共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模后的值。样例输入42样例输出7数据规模与约定对于30%的数据,KL<=106;对于50%的数据,K<=16,

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。