文章

货物摆放(2021省赛)

货物摆放.png

先把约数筛选出来,节省时间

#include<bits/stdc++.h>
using namespace std;
vector<long long int >v;
void find(long long int x){
    long long int i;
    for(i=1;i<sqrt(x)+1;i++){
        if(x%i==0){
            v.push_back(i);
            if(i*i==x)continue;
            v.push_back(x/i);
        }
    }
    return ;
}
int main()
{
    long long int n=2021041820210418,ans=0 ,i,j,k;
    find(n);
//  cout<<v[0]<<endl;
//  cout<<v.size()<<endl;
//  for(i=0;i<v.size();i++){
//      cout<<v[i]<<' ';
//  }cout<<endl;
    for(i=0;i<v.size();i++){
        for(j=0;j<v.size();j++){
            for(k=0;k<v.size();k++){
                if(v[i]*v[j]*v[k]==n){
                    ans++;
                }
            }
        }
    }
    cout<<ans<<endl;
    return 0;
 } 

原题链接

https://www.lanqiao.cn/problems/1463/learning/

License:  CC BY 4.0