日常练习题

每日一题：
小蓝有一个超大的仓库，可以摆放很多货物。
现在，小蓝有 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的因数（约数）俩重for循环完后将所有找出的数相乘，对n取余等于0，记录一个；

代码:（看了许多网上的代码，受益匪浅）
// 算n的所有约数，
for(ll i=1,int a=0;i<n/i;i++){
    if(n%i==0) {
        v[a] = i;
        a++；
        if(n/i == i){ //平方
            v[a] =n/i;
            a++;}
     }
}
// 俩重for循环，枚举每一种三个约数组合，让俩个约数相乘对n取余等于0，就res++
int res=0; //方案数
int b = sizeof(v)/sizeof(v[0]);//数组长度
for(int i=0;i<b;i++)
    for(int j=i+1;j<b-i;j++)
        if (n%(v[i]*v[j]) == 0){
            res++;
            }

反想：又开阔了一条思路，思考问题要逆向思考换个方法也许会简单一点。