C# 收银找零钱算法

[nauhil]

如图中2个例子，根据左侧结账金额，给出潜在可能的找零金额

求解

[nauhil]

看见问题上来就喷的，我懒得说了 难道你领导丢给你这个的时候，你也这么喷你领导么，呵呵 对于楼里给出中肯回答的，都给分了，谢谢大家

[以专业开发人员为伍]

“给出潜在可能的找零金额”，这个听起来好像挺厉害似地，其实呢？！ 神马叫“潜在的”，这个需好事者才应该先去说明白。

[以专业开发人员为伍]

有的人说程序员喜欢嘻嘻哈哈把论坛当作菜市场，“不要讲需求理解、不要讲沟通、不要讨论渔而要低级的给点鱼就行了”。实际上（中国大多数）程序员跟普通工人农民没有什么区别，相反地，无法沟通的几率更大。 只要看一下其“原样贴出”领导给的问题来的“懒惰劲儿”，就知道了。

[zbdzjx]

没办法的办法：增加一个辅助表，存放当左侧值的范围及右侧对应的要显示几个值。

[xuzuning]

不就是开列几个大于应付款的几种票面组合吗？

[yangyi_2009]

简单地考虑， 应收金额 33.60 不小于应收金额的最小整数 34.00 不小于应收金额的最小的整5数 35.00 不小于应收金额的最小的整十数 40.00 不小于应收金额的最小的整20数 40.00 不小于应收金额的最小的整50数 50.00 不小于应收金额的最小的整百数 100.00 去掉重复，取前 5 个，就是例子中的效果。 复杂地考虑， 常用货币面值只有 0.1 0.5 1 5 10 20 50 100 通过组合把大于应收金额的面值列出来，并且使任何一种面值组合都不包含另一种组合。 这情况就很多了。 应收金额 52.50 不小于应收金额的最小整数 53.00 不小于应收金额的最小的整5数 55.00 不小于应收金额的最小的整十数 60.00 不大于应收金额的最大的整50数 + 不小于应收金额的最小的整20数 70.00 …… 还是简单地考虑吧。

[夏天的枫]

你这个玩意儿让我想起了为啥没有三块人民币的问题， 可以根据当前人民币的面值进行一个算法的研究 就按照楼上的思路，应该可以总结出一套适用的算法。

[好几只小萝莉]

如果应付33元6毛， 我认为最有可能出现的恐怕是 收53元6毛找20元... 收54元找20元4毛... 收104元找70元4毛... 这个不考虑进去，意义并不大。然而考虑进去的话右边就密密麻麻的了。 所以还是你给多少，我input多少，计算找多少。

[Delta]

这是个简单的算法，对于初学者可以多练习编程思维