普及组近5年NOIP试题分析教材.pptVIP

普及组近5年NOIP试题分析 安徽师大附中 叶国平 NOIP2010——数字统计 请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1 次，在数20中出现1 次，在数21中出现1 次，在数22 中出现2次，所以数字2在该范围内一共出现了6次。 1≤ L ≤ R≤10000。 NOIP2010——数字统计 从L到R枚举每一个数i,对i进行分离数字，直接统计有多少个2...... 分离数字的过程 void count(int n) {while (n0) {if (n%10==2) ans++; n/=10; } } NOIP2010——接水问题 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名排队等候接水的同学k马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j 同学第x 秒结束时完成接水，则k 同学第x+1 秒立刻开始接水。若当前接水人数n’不足m，则只有n’个龙头供