首页 > 编程语言 >算法题-模拟商场优惠打折

算法题-模拟商场优惠打折

时间:2023-02-27 09:11:59浏览次数:41  
标签:打折 商场 减券 算法 使用 券数 优惠

模拟商场优惠打折:

有三种优惠可以用,满减券,打折券和无门槛券

满减券:满100减10,满200减20,依次递推

打折券:92折,每次打折完向下取整,一次购物只能用一次

无门槛券:一张券减5元,多张券可以累加,没有使用限制

结账是有以下限制:

每人每次只能只有两种优惠券,一种券必须一次性用完,不能穿插使用

求不同使用顺序下每人用完券后的最低价格和使用券数,如果两种策略使用后的价格一样低,则优先选择使用券数更少的那个

输入描述:

第一行: m n k分别代表三种券的数量

第二行: x 代表购物人数

第三到最后: 代表x人每人的购物金额

输出描述

每个人优惠后的金额和使用券数,按输入顺序排序

标签:打折,商场,减券,算法,使用,券数,优惠
From: https://www.cnblogs.com/wangbin2188/p/17158495.html

相关文章

  • 特斯拉自动驾驶算法和模型解读
    特斯拉自动驾驶算法和模型解读特斯拉是一个典型的AI公司,过去一年训练了75000个神经网络,意味着每8分钟就要出一个新的模型,共有281个模型用到了特斯拉的车上。接下来我们分......
  • 数据结构(借鉴408)-高阶算法的应用
    数据结构高阶算法的应用算法分析和解题的一般套路算法解法暴力解:枚举解法可行解:目标解法最优解:缘分解法算法解题得分套路结构体定义算法思想和算法步骤......
  • 算法刷题 Day 56 | ● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结
    583.两个字符串的删除操作本题和动态规划:115.不同的子序列相比,其实就是两个字符串都可以删除了,情况虽说复杂一些,但整体思路是不变的。https://programmercarl.com/0......
  • 【算法】排序算法之归并排序
    原文网址:https://zhuanlan.zhihu.com/p/124356219前几回,在前面已经对冒泡排序、直接插入排序、希尔排序、选择排序、快速排序做了说明分析。这回,将对归并排序进行相关说明......
  • 每日算法--2023.2.26
    1.面试题59-II队列的最大值classMaxQueue{//该题的重点在于以o(1)的时间复杂度找到队列中最大的元素,如果只单纯维护当前队列一个最大的值,当该值出队后第二大的值找......
  • 数据结构与算法概述
     一、数据结构与算法简介从广义上讲,数据结构是指一组数据的存储结构。算法是操作数据的一组方法。从狭义上讲,数据结构与算法是指某些著名的数据结构和算法,比如数组、列......
  • 4.10-替换算法
    需要替换算法的原因程序运行一段时间后,Cache存储空间被占满,当再有新的数据要调入时,就需要通过某种机制决定替换的对象集中常见的替换算法先进先出-FIFO最不经常使用......
  • 回调函数和如何使用qsort函数以及最后如何运用冒泡排序完成一个各类型数据都适用的排
    首先回调函数就是通过一个函数指针调用的函数。简言之就是如果你把函数的指针作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这就是回调函数。回调......
  • 常见聚类算法
    聚类算法KMeansKmeans算法,也被称为K-平均或K-均值,是一种得到最广泛使用的聚类算法,主要思想是:首先将各个聚类子集内的所有数据样本的均值作为该聚类的代表点,然后把每个数......
  • 衡量算法的性能-时空复杂度分析
    算法即存在输入输出,由有限步骤结束的程序.因此,显而易见,算法并不是指一个单一的标准答案,而是一切能够完成要求的程序都可以称之为算法.但是算法之间根据性能的不同存......