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;           //保存iwhile(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;
}