🍂个人博客首页: 鲨鱼狼臧
🍂专栏介绍: 2024华为OD机试真题,使用Python进行解答,专栏每篇文章都包括真题,思路参考,代码分析,思路参考超过百字,欢迎大家订阅学习
一、题目
🎃题目描述
模拟商场优惠打折,有三种优惠券可以用,满减券、打折券和无门槛券
满减券:满100减10,满200减20,满300减30, 满400减40,以此类推不限制使用;
打折券:固定折扣92折,打折之后向下取整,每次购物只能用1次;
无门槛券:一张券减5元,没有使用限制
每个人结账使用优惠券时有以下限制:
每人每次只能用两种优惠券,并且同一种优惠券必须一次用完,不能跟别的穿插使用(比如用一张满减, 再用一张打折,再用一张满减,这种顺序不行)。
求不同使用顺序下每个人用完券之后得到的最低价格和对应使用优惠券的总数;如果两种顺序得到的价格一样低,就取使用优惠券数量较少的那个