每日一题 统计次数

题目：

题目描述
给定两个正整数 nn和 k，求从 1 到 n 这 n 个正整数的十进制表示中 k出现的次数。

输入格式
共一行，包含两个整数 n 和 k。

输出格式
输出一个整数，表示答案。

数据范围
1≤n≤106,
1≤k≤9
输入样例：
12 1
输出样例：
5
样例解释
从 1 到 12 这些整数中包含 1 的数字有 1,10,11,12，一共出现了 5 次 1。

代码：

#include<iostream>

using namespace std;

int n,k;
int main(){
    cin>>n>>k;
    int answer=0;
    for(int i=1;i<=n;i++){   //从1到n排着枚举，分别统计出现k的次数
        int p=i;
        while(p){
            if(p%10==k)      
                answer++;
            p/=10;             //判断末位是否为k，舍弃末位
        }
    }
    cout<<answer<<endl;
    return 0;  
}