蓝桥杯 货物摆放2021-4 Java（代码优化，秒出结果）

问题描述

  小蓝有一个超大的仓库，可以摆放很多货物。
  现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。
  小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆 L 、 W 、 H 的货物，满足 n = L × W × H 。
  给定 n nn，请问有多少种堆放货物的方案满足要求。
  例如，当 n = 4 时，有以下 6种方案：1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4 × 1 × 1。
  请问，当 n = 2021041820210418 时，总共有多少种方案？

答案提交

  这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

代码：
 

import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;

public class Main{  
    public static void main(String[] args){
    	int count = 0;
    	Scanner sc = new Scanner(System.in);
    	long n = sc.nextLong();//long型数据通过控制台赋值
    	HashSet<Long> set = new HashSet<>();
        //找出n的所有公因子，在每次for循环后，根据md值缩小for循环次数
        long md = n;
    	for(long i=1;i<=md;i++){
    		if(n%i == 0){
    			md = n/i;
    			set.add(md); 
    			set.add(i);
    		}
    	}
        //嵌套3层迭代器找出符合要求的结果
    	Iterator it1 = set.iterator();
    	while(it1.hasNext()){
    		long x = (long)it1.next(); 
    		Iterator it2 = set.iterator();
    		while(it2.hasNext()){
    			long y = (long)it2.next(); 
        		Iterator it3 = set.iterator();
        		while(it3.hasNext()){
        			long z = (long)it3.next(); 
        			if(x*y*z==n){  //判断x*y*z是否为n
        				count++;
        			}
        		}
    	    }
    	}
    	//输出最终结果
    	System.out.println(count);   	
    }
}

运行结果：