【蓝桥杯】货物摆放

Question：

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

现在，小蓝有 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 位数字）时，总共有多少种方案？

Solve：

注意到 n = L×W×H这一条件，既然L、W、H相乘为n，那么L、W、H肯定都是n的因子。所以只要把n的全部因子找出来，然后找三个因子去充当长宽高，三重for循环就解决了。

其实这道题有了1×1×4、1×4×1、4 × 1 × 1算不同情况这一隐性条件以后就简单了不少。
                        
原文链接：https://blog.csdn.net/qq_59700927/article/details/122735717

#include <iostream>
using namespace std;
#include<cmath>
typedef long long ll;
const ll n = 2021041820210418;
ll ans = 0;
ll cnt = 0;
ll arr[3000] = { 0 };//存入n的所有可以被整除的因子
int main()
{
	for (ll i = 1; i <= sqrt(n); i++)//用平方根，为了减少搜索的数量
	{
		if (n % i == 0)//找到平方根前面的因子
		{
			arr[++cnt] = i;
			ll j = n / i;
			if (i != j)//因为i是可以整除n的，所以j=n/i也是一个整数，并且可以被n整除
			{
				arr[++cnt] = j;//j就是平方根后面的因子
			}
		}
	}
	for (int i = 1; i <= cnt; i++)
	{
		for (int j = 1; j <= cnt; j++)
		{
			for (int m = 1; m <= cnt; m++)
			{
				if (arr[i] * arr[j] * arr[m] == n)ans++;
			}
		}
	}
	cout << ans << endl;
	return 0;
}