3.27 总结

要根据题目要求总结出一般规律,比如枚举前几个容易得出结论的项,然后总结规律.如下题:

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

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

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

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

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

提示：建议使用计算机编程解决问题。
分析：给出一个数n，求多少个三元组（L，W，H）使得L x W x H等于n。同时三元组是考虑顺序的，L，W，H是n的因数，即n % L == 0 && n % W == 0 && n % H == 0，为此，我们可以先将n的所有因数求出来，然后三重循环遍历L,W,H，若它们相乘等于n，则找到了一种方案。

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

public class Main {
    public static void main(String[] args) {
      // 常数默认值为int，告诉编译器它是long型常量
      long n = 2021041820210418l;
      int ans = 0;
      List<Long> l = new ArrayList<>();
      for(long i = 1; i <= Math.sqrt(n); i++){
        if(n % i == 0){
          l.add(i);
          if(i != n / i){
            l.add(n / i);
          }
        }
      }
      for(int i = 0; i < l.size(); i++){
        for(int j = 0; j < l.size(); j++){
          if(l.get(i) * l.get(j) > n){
            continue;
          }
          for(int k = 0; k < l.size(); k++){
            if(l.get(i) * l.get(j) * l.get(k) == n){
              ans++;
            }
          }
        }
      }
      System.out.println(ans);
    }
}