NOIP普及组复赛真题题解及详细答案（经典真题）.docxVIP

NOIP普及组复赛真题题解及详细答案（经典真题）

本次整理为NOIP普及组复赛全套四道真题，包含题目大意、解题思路、算法分析、完整AC代码、详细答案与易错点解析，内容贴合竞赛实战，适配复赛备考刷题、复盘纠错。所有题解思路通俗易懂，侧重讲解考场思维与得分技巧。

第一题数字统计

题目大意

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

输入：两个整数L、R（1≤L≤R≤10000）

输出：一个整数，代表2出现的总次数

解题思路

本题为基础模拟题，无需复杂算法。核心思路为遍历区间内每一个数字，逐个拆解数字的每一位，判断是否为2，累计统计数量即可。

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

2.对每个数，逐位取余、整除，拆解每一位数字；

3.若当前位为2，计数器加一；

4.遍历结束后输出计数器结果。

数据范围极小，暴力模拟完全不会超时，是复赛第一题标准送分题。

完整AC代码（C++）

PlainText

#includeiostream

usingnamespacestd;

intmain()

{

intL,R;

cinLR;

intcnt=0;

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

{

intt=i;

while(t0)

{