蓝桥杯Java A组真题及详细答案.docxVIP

蓝桥杯JavaA组真题及详细答案

第十五届蓝桥杯JavaA组省赛真题（2024年）

考生须知

1.考试时间为4小时，选手需在规定时间内提交答案，多次提交以最后一次为准。

2.试题分为“结果填空”和“程序设计”两种题型，结果填空题仅需提交最终结果，程序设计题需提交完整可运行代码。

3.程序设计题代码需满足：无package语句，主类名为Main，仅使用Java自带类库，调试通过后完整提交。

4.评卷时使用的输入数据与示例数据可能不同，程序需保证通用性，不可仅适配示例数据。

试题A：拼正方形（结果填空，5分）

问题描述

小蓝正在玩拼图游戏，他有7385137888721个2×2的方块1×1的方块，他需要从中挑出一些来拼出一个正方形。比如用3个2×2和4个1×1的方块可以拼出一个4×4的正方形，用9个2×2的方块可以拼出一个6×6的正方形，请问小蓝能拼成的最大的正方形的边长为多少。

解题思路

核心逻辑：正方形边长必须为偶数（因为2×2方块边长为2，1×1方块可凑补，但整体边长若为奇数，无法用2×2方块拼接出完整边长）。

1.2×2方块可直接拼接成边长为2k的正方形，所需2×2方块数量为k2（如边长4，k=2，需4个2×2方块；边长6，k=3，需9个2×2方块）。

2.1×1方块的作用是补全，4个1×1方块可拼成1个2×2的方块（等价替换），因此先将1