2018-蓝桥杯省赛-Java语言大学B组.doc-资料库

xiao__jia__jia-10387504-4744302543287117620.doc.pdf-第1页.png

第1页 / 共13页

xiao__jia__jia-10387504-4744302543287117620.doc.pdf-第2页.png

第2页 / 共13页

xiao__jia__jia-10387504-4744302543287117620.doc.pdf-第3页.png

第3页 / 共13页

xiao__jia__jia-10387504-4744302543287117620.doc.pdf-第4页.png

第4页 / 共13页

xiao__jia__jia-10387504-4744302543287117620.doc.pdf-第5页.png

第5页 / 共13页

xiao__jia__jia-10387504-4744302543287117620.doc.pdf-第6页.png

第6页 / 共13页

xiao__jia__jia-10387504-4744302543287117620.doc.pdf-第7页.png

第7页 / 共13页

xiao__jia__jia-10387504-4744302543287117620.doc.pdf-第8页.png

第8页 / 共13页

我的博客解题答案： https://blog.csdn.net/xiao__jia__jia/article/details/8 0166739 第九届蓝桥杯大赛个人赛省赛（软件类） Java 大学 B 组考生须知：  考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压。  考试时间为 4 小时。时间截止后，选手无法继续提交答案。  在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。  选手可浏览自己已经提交的答案。被浏览的答案允许拷贝。  对同一题目，选手可多次提交答案，以最后一次提交的答案为准。  参赛选手切勿在提交的代码中书写“姓名”、“考号”，“院校名”等与身份有关的信息或其它与竞赛题目无关的内容，否则成绩无效。  参赛选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。  试题包含三种类型：“结果填空”、“代码填空”与“程序设计”。结果填空题：要求参赛选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可，不要书写多余的内容，比如：注释说明。代码填空题：要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。把代码填空的答案（仅填空处的答案，不包括题面已存在的代码）直接通过网页提交即可，不要书写多余的内容，比如：注释或说明文字。程序设计题目：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果，才有机会得分。注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。所有源码必须在同一文件中。调试通过后，拷贝提交。注意：不要使用 package 语句。源程序中只能出现 JDK1.6 中允许的语法或调用。不能使用 1.7 或更高版本的特性。注意：选手代码的主类名必须为：Main，否则会被判为无效代码。 1. 结果填空 (满分 5 分) 标题：第几天 2000 年的 1 月 1 日，是那一年的第 1 天。第 1/13 页

那么，2000 年的 5 月 4 日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请仔细阅读题目，不限解决问题的方式，只要求提交结果。必须通过浏览器提交答案。只提交题目要求的内容，不要填写任何多余的文字！！ 2. 结果填空 (满分 7 分) 标题：方格计数如图所示，在二维平面上有无数个 1x1 的小方格。我们以某个小方格的一个顶点为圆心画一个半径为 1000 的圆。你能计算出这个圆里有多少个完整的小方格吗？第 2/13 页

注意：需要提交的是一个整数，不要填写任何多余内容。问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。注意事项同 1 题。 3. 结果填空 (满分 13 分) 标题：复数幂设 i 为虚数单位。对于任意正整数 n，(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少？即(2+3i)的 123456 次幂，这个数字很大，要求精确表示。答案写成 "实部±虚部 i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i， (2+3i)^5 的写成: 122-597i 注意：需要提交的是一个很庞大的复数，不要填写任何多余内容。问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。注意事项同 1 题。 4. 结果填空 (满分 17 分) 标题：测试次数 x 星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x 星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。 x 星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的 2 楼。第 3/13 页

如果手机从第 7 层扔下去没摔坏，但第 8 层摔坏了，则手机耐摔指数=7。特别地，如果手机从第 1 层扔下去就坏了，则耐摔指数=0。如果到了塔的最高层第 n 层扔没摔坏，则耐摔指数=n 为了减少测试次数，从每个厂家抽样 3 部手机参加测试。某次测试的塔高为 1000 层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？请填写这个最多测试次数。注意：需要填写的是一个整数，不要填写任何多余内容。问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。注意事项同 1 题。 5. 代码填空 (满分 9 分) 标题：快速排序以下代码可以从数组 a[]中找出第 k 小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是 O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。 import java.util.Random; public class Main{ public static int quickSelect(int a[], int l, int r, int k) { Random rand = new Random(); int p = rand.nextInt(r - l + 1) + l; int x = a[p]; int tmp = a[p]; a[p] = a[r]; a[r] = tmp; int i = l, j = r; while(i < j) { while(i < j && a[i] < x) i++; if(i < j) { a[j] = a[i]; 第 4/13 页

j--; } while(i < j && a[j] > x) j--; if(i < j) { a[i] = a[j]; i++; } } a[i] = x; p = i; if(i - l + 1 == k) return a[i]; if(i - l + 1 < k) return quickSelect( _________________________________ ); //填空 else return quickSelect(a, l, i - 1, k); } public static void main(String args[]) { int [] a = {1, 4, 2, 8, 5, 7}; System.out.println(quickSelect(a, 0, 5, 4)); } } 注意：只提交划线部分缺少的代码，不要抄写任何已经存在的代码或符号。问题的描述在考生文件夹下对应题号的“题目描述.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式。注意事项同 5 题。 6. 程序设计（满分 11 分）标题：递增三元组给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足： 1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 第 5/13 页

【输入格式】第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, ... AN。第三行包含 N 个整数 B1, B2, ... BN。第四行包含 N 个整数 C1, C2, ... CN。对于 30%的数据，1 <= N <= 100 对于 60%的数据，1 <= N <= 1000 对于 100%的数据，1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000 【输出格式】一个整数表示答案【输入样例】 3 1 1 1 2 2 2 3 3 3 【输出样例】 27 资源约定：峰值内存消耗（含虚拟机） < 256M CPU 消耗 < 1000ms 请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。不要使用 package 语句。不要使用 jdk1.7 及以上版本的特性。主类的名字必须是：Main，否则按无效代码处理。问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，必须通过编程的方式解决问题。注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。仔细阅读程序的输入、输出要求，千万不要输出没有要求的、多余的内容。建议仔细阅读示例，不要想当然！所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。不要使用 package 语句。注意：选手代码的主类名必须为：Main，否则会被判为无效代码。第 6/13 页

7. 程序设计（满分 19 分）标题：螺旋折线如图 p1.pgn 所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离 dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如 dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出 dis(X, Y)吗？【输入格式】 X 和 Y 第 7/13 页

对于 40%的数据，-1000 <= X, Y <= 1000 对于 70%的数据，-100000 <= X， Y <= 100000 对于 100%的数据, -1000000000 <= X, Y <= 1000000000 【输出格式】输出 dis(X, Y) 【输入样例】 0 1 【输出样例】 3 资源约定：峰值内存消耗（含虚拟机） < 256M CPU 消耗 < 1000ms 请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。不要使用 package 语句。不要使用 jdk1.7 及以上版本的特性。主类的名字必须是：Main，否则按无效代码处理。问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，必须通过编程的方式解决问题。注意事项同 7 题 8. 程序设计（满分 21 分）标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有 N 行。其中每一行的格式是： ts id 表示在 ts 时刻编号 id 的帖子收到一个"赞"。第 8/13 页

资料库

2018-蓝桥杯省赛-Java语言大学B组.doc

相关推荐

考试认证

热门标签

最新资料