Java教程

算法 — 门牌制作

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

题目描述

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

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

这条街一共有 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);
     }
}

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