第11讲 项目3----如何买更多的玫瑰

任务和代码：

/*
*Copyright (c)2015 CSDN学院
*All rights reserved
*文件名字：main.c
*作者：zzhou
*完成日期:2015年10月19日
*版本号：V1.0
*
*问题描述：小慧过生日，小明（小明真忙）要买鲜花送她。每枝红玫瑰5元，满5支送1枝，
*          满20枝送5枝。小明一共有n(n>10)元钱，最多能买到多少？
*程序分析：用贪心算法        1、首先算出正常可以买多少支玫瑰
*                        2、然后从可以买的玫瑰数量中，看能有几个20支，然后乘以5，就是20倍数部分所得的赠送的玫瑰
*                        3、剩余的玫瑰部分享受5赠1的优惠，有几个5就有几个1多
*/
#include <stdio.h>
#include <stdlib.h>
#define PRICE 5
int main()
{
    int money ;
    int num , num1, num2 ;
    printf("请输入你支付玫瑰的金额\n");
    scanf("%d",&money);
    num = money / PRICE ;//正常购买的玫瑰数量
    num1 = num / 20 * PRICE ;//满20赠送部分
    num2 = (num - num/20*20)/PRICE ;//算剩余部分赠送的玫瑰数量
    printf("您最多购买%d支玫瑰\n",num+num1+num2);
    return 0;
}

运行结果：

知识点总结：

获得尽可能多的玫瑰，分3个方面来看，即正常购买能得到多少、满20支赠送5支，有几个20就有几个5、不足20的部分考虑有1个5就有一个1

心得：

 自己对算法的认识不足，还是通过老师的代码才知道这样算，汗！！！