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

2022-09-17 00:45:07 字數 1488 閱讀 4496

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

本數                  折扣

2                       5%

3                       10%

4                       20%

5                       25%

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

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

要求將設計思想、**實現、實現截圖、個人總結以博文的形式發表。(截止日期2015-4-15晚18:00)

首先注意到小於5本書的時候,套用現有的優惠條件就是最優惠的方案;

如果書的數目大於10本,此時可以簡化成買幾個5本和一次6到10本這樣的方案來達到最優惠的目的;  

對6~10本進行簡單的計算算出:

6本:分解成5+1本;總價為:30+8元

或分解成4+2本;總價為:25.6+15.2元

或分解成3+3本;總價為:21.6+21.6元

可以看出5+1本最划算;

7本:分解成5+2本;總價為:30+15.2元

或分解成4+3本;總價為:21.6+25.6元

可以看出5+2本最划算;

8本:分解成5+3本;總價為:30+21.6元

或分解成4+4本;總價為:25.6+25.6元

可以看出4+4本最划算

9本:分解成5+4本;總價為:30+25.6元

此時為最划算(只有這一種情況)

10本:買兩個5本就行;

#include #include 

int main(void

)

int a=n%5

;

int b=n/5

;

switch

(a)

//繼續嗎?

intcon;

cout

繼續嗎?是輸入1,否輸入0:";

cin>>con;

if(con==1

)

else

getch();

return

;}

四、結果截圖

五、總結

隊友:程鵬遠

隊友特點是程式設計能力比我好,但是有時候有些問題會卡到乙個地方很久才能出來。

經過這麼多次的結隊開發我們也從這裡學到了很多的東西,例如之前我們看到題目就會去敲**,邊敲邊想,所以很多時候我們會在這個過程中遇到很多問題,浪費了很多的時間。然而現在我們會先對問題進行分析然後去設計演算法,最後才去**實現,這樣我們明顯感覺節省了很多時間!

哈利波特5 哈利波特與鳳凰社

哈利波特5之鳳凰令 國語配音高畫質收藏版 原 片 名 harry potter and the order of the phoenix 外文別名 harry potter and the order of the phoenix the imax experience usa imax versi...

哈利 波特的考試

浙江大學在慕課網上開設的 資料結構 課,陳越老師 何欽銘老師主講,課後作業的一道題。這個題目是求圖中 每一對頂點之間的最短路徑 應用到的演算法是floyd演算法。define crt secure no warnings include include include define maxverte...

哈利 波特的考試

魔咒的長度就相當於圖中邊的權值,而且告訴我們是無向圖,因為正反都可以變且魔咒長度相同。相當於求解相對於每個節點來說能到達的最遠距離的最小值是多少。是乙個多源最短路問題,應用弗羅伊德演算法解決。include include using namespace std define inf 1000010...