任務和**:
/*
*檔案名字: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將演算法變程式 部分建議的方法,將順序表部分的演算法變成程式。依據 最小化 的原則進行測試。所謂最小化原則,指的是...