题目:
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,
例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。
请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?
问题分析:
遍历所有数字,每个数字均判断有多少个2;
判断2的方法:
对各个位数不停的判断,先判断个位,而后除以10,再次判断,定义一个计数器,每出现一个2则加一;
代码如下:
结果:
注:对10 取余是为了判断个位是不是2,除以10 是为了降低位数