任务和代码:
/*
*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
心得:
自己对算法的认识不足,还是通过老师的代码才知道这样算,汗!!!