57-小明的彩灯（蓝桥杯）

### 蓝桥杯 小明的彩灯 问题解析 #### 差分数组的概念 差分数组是一种用于高效处理区间加减操作的数据结构。对于长度为 \(N\) 的原始数组 \(A\) ，其对应的差分数组 \(D\) 定义如下：\(D[0]=A[0]\)，对于所有的 \(i...

### 蓝桥杯 2021 省赛 B组 最少刷题数 C++ 解法 #### 题目解析 此问题的核心在于模拟小明每日刷题的过程并判断在哪一天累计完成的题目数量达到或超过目标值 \(n\)。通过分析每周的工作模式，可以得出以下结论： - **工作日（周一到周五）**：每天完成 \(a\) 道题目。 - **周末（周六和周日）**：每天完成 \(b\) 道题目。 为了高效解决该问题，可以通过分阶段累加的方式逐步逼近目标值 \(n\)，直到满足条件为止[^2]。 --- #### 实现思路 1. 定义变量存储当前已完成的总题目数 `total` 和已过去的天数 `days`。 2. 使用循环逐天增加题目数，并更新 `total` 和 `days` 的值。 3. 当前一周结束时（即经过了 7 天），重新开始新的一周。 4. 循环终止条件为 `total >= n`。 5. 返回最终所需的天数 `days`。 以下是基于上述逻辑的 C++ 实现代码： ```cpp #include <iostream> using namespace std; int main() { long long a, b, n; cin >> a >> b >> n; long long total = 0; // 已完成的题目总数 int days = 0; // 过去的天数 while (true) { // 周一至周五 for (int i = 0; i < 5 && total < n; ++i) { total += a; days++; if (total >= n) break; } if (total >= n) break; // 周六和周日 for (int i = 0; i < 2 && total < n; ++i) { total += b; days++; if (total >= n) break; } if (total >= n) break; } cout << days; return 0; } ``` --- #### 关键点说明 1. **数据范围处理** 根据题目描述中的约束条件 \(1 \leq a, b, n \leq 10^{18}\)，需使用 `long long` 类型来防止溢出。 2. **效率优化** 如果直接按天逐一累加可能会导致性能瓶颈，因此可以在每次完整的一周结束后快速跳过多个周期，减少不必要的迭代次数[^3]。 --- #### 测试用例验证 对于给定样例输入： ``` 10 20 99 ``` 程序运行过程如下： - 第 1 至第 5 天：\(10 \times 5 = 50\), 总计 50 题； - 第 6 天（周六）：\(50 + 20 = 70\); - 第 7 天（周日）：\(70 + 20 = 90\); - 第 8 天（下周一）：\(90 + 10 = 100\) （满足条件）。 输出结果为： ``` 8 ``` ---