【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;
}
相关文章
|
7月前
除夕日的每日一题(字符个数统计,多数元素)
除夕日的每日一题(字符个数统计,多数元素)
43 2
|
7月前
|
Serverless
每日一题(统计每个月兔子的总数,数列的和)
每日一题(统计每个月兔子的总数,数列的和)
45 0
【寒假每日一题】AcWing 3400. 统计次数(补)
目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
55 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
刷爆leetcode第十二期 0026 数组中数字出现的次数
102 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
|
C++
【力扣·每日一题】507. 完美数 (C++ 模拟 数的因子)
【力扣·每日一题】507. 完美数 (C++ 模拟 数的因子)
79 0
【力扣·每日一题】507. 完美数 (C++ 模拟 数的因子)
LeetCode每日一题(18)——最近的请求次数
最近的请求次数 1.题目 2.示例 3.思路 4.代码
LeetCode每日一题(25)——最少移动次数使数组元素相等 II
最少移动次数使数组元素相等 II 1.题目 2.示例 3.思路 4.代码
【每日一题Day73】LC2037使每位学生都有座位的最少移动次数 | 排序+贪心
思路:要使总移动次数最少,那么要将每个学生移动至离其最近的座位,因此将座位和学生的位置进行升序排序,每个学生需要的移动次数即为对应位置相减,累加返回最终结果
112 0
LeetCode每日一题——1684. 统计一致字符串的数目
给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是 一致字符串 。
87 0