[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.代码

方法1：将每个数字的每一位单独算出

#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;
}

方法2：转换为字符串再进行遍历

#include<stdio.h>
int main()
{
    int i,n,x,j,m=0;
    scanf("%d %d",&n,&x);
    char str[999];
    for(i=1;i<=n;i++)
    {
       sprintf(str,"%d",i);     //用sprintf将其转换为字符串后判断
        for(j=0;str[j]!='\0';j++)
        {
            if((str[j]-'0')==x)      //将字符型转换为整数型
               m++;
        }
    }
    printf("%d\n",m);
    return 0;
}

4.反思总结

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

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

5.更新日志

2022.3.19 整理C++
2022.3.29 整理方法2