蓝桥题库 门牌制作 python题解

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝要为一条街的住户制作门牌号。

这条街一共有 20202020 位住户，门牌号从 11 到 20202020 编号。

小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、71、0、1、7，即需要 11 个字符 00，22 个字符 11，11 个字符 77。

请问要制作所有的 11 到 20202020 号门牌，总共需要多少个字符 22？

运行限制

• 最大运行时间：1s

• 最大运行内存: 128M

解题思路 方法一

遍历每一个数，对每个数，从左到右，依次检查是否有0，累加。

res = 0

for i in range(1, 2021):
    tmp = i
    if tmp // 1000 == 2:    # 千位是否有0
        res += 1
    
    if (tmp % 1000) // 100 == 2:    # 百位是否有0
        res += 1
    
    if (tmp % 100) // 10 == 2:    # 十位是否有0
        res += 1
    
    if (tmp % 10) == 2:    # 个位是否有0
        res += 1

print(res)

解题思路 方法二

遍历每一个数，例如：1232

第一步，1232，检查个位，有2，累加1，整除十 -> 123

第二步，123，检查个位，没有2，整除10 -> 12

第三步，12，检查个位，有2，累加1，整除十 -> 1

第四步，1，检查个位，没有2，整除10 -> 0

循环终止条件，整除10后为0

res = 0
for i in range(1,2021):
    tmp = i    # 暂存i
    while tmp != 0:
        if tmp % 10 == 2:    # 取余10，余数为2，则记录有2
            res += 1    # 累加1
        tmp //= 10    # 整除10
print(res)