NOIP全国青少年信息学奥林匹克联赛复赛模拟试题及详细答案.docxVIP

NOIP全国青少年信息学奥林匹克联赛复赛模拟试题及详细答案

考试时长：3小时

满分：400分

试题说明：本次试题贴合NOIP普及组复赛真题难度与题型结构，包含四道编程题，每题100分。题目无特殊陷阱，数据范围贴合联赛常规考察标准，解题思路以基础算法、模拟、贪心、动态规划、字符串处理为主，适配联赛核心考点。

答题要求：所有题目仅需提交C++源代码，代码需包含标准输入输出，文件读写严格按照题目要求，禁止使用特殊头文件与非常规语法。

第一题数字统计（100分）

题目描述

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

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

输入格式

一行两个正整数L,R。

输出格式

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

数据范围

1≤L≤R≤100000

样例输入

222

样例输出

5

解题思路

本题为基础模拟题，核心思路为遍历区间内每一个数字，逐位拆解每个数字的每一位，判断是否为2，累计统计数量即可。数据范围较小，暴力遍历不会超时，是联赛入门基础题型。

具体步骤：1、循环遍历从L到R的所有整数；2、对每个数，不断取余10获取最后一位，判断是否为2，若为2则计数器加一；3、将数字除以10去掉最后一位，重复操作直至数字变为0；4、遍历结束后输出计数器结果