算法 — 门牌制作

题目描述

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

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

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

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

请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

解题思路：

        该题是一道难度为简单的题目，可以通过简单的方法进行求解。在该问题中，实质是求出从 1 到 2020 中每一个数字中含有数字 2 的数量。可通过一个遍历简单遍历每一个数字，然后将该数字转化为一个 char 类型的字符数组，数组中每一个元素即整形的每一个进制位，然后一次判断每一个字符是否和字符 2 相等，是的话就使计数器 + 1 ，否则进行下一个字符的判断即可。该算法的 Java 代码实现如下：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        int i, count = 0;
        for (i = 1; i <= 2020; i++) {//遍历每一个门牌号
          char[] number = String.valueOf(i).toCharArray();
          for (char num : number) {
            if (num == '2') {
              count++;
            }
          }
        }
        System.out.println(count);
     }
}