历届NOIP复赛经典真题及详细答案解析.docxVIP

历届NOIP复赛经典真题及详细答案解析

说明：本文整理历年NOIP普及组、提高组复赛高频经典真题，选取竞赛代表性强、考点覆盖全面的核心题型，每题附带完整题目描述、解题思路、标准代码与详细解析，贴合真实赛场出题风格，无冗余话术，适配赛前刷题、考点复盘、能力自测。

适用范围：信息学奥赛NOIP复赛备考、算法基础巩固、历年考点梳理

第一部分NOIP普及组复赛经典真题

NOIP2010普及组复赛T1数字统计

题目描述：请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。例如给定范围[2,22]，数字2在2、12、20、21中各出现1次，22中出现2次，总计6次。

输入格式：输入两个正整数L、R（1≤L≤R≤1000）。

输出格式：输出一个整数，表示数字2出现的总次数。

解题思路：遍历区间内每一个整数，对每个数逐位拆解，判断每一位数字是否为2，累计统计总数即可。数据范围极小，暴力枚举完全满足时间要求，无需优化算法。

标准代码（C++）

PlainText

#includeiostream

usingnamespacestd;

intmain()

{

intL,R,cnt=0;

cinLR;

for(inti=L;i=R;i++)

{

intx=i;

whil