统计数字2出现的次数 - C++ 代码示例
统计数字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;
}
代码解析
-
countDigit2(int n)函数:用于统计单个整数n中数字 2 出现的次数。- 使用
while循环逐位遍历整数n。 - 使用
n % 10获取当前位的值,判断是否为 2。 - 如果是 2,则计数器
count加 1。 - 使用
n /= 10将n除以 10,移到下一位。
- 使用
-
countTwo(int L, int R)函数:用于统计范围[L, R]内所有整数中数字 2 出现的次数。- 使用
for循环遍历范围内的所有整数i。 - 对于每个整数
i,调用countDigit2(i)函数统计其数字 2 的出现次数,并累加到总计数器count中。
- 使用
-
main函数:- 获取用户输入的范围
L和R。 - 调用
countTwo(L, R)函数统计数字 2 出现的次数。 - 将统计结果输出到控制台。
- 获取用户输入的范围
总结
本代码使用简单易懂的循环和判断语句实现了统计数字 2 出现次数的功能。通过分解问题,分别实现统计单个整数和统计范围内的整数的功能,使代码结构清晰,易于理解。
扩展
可以将代码扩展为统计任意数字出现的次数。只需要修改 countDigit2 函数中的判断条件即可。
希望本代码示例能帮助你理解和解决类似的算法问题!
原文地址: https://www.cveoy.top/t/topic/qiNE 著作权归作者所有。请勿转载和采集!