本文主要是介绍算法 — 门牌制作，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目描述

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

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

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

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

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

运行限制

• 最大运行时间：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);
     }
}

这篇关于算法 — 门牌制作的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！