P1980 计数问题

题目描述

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

输入输出格式

输入格式：

 

22个整数n,xn,x，之间用一个空格隔开。

 

输出格式：

 

11个整数，表示xx出现的次数。

 

输入输出样例

输入样例#1： 复制

11 1

输出样例#1： 复制

4

说明

对于 100\%100%的数据，1≤ n ≤ 1,000,000,0 ≤ x ≤ 91≤n≤1,000,000,0≤x≤9。

#include<bits/stdc++.h>
using namespace std;

int n,x,ans;

void f(int k){
    while(k>0){
        if(k%10==x){
            ans++;
        }
        k=k/10;
    }
}

int main(){
    cin>>n>>x;
    for(int i=1;i<=n;++i){
        f(i);
    }
    cout<<ans;
}