题目描述

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

输入描述:

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

输出描述:

输出共1行，包含一个整数，表示x出现的次数。

示例1

输入
11 1
输出
4

备注:

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

解答

分析：我们写一个自定义函数，将每一次读取到的数位分离，将他们存在一个a[i]的数组里，之后主程序直接调用，分离数位之后，判断数位是否等于x，如果是，计数器s++，如果不是，则继续循环。

下面附上源代码： 

#include<iostream>
#include<cstdio>
using namespace std;
int a[1000001];  //数组用来存放每一位。 
void fenli(int x)
{
    int i=1;
    while(x!=0)
    {
        a[i]=x%10;
        x/=10;  //数位分离。 
        i++;    
    }   
    a[0]=i-1;  //a[0]用来储存长度。 
} 
int main()
{
    int n,x,i,j,s=0;  
    cin>>n>>x;
    for(int i=1;i<=n;i++)
    {
        fenli(i);
        for(int j=1;j<=a[0];j++)
        {
            if(a[j]==x) //判断a[j]里面存的数位是否与x相等？ 
                s++;  //相等的话计数器+1。 
        }
    }
    cout<<s;
    return 0;
}


来源：英戈尔施塔特