【解题记录】购买文具 Python

题目描述:

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 就没问题了。

  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值