洛谷：P1980 计数问题 题解

首先我们来看看这道题：

题目描述

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

输入输出格式
输入格式：
输入文件名为 count.in。
输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。

输出格式：
输出文件名为 count.out。
输出共 1 行，包含一个整数，表示 x 出现的次数。

输入输出样例
输入样例# 1

11 1                

样例输出#1

4

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

下面附上源代码：

#include
#include
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<return 0;
}

好啦，今天的题解就到结束啦。喜欢小编的博客的话就快快收藏吧！若仍有什么不懂需要答疑的地方，欢迎大家私戳小编（QQ:1711411367）!好啦，我们下期再见！