2019年第10届蓝桥杯 Java B组决赛真题详解及小结

短命女 2022-11-21 11:17 394阅读 0赞

>  *  [蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总【2013年(第4届)~2020年(第11届)】][Java B_ _ _2013_4_2020_11]
>  *  [第11届 蓝桥杯-第1、2次模拟(软件类)真题-(2020年3月、4月)-官方讲解视频][11_ _-_1_2_-_2020_3_4_-]
> 
> --------------------
> 
>  *  说明：大部分题解思路及程序代码 源自 [蓝桥杯 官网视频(Java B组历年真题解析)][_Java B] —— [郑未老师][Link 1]。
> 
> 1.  [2013年 第04届 蓝桥杯 Java B组 省赛真题详解及小结][2013_ _04_ _ Java B_]
> 2.  [2014年 第05届 蓝桥杯 Java B组 省赛真题详解及小结][2014_ _05_ _ Java B_]
> 3.  [2015年 第06届 蓝桥杯 Java B组 省赛真题详解及小结][2015_ _06_ _ Java B_]
> 4.  [2016年 第07届 蓝桥杯 Java B组 省赛真题详解及小结][2016_ _07_ _ Java B_]
> 5.  [2017年 第08届 蓝桥杯 Java B组 省赛真题详解及小结][2017_ _08_ _ Java B_]
> 6.  [2018年 第09届 蓝桥杯 Java B组 省赛真题详解及小结][2018_ _09_ _ Java B_]
> 7.  [2019年 第10届 蓝桥杯 Java B组 省赛真题详解及小结][2019_10_ _ Java B_]
> 8.  [2020年 第11届 蓝桥杯 第1次模拟赛真题详解及小结【Java版】（校内模拟）][2020_11_ _ _1_Java]// [官方讲解视频][11_ _-_1_2_-_2020_3_4_-]
> 9.  [2020年 第11届 蓝桥杯 第2次模拟赛真题详解及小结【Java版】][2020_11_ _ _2_Java]// [官方讲解视频][11_ _-_1_2_-_2020_3_4_-]
> 10. [2020年 第11届 蓝桥杯 C/C++ B组 省赛真题详解及小结【第1场省赛 2020.07.05】][2020_11_ _ C_C_ B_ _1_ 2020.07.05][【Java版】][2020_11_ _ C_C_ B_ _1_ 2020.07.05]
> 11. [2020年 第11届 蓝桥杯 Java B组 省赛真题详解及小结【第1场省赛 2020.07.05】][2020_11_ _ Java B_ _1_ 2020.07.05]
> 12. [2020年 第11届 蓝桥杯 Java B组 省赛真题详解及小结【第2场省赛 2020.10.17】][2020_ _11_ _ Java B_ _2_ 2020.10.17]
> 13. [2020年 第11届 蓝桥杯 Java C组 省赛真题详解及小结【第1场省赛 2020.07.05】][2020_11_ _ Java C_ _1_ 2020.07.05]
> 
> --------------------
> 
> 1.  2015年 第06届 蓝桥杯 Java B组 决赛真题详解及小结
> 2.  2016年 第07届 蓝桥杯 Java B组 决赛真题详解及小结
> 3.  2017年 第08届 蓝桥杯 Java B组 决赛真题详解及小结
> 4.  2018年 第09届 蓝桥杯 Java B组 决赛真题详解及小结
> 5.  2019年 第10届 蓝桥杯 Java B组 决赛真题详解及小结
> 6.  2020年 第11届 蓝桥杯 Java B组 决赛真题详解及小结

***目   录***

一、试题 A: 递增序列（本题总分：5 分）——答案：

二、试题 B: 平方拆分（本题总分：5 分）——答案：

三、试题 C: 切割（本题总分：10 分）——答案：

四、试题 D: 最优旅行（本题总分：10 分）——答案：

五、试题 E: 序列求和（本题总分：15 分）——答案：

六、试题 F: 最长子序列（本题总分：15 分）

七、试题 G: 数正方形（本题总分：20 分）

八、试题 H: 大胖子走迷宫（本题总分：20 分）

九、试题 I: 估计人数（本题总分：25 分）

十、试题 J: 分考场（本题总分：25 分）

小结

--------------------

> 第十届蓝桥杯大赛决赛真题——题目下载-官网地址：[https://www.lanqiao.cn/courses/2786][https_www.lanqiao.cn_courses_2786]
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70][]   ![20201109191006495.png][]

# 一、试题 A: 递增序列（本题总分：5 分）——答案： #

> 本题总分：5 分
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 1][]   ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 2][]

# 二、试题 B: 平方拆分（本题总分：5 分）——答案： #

> 本题总分：5 分

> 【问题描述】
> 
> 将 2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？
> 
> 注意交换顺序视为同一种方法，例如 13^2 + 25^2 + 35^2 = 2019 与 13^2 + 35^2 + 25^2 = 2019 视为同一种方法。
> 
> 【答案提交】
> 
> 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

# 三、试题 C: 切割（本题总分：10 分）——答案： #

> 本题总分：10 分

> 【问题描述】
> 
> 在 4 × 4 的方格矩阵中画一条直线。则直线穿过的方格集合有多少种不同的可能？
> 
> 这个里直线穿过一个方格当且仅当直线将该方格分割成面积都大于 0 的两部分。
> 
> 【答案提交】
> 
> 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

# 四、试题 D: 最优旅行（本题总分：10 分）——答案： #

> 本题总分：10 分
> 
> ![20201109191353654.png][]

# 五、试题 E: 序列求和（本题总分：15 分）——答案： #

> 本题总分：15 分
> 
> ![20201109191735128.png][]

# 六、试题 F: 最长子序列（本题总分：15 分） #

> 时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分
> 
> ![20201109191810292.png][]

# 七、试题 G: 数正方形（本题总分：20 分） #

> 时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 3][]

# 八、试题 H: 大胖子走迷宫（本题总分：20 分） #

# 九、试题 I: 估计人数（本题总分：25 分） #

> 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分

> 【问题描述】
> 
> 给定一个 N × M 的方格矩阵，矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过。
> 
> 已知一个人可能从任意方格开始，之后每一步只能向右或者向下走一格。走了若干步之后，这个人可以离开矩阵。这个人经过的方格都会被标记为 1，包括开始和结束的方格。注意开始和结束的方格不需要一定在矩阵边缘。
> 
> 请你计算至少有多少人在矩阵上走过。
> 
> 【输入格式】
> 
> 输入第一行包含两个整数 N、M。
> 
> 以下 N 行每行包含 M 个整数 (0/1)，代表方格矩阵。
> 
> 【输出格式】
> 
> 输出一个整数代表答案。
> 
> 【样例输入】
> 
> 5 5
> 
> 00100
> 
> 11111
> 
> 00100
> 
> 11111
> 
> 00100
> 
> 【样例输出】
> 
> 3
> 
> 【数据规模与约定】
> 
> 对于所有评测用例，1 ≤ N, M ≤ 20，标记为 1 的方格不超过 200 个。

# 十、试题 J: 分考场（本题总分：25 分） #

> 时间限制: 10.0s 内存限制: 512.0MB 本题总分：25 分
> 
> ![202011091924111.png][]   ![20201109192535177.png][]
> 
> ![20201109192600298.png][]

# 小结 #

> 加油！

[Java B_ _ _2013_4_2020_11]: https://blog.csdn.net/weixin_44949135/article/details/108230143
[11_ _-_1_2_-_2020_3_4_-]: https://blog.csdn.net/weixin_44949135/article/details/106223446
[_Java B]: http://dasai.lanqiao.cn/pages/dasai/news_detail_w.html?id=644
[Link 1]: https://blog.csdn.net/zhengwei223
[2013_ _04_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108087292
[2014_ _05_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108098676
[2015_ _06_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108123806
[2016_ _07_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108142487
[2017_ _08_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108143554
[2018_ _09_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108144284
[2019_10_ _ Java B_]: https://blog.csdn.net/weixin_44949135/article/details/108150820
[2020_11_ _ _1_Java]: https://blog.csdn.net/weixin_44949135/article/details/108179383
[2020_11_ _ _2_Java]: https://blog.csdn.net/weixin_44949135/article/details/108203734
[2020_11_ _ C_C_ B_ _1_ 2020.07.05]: https://blog.csdn.net/weixin_44949135/article/details/108232922
[2020_11_ _ Java B_ _1_ 2020.07.05]: https://blog.csdn.net/weixin_44949135/article/details/108228625
[2020_ _11_ _ Java B_ _2_ 2020.10.17]: https://blog.csdn.net/weixin_44949135/article/details/109402088
[2020_11_ _ Java C_ _1_ 2020.07.05]: https://blog.csdn.net/weixin_44949135/article/details/108240826
[https_www.lanqiao.cn_courses_2786]: https://www.lanqiao.cn/courses/2786
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20201109191044646.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ==,size_16,color_FFFFFF,t_70
[20201109191006495.png]: /images/20221120/e2cb0c262e5743fea4cfb1cc7c951bf7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20201109191154944.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 2]: /images/20221120/d5b4d2e0db5a44d0ad93e28f5e84543d.png
[20201109191353654.png]: /images/20221120/f9bbfced9d834e3592977df1122bdf6f.png
[20201109191735128.png]: /images/20221120/8d2a5f8ad9274cca8d97d4e08780c27f.png
[20201109191810292.png]: /images/20221120/7d2c0dd946184fd89dd55f8e2c51e560.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 3]: /images/20221120/ee6204d806614ded8186d1e553b845c9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ_size_16_color_FFFFFF_t_70 4]: https://img-blog.csdnimg.cn/20201109192039441.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDk0OTEzNQ==,size_16,color_FFFFFF,t_70
[20201109192055895.png]: /images/20221120/deecf6868fc740b2b2d2dc3f6854780c.png
[202011091924111.png]: https://img-blog.csdnimg.cn/202011091924111.png
[20201109192535177.png]: /images/20221120/430a295492ee4bcd92c8b38114ae51cc.png
[20201109192600298.png]: /images/20221120/72d21c1e0b7247ddaa4d47ccbc7e5e45.png