2010-2015 NOIP C++复赛题解：数字统计与接水问题

这份文档是关于2010年至2015年中国NOIP（全国青少年信息学奥林匹克联赛）的复赛总结归纳，主要针对C++语言编程题目。以下是两个具体问题的详细解析： 1. 题目：数字统计 (two.pas/c/cpp) - 问题描述：该题要求统计给定整数范围[L, R]内数字2出现的次数。例如，对于范围[2, 22]，数字2在12、20、21、22中各出现1次，总共有6次。 - 输入/输出示例：输入文件two.in包含两个正整数L和R，输出文件two.out显示数字2出现的次数。如输入222得到6，输入210020则输出结果未知。 - 数据范围：1 <= L <= R <= 10000。 - 算法：通过遍历每个数，将其每一位分离出来，如果位上的数字是2，则计数器增加，最后输出计数结果。 - 代码示例：使用C++编写的简单循环代码，通过取余数和整除操作分别获取每位数字并判断是否为2。 2. 题目：接水问题 (water.pas/c/cpp) - 问题描述：涉及一个学校水房的场景，有m个水龙头，n个学生按指定顺序接水。每个学生有特定的接水量wi，当一个学生接满水后，下一位学生立即接手。题目要求计算所有学生完成接水所需的总时间。 - 输入：water.in文件包含n（学生数量）和m（水龙头数量）以及每个学生的接水量列表。 - 解决方案：这可能需要动态规划或贪心策略来解决，因为需要考虑每个时刻水龙头的实际使用情况和接水顺序对时间的影响。 这两个题目考察了基础的C++编程技能，包括循环控制、条件判断、输入输出处理以及可能的算法设计。通过解这类题目，参赛者可以提升对数字处理、逻辑思维和程序优化的理解。同时，它们也体现了实际问题中对时间复杂度和空间效率的考量，是信息学竞赛中常见的核心能力测试。