p1179 [noip2010 普及组] 数字统计

题目描述

给定一个正整数n，统计所有满足<=i<=n且数字m出现在i中的数i的个数。

输入格式

一个正整数n和一个数字m。

输出格式

一个整数，表示满足条件的数的个数。

输入样例

12 1

输出样例

5

算法1

(暴力枚举) $O(nlogn)$

blablabla

时间复杂度

参考文献

python3 代码

算法2

(暴力枚举) $O(nlogn)$

blablabla

时间复杂度

参考文献

C++ 代码

算法3

(暴力枚举) $O(nlogn)$

blablabla

时间复杂度

参考文献

Java 代码

算法4

(暴力枚举) $O(nlogn)$

blablabla

时间复杂度

参考文献

C# 代码

算法5

(暴力枚举) $O(nlogn)$

blablabla

时间复杂度

参考文献

Go 代码

算法6

(暴力枚举) $O(nlogn)$

blablabla

时间复杂度

参考文献

Scala 代码

算法7

(暴力枚举) $O(nlogn)$

blablabla

时间复杂度

参考文献

JavaScript 代码

算法8

(暴力枚举) $O(nlogn)$

blablabla

时间复杂度

参考文献

Ruby 代码

算法9

(暴力枚举) $O(nlogn)$

blablabla

时间复杂度

参考文献

Swift 代码

算法10

(暴力枚举) $O(nlogn)$

blablabla

时间复杂度

参考文献

Kotlin 代码

相关问题

p1045 [noip2003 普及组] 麦森数

这道题目是要求求出一个数组的马蜂数，马蜂数定义为数组中任意两个数相差为1的数对的个数。通过遍历数组，判断当前数字和前一个数字的差值是否为1，如果是，则统计一个马蜂数。最后统计完所有的数对，输出结果即可。

p2141 [noip2014 普及组] 珠心算测验

题目描述：

珠心算是一种通过心算来完成运算的技巧。珠心算的原理是将数字拆分成若干个数位较小的数字，然后通过一些技巧将这些数字组合起来进行运算。例如，计算 123 × 456，可以将 123 拆分成 100 + 20 + 3，将 456 拆分成 400 + 50 + 6，然后进行如下的计算：

  123
× 456
-----
  738
 615
49200
-----
56088

这个算式中，我们将 123 拆分成了 100 + 20 + 3，将 456 拆分成了 400 + 50 + 6，然后进行了 9 次乘法运算和 8 次加法运算。

现在，你的任务是编写一个程序，对于给定的两个数，计算它们的乘积，并输出进行的乘法和加法运算的次数。

输入格式
共一行，包含两个整数 a 和 b，表示要计算的两个数。

输出格式
共两行，第一行输出进行的乘法运算的次数，第二行输出进行的加法运算的次数。

数据范围
1≤a,b≤10000

输入样例：
123 456
输出样例：
9
8

解题思路：

珠心算的原理是将数字拆分成若干个数位较小的数字，然后通过一些技巧将这些数字组合起来进行运算。

我们可以将两个数分别拆分成若干个数位较小的数字，然后进行乘法运算和加法运算，最后统计乘法和加法运算的次数即可。

时间复杂度：O(n^2)

C++ 代码