算法竞赛备考冲刺必刷题（C++） | 洛谷 P1179 数字统计

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

---

【题目来源】

洛谷：P1179 [NOIP 2010 普及组] 数字统计 - 洛谷

【题目描述】

请统计某个给定范围 $[L,R]$ 的所有整数中，数字 $2$ 出现的次数。

比如给定范围 $[2,22]$，数字 $2$ 在数 $2$ 中出现了 $1$ 次，在数 $12$ 中出现 $1$ 次，在数 $20$ 中出现 $1$ 次，在数 $21$ 中出现 $1$ 次，在数 $22$ 中出现 $2$ 次，所以数字 $2$ 在该范围内一共出现了 $6$ 次。

【输入】

$2$ 个正整数 $L$ 和 $R$，之间用一个空格隔开。

【输出】

数字 $2$ 出现的次数。

【输入样例】

2 22

【输出样例】

6

【算法标签】

《洛谷 P1179 数字统计》 #模拟# #NOIP普及组# #2010#

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int l, r;    // 区间左右边界
int ans = 0;  // 计数器，统计数字2出现的总次数

int main()
{
    // 输入区间范围
    cin >> l >> r;
    
    // 遍历区间内的每一个数字
    for (int i = l; i <= r; i++)
    {
        int t = i;  // 临时变量，用于分解数字
        
        // 分解数字的每一位
        while (t != 0)
        {
            // 检查当前位是否为2
            if (t % 10 == 2)
                ans++;  // 如果是2，计数器加1
            
            t /= 10;  // 去掉最后一位
        }
    }
    
    // 输出结果
    cout << ans << endl;
    
    return 0;
}

【运行结果】

2 22
6