Question：

小藍(lán)有一個(gè)超大的倉(cāng)庫(kù)，可以擺放很多貨物。

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

小藍(lán)希望所有的貨物最終擺成一個(gè)大的長(zhǎng)方體。即在長(zhǎng)、寬、高的方向上分別堆 L、W、H 的貨物,滿足 n = L×W×H。

給定 n，請(qǐng)問(wèn)有多少種堆放貨物的方案滿足要求。

例如，當(dāng) n = 4 時(shí)，有以下 6種方案：1×1×4、1×2×2、1×4×1、2×1×2、2 × 2 × 1、4 × 1 × 1

請(qǐng)問(wèn)，當(dāng) n = 2021041820210418（注意有 16?位數(shù)字）時(shí)，總共有多少種方案？

Solve：

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

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

Code:

#include<iostream> #include<cmath> using namespace std; typedef unsigned long long ll; ll n = 2021041820210418; ll a[3000], cnt = 0; //存放因子 int main(void) {//找出所有因子放進(jìn)數(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; }

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

總結(jié)

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

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