题目描述:
新学年就要开始了,爸爸把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 就没问题了。