2023年,智慧型機械人在各行各業中的應用已經十分普遍了,小明的運輸隊裡就有乙個,是專門用來裝卸貨物的。這天,他們的任務是要把n(2≤n≤50)根木材運送到家具廠去。這些木材長短不同(有擎還特別的長),為了便於運輸,只好把它們切割成小段。所以,小明給機械人的任務是:把這些木材切割並裝上卡車。等機械人做完這事的時候,小明一看結果,大吃一諒:原來裝在車上的所有小段的木材,居然長度都是一樣的(以公尺為單位),而且,還是所有可行方案中,切割次數最少的那種方案!
如果告訴你最開始那n根本材的長度,你能算出機械人切割出的小段的長度嗎?
第一行有乙個整數n,表示原始木材的數量。第二行中是n個用空格分開的整數，表示每根木材的長度（以公尺為單位），已知這些整數不小於1，不超過400000。
只有乙個整數，表示機械人切割出來的每個小段的長度。
44 22 8 12
這道題思路很簡單，就是求多個數的最大公約數
這裡提供兩種思路，第一種兩個兩個求最大公約數，求到的答案和第三個求最大公約數依次……
第二種思路是先找到最小值，最大公約數肯定是 [最小值,1]，這樣列舉就行，不過我估計會超時，訓練的時候就沒寫。
附上第一種的**
#include
using
namespace std;
long
long n,a[
100]
,r,x,y;
intmain()
x=y;
//x 每次儲存兩兩求完最大公約數的結果
} cout
return0;
}
加工工藝（三）吸塑 包材設計
一種塑料加工工藝，主要原理是將平展的塑料硬片材加熱變軟後，採用真空吸附於模具表面，冷卻後成型，廣泛用於塑料包裝 燈飾 廣告 裝飾等行業。常用於 泡殼 托盤 吸塑盒，同義詞還有 真空罩 泡罩等。大致流程 塑料片材 切割 片材固定 加熱 成型 脫模 去料邊 成品。吸塑成型對材料的要求 1，吸塑成型只能生...
E 迷宮問題
定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。input 乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。output 左上角到右下角的最短路徑，格式如樣例所示。sa...
演算法設計 木棒加工問題
演算法設計 木棒加工問題 現有n根木棒，已知它們的長度和重量。要用一部木工機一根一根地加工這些木棒。該機器在加工過程中需要一定的準備時間，是用於清洗機器，調整工具和模版的。木工機需要的準備時間如下 1 第一根木棒需要1min的準備時間 2 在加工了一根長為l 重為w的木棒之後，接著加工一根長為l l...