第11講 專案3 如何買更多的玫瑰

2021-07-05 23:48:36 字數 670 閱讀 9959

任務和**:

/*

*檔案名字:main.c

*完成日期:2023年10月19日

*版本號:v1.0

**問題描述:小慧過生日,小明(小明真忙)要買鮮花送她。每枝紅玫瑰5元,滿5支送1枝,

* 滿20枝送5枝。小明一共有n(n>10)元錢,最多能買到多少?

*程式分析:用貪心演算法 1、首先算出正常可以買多少支玫瑰

* 2、然後從可以買的玫瑰數量中,看能有幾個20支,然後乘以5,就是20倍數部分所得的贈送的玫瑰

* 3、剩餘的玫瑰部分享受5贈1的優惠,有幾個5就有幾個1多

*/#include #include #define price 5

int main()

執行結果:

知識點總結:

獲得盡可能多的玫瑰,分3個方面來看,即正常購買能得到多少、滿20支贈送5支,有幾個20就有幾個5、不足20的部分考慮有1個5就有乙個1

心得:自己對演算法的認識不足,還是通過老師的**才知道這樣算,汗!!!

第11講專案3 如何買玫瑰

任務和 檔名稱 main.c 作 者 伍志鵬 完成日期 2017年8月30日 版本號 v1.0 問題描述 小慧過生日,小明 小明真忙 要買鮮花送她。每枝紅玫瑰5元,滿5支送1枝,滿20枝送5枝。小明一共有n n 10 元錢,最多能買到多少?程式輸出 能買到玫瑰花的數量 樣例輸入 135 樣例輸出 3...

第十一講專案3 如何買玫瑰?

程式 include include csdn學院 2016級 檔名稱 myfun9.c 完成日期 2016年10月25日 問題描述 要求 小慧過生日,小明 小明真忙 要買鮮花送她。每枝紅玫瑰5元,滿5支送1枝,滿20枝送5枝。小明一共有n n 10 元錢,最多能買到多少?int main 輸出結果...

第3周專案1(1) 順序表的基本運算

all rights reserved.檔名稱 dsitem3 1.cpp 作 者 於子淇 完成日期 2017年9月14日 版 本 號 visual c 6.0 問題描述 領會 0207將演算法變程式 部分建議的方法,將順序表部分的演算法變成程式。依據 最小化 的原則進行測試。所謂最小化原則,指的是...