NOIP普及组决赛模拟试题（含详细答案解析）.docxVIP

NOIP普及组决赛模拟试题（含详细答案解析）

考试时长：4小时

满分：400分

编译环境：C++

做题须知

1.所有题目均使用标准输入、标准输出，不允许读写文件

2.程序禁止使用万能头以外的非标准库，禁止使用离线调试函数

3.输出答案必须严格匹配格式，多余空格、换行均视为错误

4.数据范围严格遵从题目描述，超时、超内存均不得分

第一题数字统计（100分）

题目描述

给定两个正整数L、R，统计区间[L,R]内所有整数中，数字2出现的总次数。

例如：区间[2,22]中，数字2出现在2、12、20、21、22中，总次数为5次。

输入格式

一行两个正整数L、R。

输出格式

一行一个整数，表示数字2出现的总次数。

数据范围

对于50%数据：1≤L≤R≤1000

对于100%数据：1≤L≤R≤1000000

样例输入

222

样例输出

5

详细题解

本题为基础模拟题，核心思路为遍历区间内每一个数字，逐位拆解判断是否为2，累计计数即可。数据范围最大为1e6，暴力遍历完全不会超时，适合入门选手练习基础循环与数位拆解。

解题步骤：

1.定义计数器变量，初始值为0；

2.循环遍历L到R的所有整数；

3.对每个数，逐位取余10判断当前数位是否为2，若是则计数器加1；

4.将数字除以10，去掉已判断的最后一位，重复操作直至数