[NOIP2013]记数问题

1.题目

题目链接
题号：NC16538
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述
试计算在区间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。

2.分析

构建循环依次检验每一个数字
对于每一个数字依次检验它的每一位

3.代码

#include <iostream>
using namespace std;
int main()
{
    int n,Temp,count=0;
    cin>>n>>Temp;
    for(int i=1;i<=n;i++)   //遍历从1到n
    {
        int j=i;           //保存i
        while(j)          //检查j的每一位
        {
            int t=j%10;
            if(t==Temp)
                count++;
            j/=10;
        }
    }
    cout<<count;    
    return 0;
}

4.反思总结

**最开始考虑字符数组遍历，但是太长了，会溢出。（还是太小白了） **

类似的题：
[NOIP2010]数字统计

5.更新日志

2022.3.19 整理C++