deariejj的博客

原创 《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