【寒假每日一题】AcWing 3400. 统计次数（补）

目录

一、题目

1、原题链接

2、题目描述

二、解题报告

1、思路分析

2、时间复杂度

3、代码详解 

---

一、题目

1、原题链接

3400. 统计次数 - AcWing题库

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