统计数字2出现的次数 - C++ 代码示例

问题描述

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

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

输入描述

输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。

输出描述

输出共 1 行,表示数字 2 出现的次数。

用例输入 1

2 22

用例输出 1

6

提示

样例输入 #2: 2 100 样例输出 #2: 20

C++ 代码实现

#include <iostream>
using namespace std;

int countDigit2(int n) {
    int count = 0;
    while (n > 0) {
        if (n % 10 == 2) {
            count++;
        }
        n /= 10;
    }
    return count;
}

int countTwo(int L, int R) {
    int count = 0;
    for (int i = L; i <= R; i++) {
        count += countDigit2(i);
    }
    return count;
}

int main() {
    int L, R;
    cin >> L >> R;
    int result = countTwo(L, R);
    cout << result << endl;
    return 0;
}

代码解析

  1. countDigit2(int n) 函数:用于统计单个整数 n 中数字 2 出现的次数。

    • 使用 while 循环逐位遍历整数 n。
    • 使用 n % 10 获取当前位的值,判断是否为 2。
    • 如果是 2,则计数器 count 加 1。
    • 使用 n /= 10 将 n 除以 10,移到下一位。
  2. countTwo(int L, int R) 函数:用于统计范围[L, R]内所有整数中数字 2 出现的次数。

    • 使用 for 循环遍历范围内的所有整数 i。
    • 对于每个整数 i,调用 countDigit2(i) 函数统计其数字 2 的出现次数,并累加到总计数器 count 中。
  3. main 函数:

    • 获取用户输入的范围 L 和 R。
    • 调用 countTwo(L, R) 函数统计数字 2 出现的次数。
    • 将统计结果输出到控制台。

总结

本代码使用简单易懂的循环和判断语句实现了统计数字 2 出现次数的功能。通过分解问题,分别实现统计单个整数和统计范围内的整数的功能,使代码结构清晰,易于理解。

扩展

可以将代码扩展为统计任意数字出现的次数。只需要修改 countDigit2 函数中的判断条件即可。

希望本代码示例能帮助你理解和解决类似的算法问题!

统计数字2出现的次数 - C++ 代码示例

原文地址: https://www.cveoy.top/t/topic/qiNE 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录