【解题记录】购买文具 Python

本文介绍了一个算法问题,通过三重循环来找出所有可能的购买文具组合,以满足特定条件:总数量超过30支且预算完全用尽。具体场景是在限定金额内购买圆珠笔、铅笔和铅笔芯,每种至少一支。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

P1024 - 【入门】购买文具 - HSY OJ

新学年就要开始了,爸爸把N元钱给了小青,让他购买一批文具,并作了以下要求:只能买圆珠笔、铅笔和铅笔芯,并且每样至少买一支,总数要超过30支,而且钱要全部花完。
当小青去到文具店时,发现圆珠笔8角钱一支、铅笔2角钱一支、铅笔芯1角钱一支。小青怎么买才能符合爸爸的要求呢?请你编个程序帮他算出符合购买要求的所有方案总数。

输入格式:一个整数N,表示购买文具一共的元数。(1 <= N <= 50)

输出格式:一个整数,即符合购买要求的所有方案总数。

输入样例:8

输出样例:135

代码:

n = int(input())
n = n*10 # 用整数统一单位
x = 0 

# 三层循环穷举所有的情况
pen = 1
while 8*pen < n:
    pencil = 1
    while 2*pencil < n:
        pencil_core = 1
        while 1*pencil_core < n:

            # 由于浮点型变量的精确度有限,切莫使用浮点型变量判断两数是否相等
            if 8*pen+2*pencil+1*pencil_core == n and pen+pencil+pencil_core > 30 :
                x += 1 # 符合条件则计数

            pencil_core += 1
        pencil += 1
    pen += 1

print(x)

注意事项

我一开始是以“元”为单位算的,算下来结果不对,要少一些。

检查发现是 判断 0.8*pen+0.2*pencil+0.1*pencil_core == n 的时候,由于浮点型变量的精确度问题,这里会漏判一些。把单位换算成角,用 8*pen+2*pencil+1*pencil_core == n 就没问题了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值