1、求解鋼材切割的最佳訂單C程 序 設 計 問題描述已知線型鋼材總長、訂單數和各訂單需要的鋼材長度，從訂單中選擇一組訂單對鋼材作切割加工，使鋼材得到最佳利用，所謂最佳利用就是所選訂單的長度之和最大。約定，每次切割會損耗固定長度的鋼材。鋼材總長訂單1訂單2訂單3訂單nCONTENTS01編程思路分析涉及知識點具體實現總結與拓展030204編程思路分析1.編程思路分析定義3個變量，分別用于輸入保存鋼材總長度、每次切割損耗長度及訂單數量。定義1個變量用于保存最佳訂單總長度。定義一個一維數組，用于輸入保存各訂單的長度。定義一個一維數組，用于標記所選擇的訂單編號。自定義一個用戶函數，求解最佳訂單組合和總長度

2、。輸出求解結果，即訂單編號和總長度。涉及知識點1數組定義數據類型說明符 數組名 常量表達式; 2數組引用數組名下標例： bestselei=selei;例：int orderlenN; int bestseleN;下標從0開始，如果數組的長度為n，則下標的范圍應該界于0和n-1之間。2.涉及知識點3函數定義函數類型 函數名 (形參表列 )函數體函數返回值的數據類型，缺省為int型，無返回值應定義為void類型。定義函數時需指定形參數據類型和參數名，形參列表有多個參數時，參數之間用逗號分隔。void try ( ) 函數體 2.涉及知識點4函數遞歸調用一個函數直接調用自己（直接遞歸調用）或通過其

3、他函數間接的調用自己（間接遞歸調用）。void try( ) try( ); 2.涉及知識點具體實現定義一個整型變量total用于保存鋼材總長度，loss用于保存每次切割的損耗長度，n用于保存訂單數量，bestlen用于保存所選定的訂單總長度。定義一維數組orderlenN用于保存各訂單的長度，orderlen0表示第一個訂單， orderlenN-1表示第N個訂單。3.具體實現int total, loss, n, bestlen;定義一維數組bestseleN用于表示最佳訂單編號，一維數組seleN用于表示當前所選訂單編號。int orderlenN;int bestseleN; int

4、seleN;3.具體實現輸出求解得到的最佳訂單組合和總長度。for(i=0;in;i+) if(bestselei) printf(order %d length = %dn,i+1,orderleni);printf(total length = %dn,bestlen);自定義用戶函數try，實現最佳訂單的求解，該函數采用遞歸調用的方法，對所有訂單組合進行嘗試，找出最優解。最優解的判斷標準是，所選訂單的長度之和最大，且滿足加上損耗后不超過鋼材的總長度?？偨Y與拓展總結與拓展4.總結與拓展一維數組在引用時，下標從0開始，數組元素的賦值和輸出，可通過循環語句實現。通過自定義函數遞歸調用，對各種訂單組合進行逐一嘗試，通過比較找出最優解。進行最佳訂單判斷時，需考慮最后一段可能不需要切割的情況。5.總結與拓展用數組求FIBONACCI數列前20個數。這個數列從第3項開始，每一項都等于前兩項之和。F1 = 1 (n = 1)