简单算法

简介: python 简单算法
def discount(size, count):
    price_8oz = 1.20
    price_12oz = 1.75
    price_12oz_discount = 1.35
    if size == 8:
        return price_8oz * count
    elif size == 12:
        if count <= 4:
            return price_12oz * count
        elif count > 4:
            # divmod() divides one number by another and returns both the number of times
            #     the second number fits into the first, but also the remainder.
            # Here we calculate how many times five goes into the customer order 
            #     and how many extra cups are left over.
            fivecount, remainder = divmod(count, 5)
            return price_12oz_discount * fivecount * 5 + 1.75 * remainder
# Here we test the code to make sure that it works across several iterations of five counts
#    with 12 ounce cups.
for count in range(2, 12):
    print('count:', count, 'cost:', discount(12, count))
目录
相关文章
|
存储 算法 C++
C++基础算法离散化及区间合并篇
C++基础算法离散化及区间合并篇
169 0
|
人工智能 算法
算法提高:组合数学| 容斥原理常见应用
容斥原理常见的问题如下。 (1) 篮球、羽毛球、网球三种运动,至少会一种的有22人,会篮球的有15人,会羽毛球的有17人,会网球的有12人,既会篮球又会羽毛球的有11人,既会羽毛球又会网球的有7人,既会篮球又会网球的有9人,那么三种运动都会的有多少人? (2) 《西游记》《三国演义》《红楼梦》三大名著,至少读过其中一本的有20人,读过《西游记》的有10人,读过《三国演义》的有12人,读过《红楼梦》的有15人,读过《西游记》《三国演义》的有8人,读过《三国演义》《红楼梦》的有9人,读过《西游记》《红楼梦》的有7人。问三本书全都读过的有多少人?
190 0
算法提高:组合数学| 容斥原理常见应用
|
8月前
|
设计模式 算法 知识图谱
算法设计与分析(贪心法)
【1月更文挑战第1天】在分析问题是否具有最优子结构性质时,通常先设出问题的最优解,给出子问题的解一定是最优的结论。证明思路是:设原问题的最优解导出子问题的解不是最优的,然后在这个假设下可以构造出比原问题的最优解更好的解,从而导致矛盾。(一个问题能够分解成各个子问题来解决,通过各个子问题的最优解能递推到原问题的最优解,此时原问题的最优解一定包含各个子问题的最优解,这是能够采用贪心法来求解问题的关键)贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择获得,即通过一系列的逐步局部最优选择使得最终的选择方案是全局最优的。
130 1
|
8月前
|
算法 Java C++
非启发式算法——二分、三分搜索算法
非启发式算法——二分、三分搜索算法
242 0
|
机器学习/深度学习 算法
算法提高:组合数学| 卡特兰数的实现
卡特兰数列是组合数学中在各种计数问题中常出现的数列,其前几项为1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012…… 卡特兰数首先是由欧拉在计算对凸n边形的不同的对角三角形剖分的个数问题时得到的,即在一个凸n边形中,通过不相交于n边形内部的对角线,把n边形拆分成若干三角形,不同的拆分数用Hn表示,Hn即卡特兰数。
153 0
算法提高:组合数学| 卡特兰数的实现
基础算法-区间合并
一、区间合并 区间合并,是指将若干个 有交集 的区间合并为 1 个区间。关于区间的写法,我们可以用结构体进行实现,其中既包括左节点,也包括右节点。
|
算法
【算法设计与分析】动态规划法与分治法、贪心法的区别
【算法设计与分析】动态规划法与分治法、贪心法的区别
336 0
|
算法 程序员
【简单算法】什么是复杂度?
【简单算法】什么是复杂度?
|
算法
【算法设计与分析】3、贪心法
【算法设计与分析】3、贪心法
279 0
|
存储 算法 Java
十道简单算法题(二)
最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下,重温一下。
478 0
十道简单算法题(二)