最優買書問題

2022-08-01 16:51:15 字數 1040 閱讀 4165

1. 題目:

書店針對《哈利波特》系列書籍進行**活動,一共5卷,用編號0、1、2、3、4表示,單獨一捲售價8元, 具體折扣如下所示:

本數 折扣 2    5%

3    10%

4    20%

5    25%

根據購買的卷數以及本數,會對應不同折扣規則情況。單數一本書只會對應乙個折扣規則,例如購買了兩本卷1,一本卷2,則可以享受5%的折扣,另外一本卷一則不享受優惠。

設計演算法能夠計算出讀者購買一批書的最低**。

2. 設計思想:

如果購買的本書小於等於5本,則有多少本買多少本不一樣的。如果大於5本,則需要考慮。比如6本,是3 3優惠,還是5 1優惠等等。每5個為乙個迴圈,所以只需要考慮6到10就可以了。其中6 7 9都是5和餘數最省錢。而8則是4 4最省錢,所以這是乙個例外,需要考慮。

#includeusing

namespace

std;

intmain()

else

if(num>0

)

else

if(n==1

)

else

if(n==2

)

else

if(n==3

)

else

if(n==4

)

}else

if(m>0

)

else

if(n==1

)

else

if(n==2

)

else

if(n==3

)

else

if(n==4

) }}

cout

<

最低**為:

"<

return0;

}

買書促銷求價格最優

問題描述 在節假日的時候,書店一般都會做 活動。由於 哈利波特 系列相當暢銷,店長決定通過 活動來回饋讀者。在銷售的 哈利波特 平裝本系列中,一共有五 卷,用編號0,1,2,3,4來表示。假設每一捲單獨銷售均需要8歐元。如果讀者一次購買不同的兩卷,就可以扣除5 的費用,三卷則更多。假設具體折扣的情況...

《哈利波特》買書最優惠演算法

書店針對 哈利波特 系列書籍進行 活動,一共5卷,用編號0 1 2 3 4表示,單獨一捲售價8元,具體折扣如下所示 本數 折扣 2 5 3 10 4 20 5 25 根據購買的卷數以及本數,會對應不同折扣規則情況。單數一本書只會對應乙個折扣規則,例如購買了兩本卷1,一本卷2,則可以享受5 的折扣,另...

買書優惠問題

1,題目 書店針對 哈利波特 系列書籍進行 活動,一共5卷,用編號0 1 2 3 4表示,單獨一捲售價8元,具體折扣如下所示 本數折扣 5 10 20 25 根據購買的卷數以及本數,會對應不同折扣規則情況。單數一本書只會對應乙個折扣規則,例如購買了兩本卷1,一本卷2,則可以享受5 的折扣,另外一本卷...