洛谷 P1980 计数问题

1. Problem Description
试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1

到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。

2. Input

输入文件名为 count.in。

输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。
3. Output

输出文件名为 count.out。

输出共 1 行，包含一个整数，表示 x 出现的次数。
输入样例#1：
11 1
输出样例#1：
4

4. 详解

//计数问题 
#include <iostream>
#include <cstdio>
using namespace std;

int sum,x;

void calc(int n){//计算函数 
     int i;
     for(i=n;i>0;i/=10){
           if(i%10==x)sum++; 
     } 
}

int main(){
    int n;
    int i,j;

    cin>>n>>x;//读数 

    for(i=1;i<=n;i++){
        calc(i);
    }

    cout<<sum<<endl;

    //system("pause");
    return 0;   
}