贪心,如果b-c<a,那么买b,剩下买a
#include<cstdio>
unsigned long long n,a,b,c,ans;
int main(){
scanf("%lld%lld%lld%lld",&n,&a,&b,&c);
if(b-c<a && n>=b){
ans=(n-b)/(b-c)+1;
n-=(b-c)*ans;
}
ans+=n/a;
printf("%lld",ans);
return 0;
}
本文介绍了一种基于贪心算法的最优购买策略实现方法。通过判断两种商品的价格差与单一商品价格的关系,确定购买组合以最大化收益。代码采用C语言实现,通过条件判断实现了高效的求解。
486

被折叠的 条评论
为什么被折叠?



