目录
一、题目
1、原题链接
2、题目描述
二、解题报告
1、思路分析
2、时间复杂度
3、代码详解
一、题目
1、原题链接
2、题目描述
给定两个正整数 n 和 k,求从 1 到 n 这 n 个正整数的十进制表示中 k 出现的次数。
输入格式
共一行,包含两个整数 n 和 k。
输出格式
输出一个整数,表示答案。
数据范围
1≤n≤10^6,
1≤k≤9输入样例:
12 1
输出样例:
5
样例解释
从 1 到 12 这些整数中包含 1 的数字有 1,10,11,12,一共出现了 5 次 1。
二、解题报告
1、思路分析
1)直接遍历枚举每个数。
2)获取每个数各个位上的数字,如果等于k,则出现次数+1。
3)循环结束,输出sum即为所求。
2、时间复杂度
时间复杂度为O(n)
3、代码详解
#include <iostream>
using namespace std;
int main()
{ int n,k;
cin>>n>>k;
int sum=0;
for(int i=1;i<=n;i++){
int temp=i;
while(temp){
if(temp%10==k){
sum++;
}
temp/=10;
}
}
cout<<sum;
return 0;
}