《C语言程序设计实践》————如何买玫瑰?(贪心思维)
《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("你有多少钱:");
scanf("%d
原创
2021-04-17 16:30:33 ·
193 阅读 ·
0 评论