编写一个程序,从用户那里获取一个整数值,并指定只能使用1欧元硬币、2欧元硬币和5欧元纸币来兑换硬币和纸币的最小数量。
解决方案:在这里其实可以明确一个隐性信息,即优先用5欧元的,然后是2欧元,最后才是1欧元。所以我们的处理逻辑就可以用用户输入值来先与5取余,然后用余数和2取余,判断和2取余后的结果,如果结果取余不为0,则最终余1,否则就不用1.
def get_result(input_data):
x = input_data % 5
#if x == input_data:
# pass
#else:
y = x % 2
if y == 0:
return [int(input_data/5),int(x/2)]
else:
return [int(input_data/5),int(x/2),1]
if __name__ == '__main__':
#for i in range(0,24):
result = get_result(24)
print(result)
使用排列组合的方式,在这里其实也是适用的,效率相比较当前的解法而言,可能会差一点,但是优点是排列组合方式适用于许多常规的场景,就目前而言。很少见到过以排列组合方式无法解决的场景。