《C语言程序设计实践》————如何买玫瑰？（贪心思维）
要求：小慧过生日，小明要买玫瑰送她。每枝红玫瑰5元，满5支送1枝，满20枝送5枝。小明一共有n(n>10)元钱，最多能买到多少？
样例输入：135
样例输出：33
思路：尽可能享受最多的优惠，即先享受20赠5的优惠，再享受5赠1的优惠。这是贪心法的思维。
#include <stdio.h>
int main( )
{
int money,n,z1,z2;
printf(
本文通过《C语言程序设计实践》中的案例，介绍如何使用贪心思维解决买玫瑰的问题。小明用有限的钱（n元，n>10）买玫瑰，每5枝送1枝，满20枝送5枝。通过贪心策略，他可以最大化购买的玫瑰数，例如输入135元时，可买33枝。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
