【AcWing每日一题】3400. 统计次数

简介: 【AcWing每日一题】3400. 统计次数

给定两个正整数 n 和 k,求从 1 到 n 这 n 个正整数的十进制表示中 k 出现的次数。

输入格式

共一行,包含两个整数 n 和 k。

输出格式

输出一个整数,表示答案。

数据范围

1≤n≤106,

1≤k≤9

输入样例:

12 1

输出样例:

5
样例解释

从 1 到 12 这些整数中包含 1 的数字有 1,10,11,12,一共出现了 5 次 1。

时/空限制: 1s / 64MB
题目解析:

对于每一个数,枚举它的每一位,看一下所有的位含有多少个k,根据数据的范围,计算量大约五六百万,根据C++ 的计算能力,用暴力枚举就可以算完。

代码:

#include<iostream>
using namespace std;
int main(){
  int k, n, cnt = 0;
  cin >> n >> k;
  for(int i = 1; i <= n; i++){
    int t = i;
    while(t != 0){
      if(t%10 == k) cnt++;
      t /= 10;
    }
  }
  cout << cnt;
  return 0;
}
相关文章
|
6月前
leetcode-1995. 统计特殊四元组
leetcode-1995. 统计特殊四元组
40 0
|
6月前
|
Java 程序员 C++
日志统计(蓝桥杯每日一题)
日志统计(蓝桥杯每日一题)
51 1
LeetCode刷题集(一)(LeetCode1684统计一致字符串的数目)
LeetCode刷题集(一)(LeetCode1684统计一致字符串的数目)
53 0
|
C语言
LeetCode刷题集(二)(LeetCode 2037使每位学生都有座位的最少移动次数)
LeetCode刷题集(二)(LeetCode 2037使每位学生都有座位的最少移动次数)
63 0
|
算法 C++ 索引
每日算法系列【LeetCode 287】寻找重复数
每日算法系列【LeetCode 287】寻找重复数
109 0
【寒假每日一题】AcWing 3400. 统计次数(补)
目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
50 0
(双指针滑动窗口)AcWing 1238. 日志统计
(双指针滑动窗口)AcWing 1238. 日志统计
83 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
刷爆leetcode第十二期 0026 数组中数字出现的次数
97 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
|
API Python
力扣刷题记录——507.完美数、509. 斐波那契数、520. 检测大写字母
力扣刷题记录——507.完美数、509. 斐波那契数、520. 检测大写字母
144 0
力扣刷题记录——507.完美数、509. 斐波那契数、520. 检测大写字母
LeetCode每日一题(25)——最少移动次数使数组元素相等 II
最少移动次数使数组元素相等 II 1.题目 2.示例 3.思路 4.代码