计数问题（python）

Description

试计算在区间 11 到 𝑛n 的所有整数中，数字 𝑥x（0≤𝑥≤90≤x≤9）共出现了多少次？例如，在 11 到 1111 中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 44 次。

Input

22 个整数 𝑛,𝑥n,x，之间用一个空格隔开。

Output

11 个整数，表示 𝑥x 出现的次数。

大多数计数问题取位的方法都是使用的；

N,k=map(int,input().split())
total=0
for i in range(1,N+1):  #for控制数据输入
    num=i
    while num>0: # 对取到的数操作
        b=num%10 # 取得个位
        num=num//10 # 去掉个位
        if b==k: # 统计结果
            total+=1

print(total)

时间复杂度O(n^2)

空间复杂度O(1)