蓝桥12届

小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位 二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问 256MB 的空间可以存储多少个 32 位二进制整数？

1MB = 1024KB 1KB = 1024字节(byte) 1字节 = 8位(bits)

32位二进制为4个字节

256*1024*1024/4

题目描述

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

现在，小蓝有 �n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。

小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 �L、�W、�H 的货物,满足 �=�×�×�n=L×W×H。

给定 �n，请问有多少种堆放货物的方案满足要求。

例如，当 �=4n=4 时，有以下 66 种方案：1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×11×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。

请问，当 �=2021041820210418n=2021041820210418 （注意有 1616 位数字）时，总共有多少种方案？

提示：建议使用计算机编程解决问题。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

#include <iostream>

#include<vector>

using namespace std;

int main()

{

vector<long long>v;

long long n=2021041820210418;

for(long long i=1;i*i<=n;i++){

if(n%i==0){

v.push_back(i);

if(n/i!=i)

v.push_back(n/i);

}

}

int sum=0;

for(int i=0;i<v.size();i++){

for(int j=0;j<v.size();j++){

for(int k=0;k<v.size();k++){

if(v[i]*v[j]*v[k]==n)sum++;

}

}

}

cout<<sum<<endl;

return 0;

}