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(