蓝桥杯练习十

目录

1.特殊数组的特征值

 2.门牌制作

3.货物摆放

---

1.特殊数组的特征值

题目：

给你一个非负整数数组 nums 。如果存在一个数 x ，使得 nums 中恰好有 x 个元素 大于或者等于 x ，那么就称 nums 是一个 特殊数组 ，而 x 是该数组的 特征值 。

注意： x 不必 是 nums 的中的元素。

如果数组 nums 是一个 特殊数组 ，请返回它的特征值 x 。否则，返回 -1 。可以证明的是，如果 nums 是特殊数组，那么其特征值 x 是 唯一的 。

示例 1：

输入：nums = [3,5]
输出：2
解释：有 2 个元素（3 和 5）大于或等于 2 。

示例 2：

输入：nums = [0,0]
输出：-1
解释：没有满足题目要求的特殊数组，故而也不存在特征值 x 。
如果 x = 0，应该有 0 个元素 >= x，但实际有 2 个。
如果 x = 1，应该有 1 个元素 >= x，但实际有 0 个。
如果 x = 2，应该有 2 个元素 >= x，但实际有 0 个。
x 不能取更大的值，因为 nums 中只有两个元素。

示例 3：

输入：nums = [0,4,3,0,4]
输出：3
解释：有 3 个元素大于或等于 3 。

代码：

class Solution {
    public int specialArray(int[] nums) {
        int n=nums.length;
        Arrays.sort(nums);//将数组进行升序排序
        if(nums[0]>=n){//若第一个元素大于数组的长度，特征值等于数组长度
            return n;
        }
            for(int i=1,x=1;i<n;i++){
                if(nums[i] >= (x= n-i) && nums[i - 1] <x){
                    return x;
                }
        }
        return -1;
    }
}

结果：

 2.门牌制作

题目：

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

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

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

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

代码：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int num=0;
        for(int x=1;x<=2020;x++){
          int a=x;
          while(a!=0){
            if(a%10==2){
              num++;
            }
            a/=10;
          }
        }
        System.out.println(num);
        scan.close();
    }
}

结果：

3.货物摆放

题目：

小蓝有一个超大的仓库，可以摆放很多货物。

现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。

小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n=L×W×H。

给定 n，请问有多少种堆放货物的方案满足要求。

例如，当 =4n=4 时，有以下 66 种方案：1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×11×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。

请问，当 n=2021041820210418 （注意有 1616 位数字）时，总共有多少种方案？

提示：建议使用计算机编程解决问题。

代码：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
import java.util.ArrayList;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        long n=2021041820210418l;
        ArrayList<Long> arr=new ArrayList<Long>();
        for(long i=1;i<=Math.sqrt(n);i++){
          if(n%i==0){
            arr.add(i);
            long h=n/i;
            if(h!=i){
              arr.add(h);
            }
          }
        }
        int count=0;
        for(long a:arr){
          for(long b:arr){
            for(long c:arr){
              if(a*b*c==n){
                count++;
              }
            }
          }
        }
        System.out.println(count);
        scan.close();
    }
}

 结果：