第十六届蓝桥杯C++ B组国赛试题及详细答案.docxVIP

第十六届蓝桥杯C++B组国赛试题及详细答案

说明：本试题完全还原第十六届蓝桥杯C++B组国赛真题，解析以手写思路为主，避免生硬模板化，代码可直接复制运行（均为赛时可通过版本），答案精准无误，适配B组考生备考需求。

一、试题部分

第一题新型锁（结果填空）

密码学家小蓝设计了一种新型锁，包含2025个连续的数字格，每个格子需填入一个正数，形成长度为2025的序列{a?,a?,...,a????}。解锁条件为：任意两个相邻格子中的数字，其最小公倍数（LCM）均为2025，即对于所有1≤i≤2024，满足LCM(a?,a???)=2025。

请计算有多少个不同的序列能够解开这把锁，结果对10?+7取余后输出。

第二题互质藏卡（结果填空）

小蓝有17600张卡片，每张卡片上的数字恰好是1到17600的所有正整数。他要从中选取2025张组成“互质藏卡”，要求任意两张卡片上的数字互质（最大公约数为1）。

请计算共有多少种不同的选取方案，结果对10?+7取余后输出。（两个方案不同，当且仅当包含的数字集合不完全相同）

第三题数字轮盘（编程题）

有一个数字轮盘，包含n个数字，初始时数字1~n按顺时针顺序排列在轮盘上。轮盘有两个操作阶段，循环执行：

阶段一：将每个数字顺时针移动k个位置（所有数字同时移动，移动后仍保持顺序）；

阶段二：将轮盘上最后两个数字，整体移动到最前面