现有i张十元，k张五元，j张两元，要支付n元(i,j,k,n 为整数)。写一个复杂度为O(1)的函数：要求手上拥有的纸币是否足够并能刚好拼凑齐n元，而不需要找零
面试题： （求分享更简单的方法）
现有i张十元纸币，k张五元纸币，j张两元纸币，购物后要支付n元(i,j,k,n 为整数)。要求编写一个复杂度为O(1)的函数Changes(i,j,k, n),功能是计算出能否用现在手上拥有的纸币是否足够并能刚好拼凑齐n元，而不需要找零。
1、 如果可以，在屏幕输出一个方案并结束: (例子:“需要2张十元纸币，1张五元纸币，张两元纸币，刚好可凑齐27元”)
2. ...
原创
2019-08-12 18:03:55 ·
2200 阅读 ·
5 评论
关注
分享
扫一扫