算法初赛第二十题

算法初赛第二十题

算法初赛第二十题

• 题目描述
• 解法一
• • 解题思路
  • python代码

题目描述

20. 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌 上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。 请问要制作所有的 1 到 4040 号门牌，总共需要多少个字符 2？

解法一 解题思路

将门牌号转化为字符串，然后用count()，函数统计每一个门牌号中‘2’的个数，相加。

python代码

def f(n):
        ans = 0
        for i in range(1, n+1):
                s = str(i)
                ans += s.count('2')
        return ans
print(f(4040))

运行结果