不难得出一次性买的越多,每瓶单价越低,所以先五瓶五瓶地买,再三瓶三瓶地买,最后再一瓶一瓶买,最后可以得到最大值。
#include <stdio.h>
int main()
{
int i,j,k,n; //i,j,k分别表示五瓶一起买,三瓶一起买和一瓶一瓶买的瓶数
scanf("%d",&n);
i=j=k=0;
i=(n/50)*7;
n%=50; //n对50取余数,再赋值给n,此时n表示上一步操作后还剩的钱数
j=(n/30)*4;
n%=30;
k=n/10;
printf("%d",i+j+k);
return 0;
}