【寒假每日一题】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;

}

-dzk-
+关注
目录
打赏
0
0
0
0
7
分享
相关文章
【AcWing每日一题】3400. 统计次数
【AcWing每日一题】3400. 统计次数
71 0
【寒假每日一题】AcWing 4655. 重新排序(补)
目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 1、前缀和与差分 2、排序不等式
68 0
【寒假每日一题】AcWing 4644. 求和(补)
目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
92 0
【寒假每日一题】AcWing 4653. 数位排序(补)
目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 关于pair
113 0
代码随想录刷题|LeetCode 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
代码随想录刷题|LeetCode 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
代码随想录刷题|LeetCode 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
算法每日一题——第一天——统计特殊四元组
算法每日一题——第一天——统计特殊四元组
算法每日一题——第一天——统计特殊四元组
牛客 仓鼠与珂朵莉(在线区间带权众数)
牛客 仓鼠与珂朵莉(在线区间带权众数)
100 0
代码随想录刷题|LeetCode 738.单调递增的数字 714. 买卖股票的最佳时机含手续费 968.监控二叉树
代码随想录刷题|LeetCode 738.单调递增的数字 714. 买卖股票的最佳时机含手续费 968.监控二叉树

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等