Python基础学习手册第14章:6大核心算法入门+案例实战演示(上篇)

# 枚举公鸡数量：0到20只for x in range(0, 21):    # 枚举母鸡数量：0到33只    for y in range(0, 34):        # 计算小鸡数量        z = 100 - x - y        # 检查总钱数是否为100文，小鸡数量必须是3的倍数        if 5*x + 3*y + z/3 == 100 and z % 3 == 0:            print(f"公鸡{x}只，母鸡{y}只，小鸡{z}只")

# 枚举所有三位数for i in range(100, 1000):    # 拆分百位、十位、个位    b = i // 100  # 百位：整除100    s = i // 10 % 10  # 十位：先整除10，再取余10    g = i % 10       # 个位：取余10    # 判断是否为水仙花数 (立方用幂运算符)    if b**3 + s**3 + g**3 == num:        print(f"{i}是水仙花数")

# 模拟1到50的报数for x in range(1, 51):    # 判断是否要喊“过”：是3的倍数 或者 数字里包含3    if x % 3 == 0 or "3" in str(x):        print("过")    else:        print(x)

zm = 10  # 井深10米day = 0     # 天数m = 0  # 蜗牛当前高度# 模拟爬井过程while True:    day += 1  # 新的一天开始    # 白天往上爬4米    m += 4    # 判断是否爬出井口    if m >= zm:        print(f"蜗牛第{day}天爬出了井口！")        break    # 没爬出，晚上下滑2米    m -= 2

# 纸币面额，从大到小排序q = [20, 10, 5, 1]# 要找的总金额y = 36# 纸币张数count = 0# 贪心找零for i in q:    # 只要当前面额小于等于剩余金额，就用这个面额    while y >= i:        y -= i        count += 1print(f"最少需要{count}张纸币")

🖥️代码

# 活动列表：(开始时间, 结束时间)hd = [(1, 2), (2, 3), (1, 3), (3, 4)]# 按结束时间从小到大排序hd.sort(key=lambda x: x[1])count = 0  # 参加的活动数量js = 0  # 上一个活动的结束时间# 贪心选择活动for x in hd:    start, end = x    # 当前活动开始时间 >= 上一个活动结束时间，不冲突    if start >= js:        count += 1        js = end        print(f"参加了{start}-{end}点的活动")print(f"最多能参加{count}个活动")