题解 | 记数问题

#include <iostream>
using namespace std;
const int K=2000006;
int a[K]={0};//在主函数在定义数组，节省主函数内存

int main() {
    int n{},x{};//题目要求的参数
    int k{},cnt{};//k是自加器，用来遍历1至n；cnt是计数器，最后输出它
    cin>>n>>x;//输入操作
    for(int i=0;i<n;i++)//循环n次
    {
        k++;
        a[i]=k;
        while(a[i]!=0)//判断如果这个数不等于0，则进行下一步操作
        {
            
            if(a[i]%10==x)//判断每一位上是否有x
            {
                cnt++;//有的话计数器加加
                
            }
            a[i]/=10;//丢掉个位
        }
        
    }
cout<<cnt;


    return 0;
}
// 64 位输出请用 printf("%lld")