题解 | 记数问题

#include <iostream>
using namespace std;

void func(int n,int k)
{
    int* arr = new int[n+1];
    int oneNumber = 0;
    for(int i = 1;i <= n;i++)
    {
        arr[i-1] = i;
        int temp = i;
        while(temp!=0)
        {
            if(temp%10==k){
                oneNumber +=1;
                temp = temp/10;
            }
            else{temp=temp/10;}
        }
    }
    arr[n]=oneNumber;
    cout<<oneNumber;
}

int main() {
    int n;
    int k;
    cin>>n;
    cin>>k;
    func(n, k);
    return 0;
}
// 64 位输出请用 printf("%lld")