西門子PLC維修|西門子變頻器代理商海南省

1 | 題目

把長度為n的繩子剪成m段（n>1，m>1），每段繩子的長度記為k[1]、k[2]、...、k[m]，求剪切后的各段繩子的長度的Zui大乘積是多少？例如：繩子長度為8時，剪成2、3、3三段得到的乘積Zui大，值為18。

2 | 設計分析

盡可能將繩子以長度3等分為多段時，乘積Zui大。

剪切原則：

Zui優3：把繩子盡可能剪切為多個長度為3的片段，留下Zui后一段繩子的長度可能為0、1、2三種情況。

次優2：若Zui后一段繩子長度為2，則保留，不再拆分為1+1。

Zui差1：若Zui后一段繩子長度為1，則應把一份3+1替換為2+2，因為2*2>3*1。

3 | 創建功能或功能塊

創建功能塊FB，命名為“CutRopeGreedy”。

4 | 定義接口變量

具體接口變量定義見下圖：

定義整型輸入變量length，繩子的長度；

定義整型輸出變量result，剪切后各段乘積的Zui大值；

定義整型靜態變量statNumOf3，以長度3等分的取整段數。

5 | 程序代碼

編寫程序代碼。如下圖：

繩子長度分別為1、2、3、4時根據推論結果直接輸出并返回。利用FOR循環求各段乘積，循環次數為3的段數，然后乘以剪切剩余的長度值。

6 | 代碼測試

在循環OB中調用FB-“CutRopeGreedy”，調用時會自動創建背景數據塊，命名為“InstCutRopeGreedy”，該背景數據塊可以用來監視和修改數據。轉至在線并監控程序。如下圖：

輸入繩子的長度8，得到各段的乘積Zui大值為18。