蓝桥杯真题打卡|day03

Q1:门牌制作

题目描述：

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

思路：

本题是要求1到2020中，2这个数字出现了多少次。那么我们遍历1到2020求每一个数2出现的次数，最后把他们相加即可

代码：

public class Question1 {
    public static void main(String[] args) {
        int sum = 0;
        for (int i = 1; i <= 2020 ; i++) {
            int n = i;
             while(n > 0){
                 if(n %10 == 2) sum++;
                 n /=10;
             }
        }
        System.out.println(sum);  //624
    }
}

---

Q2:货物摆放

题目描述：

思路：

题目意思就是求：n分解成三个数相乘一共有多少种分法。

首先我们想到的就是直接三个for循环，从1到n依次相乘，但是这个n太大了，运算时间要很久，其实我们可以减少一些没必要的数。我们知道：n分解成三个数相乘，那么这三个数就一定是n的因数，那么我们直接三个for循环遍历这些因数就可以了。

第一步我们先创建一个ArrayList用来存放，n的所有因数。求n所有因数的时候，我们可以遍历1- ，求出更小的哪个因数，然后n/这个更小的因数，就可以求出更大的哪个因数了，最后三个for循环就可以算出最后有多少种了

代码：

import java.util.ArrayList;

public class Question2 {
    public static void main(String[] args) {
        ArrayList<Long> list = new ArrayList<>();
        for (long i = 1; i <= Math.sqrt(2021041820210418.0) ; i++) {
             if(2021041820210418l % i ==0){
                 list.add(i);
                 list.add(2021041820210418l / i);
             }
        }
        int sum = 0;
        for (int i = 0; i < list.size(); i++) {
            for (int j = 0; j < list.size(); j++) {
                for (int k = 0; k < list.size(); k++) {
                    if(list.get(i) * list.get(j) * list.get(k) == 2021041820210418l){
                        sum++;
                    }
                }
            }
        }
        System.out.println(sum);  //2430
    }
}

Q4:

Q5: