蓝桥杯 货物摆放 优化 简单易懂

题目描述
小蓝有一个超大的仓库，可以摆放很多货物。
现在，小蓝有 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的就行。

优化

可以先确定一个开始的i，j在i的基础上变大，而另一位就根据二者在N的除数下得出来结果，每一次得出来的值都会有六种方案，
如（3，2，1），（3，1，2），（1，2，3），（1，3，2），（2，1，3），（2，3，1）
但是会有重合的i和j或k相等的情况，如（1，2，2），（2，1，2），（2，2，1），那么就要记录下来，在把记录下来的次数减3，因为每一种多算了3次。
而i=j=k，那么就会多算5次，所以另外记录。并且二者判重会有重叠，全都等于会包含两者等于，所以用if else 来判断记录哪一方。

#include<bits/stdc++.h>
using namespace std;
const long long  N=2021041820210418 ;
int main()
{
	long long ans=0;
	long long i,j,k=1;
	int vis[2]={0};
	for( i=1;i*i*i<=N;i++)
	if(N%i==0)
	for( j=i;j*i*;j++)
	if(N/i%j==0)
{
	k=N/i/j;
	if(k==i&&k==j) vis[0]++; 
	else
{	if(k==i )vis[1]++;  //记录 
	if(k==j )vis[1]++;  //记录 
	if(i==j )vis[1]++;  //记录 
}
	ans+=6; 
		}
	cout<<ans-vis[1]*3-vis[0]*5<<endl;
	return 0;
}

时间会超过1s但是是填空题。