计数问题

计数问题

题目描述:

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

 

输入格式:

2个整数n,x,之间用一个空格隔开

输出格式:

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

 

样例输入1:

11 1

样例输出1:

4

 

约定:

1<=n<=1000000,0<=x<=9。

#include<bits/stdc++.h>

using namespace std;

int main(){

    int a = 0, n, m;

    cin >> n >> m;

    for(int i = 1; i <= n; i++){

        for(int j = 1; j <= 10000000; j = j * 10){

            if(i >= j){

                if(i / j % 10 == m){

                    a++;

                }

            }

        }

    }

    cout << a;

    return 0;

}

Tags: