Question：

小藍有一個超大的倉庫，可以擺放很多貨物。

現(xiàn)在，小藍有 n 箱貨物要擺放在倉庫，每箱貨物都是規(guī)則的正方體。小藍規(guī)定了長、寬、高三個互相垂直的方向，每箱貨物的邊都必須嚴格平行于長、寬、高。

小藍希望所有的貨物最終擺成一個大的長方體。即在長、寬、高的方向上分別堆 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?位數(shù)字）時，總共有多少種方案？

Solve：

注意到 n = L×W×H這一條件，既然L、W、H相乘為n，那么L、W、H肯定都是n的因子。所以只要把n的全部因子找出來，然后找三個因子去充當長寬高，三重for循環(huán)就解決了。

其實這道題有了1×1×4、1×4×1、4 × 1 × 1算不同情況這一隱性條件以后就簡單了不少。

Code:

#include<iostream> #include<cmath> using namespace std; typedef unsigned long long ll; ll n = 2021041820210418; ll a[3000], cnt = 0; //存放因子 int main(void) {//找出所有因子放進數(shù)組for(int i = 1; i <= sqrt(n); i++){if(n % i == 0){a[++cnt] = i;if(i*i != n) a[++cnt] = n/i;}}//循環(huán)ll res = 0;for(int l = 1; l <= cnt; l++)for(int w = 1; w <= cnt; w++)for(int h = 1; h <= cnt; h++)if(a[l]*a[w]*a[h] == n) res++;cout <<res;return 0; }

最后文章匯總鏈接：藍橋杯C/C++A組省賽歷年真題題解

總結

以上是生活随笔為你收集整理的货物摆放（蓝桥杯）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。