洛谷：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<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;}

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