[数据结构与算法]【蓝桥杯】货物摆放（寻找因子+暴力）

?

?解题思路：找出所有的因子，然后把因子暴力组合
下面附上ac代码

#include <bits/stdc++.h>
using namespace std;
set<long long> s;
long long a[1001];
int main()
{
    int ans=0;
    long long res=2021041820210418 ;
    long long maxx=sqrt(res);
    int num=1;
    for(long long i=1;i<=maxx;i++)
    {
        if(res%i==0)
        {
            a[num++]=i;
            //如果因子不同则加入序列，如2/1=1
            if(res/i!=i)
                a[num++]=res/i;
        }
    }
    for(int i=1;i<num;i++)
    {
        for(int j=1;j<num;j++)
        {
            for(int k=1;k<num;k++)
            {
                if(a[i]*a[j]*a[k]==res)
                    ans++;
            }
        }
    }
    cout<<ans<<endl;
    //system("pause");
    return 0;
}