买钉子问题（换零钱问题）

本文主要是介绍买钉子问题（换零钱问题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#思路：9个的越多，总盒数越少，9个最多就是int(n/9)，看余下的是否正好是4的倍数。不是则 将9 个的盒数-1，再次判断，直到满足或者无解。n=13
if(n/9==0):print(int(n/9))
else:for i in range(int(n/9)):if((n-(int(n/9)-i)*9)%4==0):print('9个装：',int(n/9)-i)print('4个装',(n-(int(n/9)-i)*9)/4)
print(-1)

这篇关于买钉子问题（换零钱问题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！