给定两个正整数 n和 k,求从 1 到 这 n个正整数的十进制表示中 k 出现的次数。
输入格式
共一行,包含两个整数 n 和 k。
输出格式
输出一个整数,表示答案。
数据范围
1≤n≤10^6,
1≤k≤9
输入样例:
12 1
输出样例:
5
样例解释
从 1 到 12 这些整数中包含 1 的数字有 1,10,11,12一共出现了 5 次 1。
AC代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n, k;
int main()
{
int res = 0;
cin >> n >> k;
for (int i = 1; i <= n; i ++ ){
for(auto c: to_string(i))//将每一位转化成为字符
if(c - '0' == k)
res ++;
}
cout << res << endl;
return 0;
}