NOIP2005复赛试题解析：陶陶摘苹果与校门外的树

"NOIP2005第十一届普及组复赛的两道编程竞赛题目，分别是‘陶陶摘苹果’和‘校门外的树’。这两个问题都是基于CSP（计算机软件能力认证）和C++编程语言的。" 在NOIP2005第十一届普及组复赛中，参赛者需要解决两个编程问题。首先，我们来看第一个问题“陶陶摘苹果”： 这是一个关于计算几何和简单逻辑的题目。题目设定，陶陶家有一棵苹果树，树上有10个苹果，而陶陶有一个高30厘米的板凳。苹果的高度和陶陶伸手能触及的最大高度都是已知的。程序需要计算陶陶能摘到多少个苹果。输入文件`apple.in`包含两个数据段：第一行列出10个苹果的高度，第二行给出陶陶的最高伸手高度。输出文件`apple.out`应包含陶陶能摘到的苹果数量。样例输入给出了10个苹果的高度和陶陶的伸手高度，对应的样例输出是陶陶能摘到的苹果数5个。 接下来是第二个问题“校门外的树”： 这个问题涉及区间操作和数组处理。题目描述了一条马路上等间距种植的树，以及一些因为地铁建设需要移除的树的区间。输入文件`tree.in`包含两行，第一行是马路的总长度L和区域数量M，接下来的M行每行定义一个区域的起始和结束坐标。程序需要计算移除指定区域内的树后，马路上剩下多少棵树。样例输入给出了马路的长度和区域，样例输出是剩余的树的数量298。对于这个题目，数据规模可能会包含有重叠区域的情况。 解决这两个问题的关键在于理解问题描述，然后利用C++编程语言编写算法。对于“陶陶摘苹果”，可以遍历苹果高度，与陶陶伸手高度比较，累计可摘到的苹果数。而对于“校门外的树”，可以使用一个数组表示树的状态，然后根据每个区域的范围更新数组，最后统计数组中值为1（表示未被移除）的元素数量。 这两题都是初级算法题目，适合初学者提高逻辑思维和编程能力。解决这些问题不仅可以锻炼基础的编程技能，还能帮助理解如何从实际问题中抽象出数学模型并用代码实现。