A32331. 计数
填空题
较易
知识点
题目描述
计数
题目描述
小杨认为自己的幸运数是正整数 k（注：保证 1 <= k <=9 ）。小杨想知道，对于从 1 到 n 的所有正整数中，k 出现了多少次。
输入格式
第一行包含一个正整数 n。
第二行包含一个正整数 k。
输出格式
输出从 1 到 n 的所有正整数中，k 出现的次数。
样例1
25
2
9样例解释
从 1 到 25 中，2 出现的正整数有 2,12,20,21,22,23,24,25，一共出现了 9 次。
数据范围
对于全部数据，保证有 1 <= n <=1000 ,1 <= k <=9
参考答案
#include <iostream>
using namespace std;
int check(int x, int y) {
int cnt = 0;
while (x > 0) {
int tmp = x % 10;
if (tmp == y) {
cnt++;
}
x = x / 10;
}
return cnt;
}
int main() {
int n, k;
cin >> n >> k;
int ans = 0;
for (int i = 1; i <= n; i++) {
ans += check(i, k);
}
cout << ans << endl;
return 0;
}
上一题
下一题