2023年信息素养大赛小学组C++智能算法复赛试题解析_信息素养大赛复赛考试内容

2023年信息素养大赛小学组C++智能算法复赛真题

智能算法挑战复赛小学组（总共4道题）
T1. 判断数字出现了几次
【题目描述】
给定一个正整数 n，判断从 1 到这个数本身的所有数中，一共出现了多少次数字k。
【输入格式】
输入共1行，包括一个正整数n和一个正整数k。（0<n<32767，0<k<10）
【输出格式】
输出共 1 行，一个整数，表示 1 到 n 之间的所有数（包括 n），一共出现了几次k。
【样例输入】（测试数据不包含本样例）
13 3
【样例输出】
2

#include <iostream>
using namespace std;
 
int countDigitK(int n, int k) {
    int count = 0;
    for (int i = 1; i <= n; i++) {
        int num = i;
        while (num > 0) {
            if (num % 10 == k)  count++;
            num /= 10;
        }
    }
    return count;
}
 
int main() {
    int n, k;
    cin >> n >> k;
    int result = countDigitK(n, k);
    cout << result << endl;
    // system(