[java练习]九、货物摆放

问题描述：

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

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

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

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

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

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

---

解题思路

常规思路,三层循环， 显而易见，这个算法的时间复杂的非常的大。计算机想要算出结果，可能需要几天的时间

    long num = 2021041820210418l;

    int count = 0;
    for ( long i = 1 ; i < num ; i++ ){
        for ( long j = 1 ; j < num ; j++ ){
            for ( long k = 1 ; k < num ; k++ ){
                if ( i * j *um ){
                    count++;
                }
            }
        }
    }

可以将n进行分解，将分解的因子存储在数组中，然后再在进行排序寻找
`

---

解决代码：

package com.exc.day12;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class ex1 {
    public static void main(String[]args)
    {int ans=0;
       long n=2021041820210418l;//注意：这里不加l默认是int类型，加了l让计算机识别它是整型
       List<Long> list=new ArrayList<>();
       for(long i=1;i*i<=n;i++)
       {
           if(n%i==0)
           {
               list.add(i);//当前数
               list.add(n/i);//和i相乘等于n的数
           }
       }
           //三重循环遍历，找到正确的拜访方法
        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)==n)
                        ans++;

                }
        System.out.println(ans);
    }
}