今年CSP-J复赛已经结束，题目如何？

以下给出了一些参考思路（仅供参考，因 仓促整理，如有误属正常，请谅解）

1. 扑克牌（poker）

解题思路：

• 使用一个数组或哈希表来跟踪每种牌的花色和点数是否已经出现。
• 遍历输入的牌，更新跟踪数据结构，记录每种牌出现的次数。
• 计算缺失的牌数，即对于每种花色和点数，如果某种牌没有出现，则需要借一张，如果出现了多张，则不需要额外借。
• 最后输出需要借的牌的总数，即一副完整的52张牌减去已经拥有的不同牌的数量。

2. 地图探险（explore）

解题思路：

• 使用一个二维数组来表示地图，其中障碍物和空地分别用不同的值表示。
• 使用一个额外的二维数组或集合来跟踪机器人已经访问过的位置。
• 根据机器人的初始位置和方向，模拟每一步的移动，如果下一步是空地且在地图范围内，则移动到新位置；如果不是，则改变方向。
• 每移动一步，更新访问位置的跟踪，并计数访问的位置数量。
• 最后输出机器人访问的位置总数。

3. 小木棍（sticks）

解题思路：

• 根据题目中给出的每种数字需要的小木棍数量，尝试构建一个数字，使得使用的木棍数量正好，且数字尽可能小。
• 从最低位开始构建数字，优先使用最少木棍的数字，直到无法使用更少木棍的数字为止。
• 如果在构建过程中发现无法使用剩余的木棍构建一个合法的数字，则输出-1。
• 如果成功构建数字，则输出该数字。

4. 接龙（chain）

解题思路：

• 对于每个任务，检查是否可以通过给定的词库和规则完成接龙。
• 对于每个任务，检查是否存在一个序列，满足进行指定轮数的接龙，并且最后一轮的接龙序列的最后一个元素是指定的数字。
• 可以使用动态规划或贪心算法来解决这个问题，通过构建一个状态转移图，来检查是否可以通过给定的词库完成所有任务。
• 对于每个任务，如果找到了一个合法的接龙序列，则输出1，否则输出0。

如需领取PDF版本或咨询更多编程信息，请→malaoshi606