蓝桥杯2021初赛（省赛）货物摆放java

题目：

小蓝有一个超大的仓库，可以摆放很多货物。
现在，小蓝有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记作一个方案（且各方案因子排序不同或不相等），所有我们需要求出各因子，首先n = 2021041820210418 （注意有16 位数字）遍历循环太慢了，可以复杂度降到复杂度O(sqrt(n))
原理解释（点击这个链接）：求一个大数的所有因数（ 复杂度O(sqrt(n)) ）

代码

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

public class Main {

	public static void main(String[] args) {

		long n = 2021041820210418l;

		List<Long> list = new ArrayList<>();
		// 求因子
		for (long i = 1; i <= (long) Math.sqrt(n); i++) {
			if (n % i == 0) {
				list.add(i);
				//防止出现2乘2等于4，将两个2添加到列表
				if ((n / i) != i)
					list.add(n / i);
			}
		}

		int count = 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) == n) {
						count++;
					}
				}
			}
		}
		System.out.println(count);
	}
}

结果

2430

练习平台（OJ）new online judge