题解 | 记数问题-NOIP2013普及组复赛D题

分析：我们写一个自定义函数，将每一次读取到的数位分离，将他们存在一个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;
}