1 4 14 計算郵資

描述

根據郵件的重量和使用者是否選擇加急計算郵費。計算規則：重量在1000克以內(包括1000克), 基本費8元。超過1000克的部分，每500克加收超重費4元，不足500克部分按500克計算；如果使用者選擇加急，多收5元。

輸入輸入一行，包含整數和乙個字元，以乙個空格分開，分別表示重量（單位為克）和是否加急。如果字元是y，說明選擇加急；如果字元是n，說明不加急。輸出輸出一行，包含乙個整數，表示郵費。樣例輸入

1200 y

17

1 #include2

intmain()312
if(z=='
y')f+=5
;13 printf("
%d\n
",f);
14return0;
15 }

14 計算郵資

描述 根據郵件的重量和使用者是否選擇加急計算郵費。計算規則 重量在1000克以內 包括1000克 基本費8元。超過1000克的部分，每500克加收超重費4元，不足500克部分按500克計算 如果使用者選擇加急，多收5元。輸入 輸入一行，包含整數和乙個字元，以乙個空格分開，分別表示重量 單位為克 和是...

連續郵資問題

王曉東老師編著的 計算機演算法設計與分析 5.12 節以 連續郵資問題 為例展示了回溯法的應用。講解比較簡略，對於搜尋出一張新的郵票面值後如何更新最大連續郵資區間這一點沒有過多的說明。以下是自己對於這一節學習的一點筆記。實際上，關於剛才所說的更新最大連續郵資區間的方法，可以歸結到一種 等價類 的思想...

連續郵資問題

假設某國家發行了n種不同面值的郵票，並且規定每張信封上最多隻允許貼m張郵票。連續郵箱問題要求對於給定的n和m，給出郵票面值的最佳設計，在1張信封上貼出從郵資1開始，增量為1的最大連續郵資區間。例如當n 5，m 4時，面值為1，3，11，15，32的5種郵票可以貼出郵資的最大連續區間是1到70。inc...