【例36.2】 计数问题

【题目描述】

试计算在区间1到n的所有整数中，数字x(0≤x≤9) 共出现了多少次？例如，在1到11中，即在1,2,3,4,5,6,7,8,9,10,11中，数字1 出现了 4 次。

【输入】

2 个整数n , x ，之间用一个空格隔开。对于 100% 的数据，1≤n≤1,000,000, 0≤x≤9。

【输出】

1个整数，表示 x 出现的次数。

【输入样例】

11 1

【输出样例】

4

#include <iostream>
using namespace std;
int main(){
    int x,n,q=0,z=0;
    cin>>n>>x;
    for(int i=1;i<=n;i++){
      q=i;
    while(q>0){
        if(q%10==x)z++;
        q/=10;
       }
    }
    cout<<z;
    return 0;
}