人在江湖漂，哪能不凑票！
可手拿一大把，咋搭配才好？
贴多了，亏的慌；贴少了，人家财务不干啊！
所以造了这个工具，专门计算怎么贴浪费的最少。。。
核心算法：
架设有N张票，那么每张票都有用/不用两种可能，即0/1，共有2的N次方种。那么就可以从0到2^N-1，每个数字的2进制码分别就代表了每张票的用或者不用，把所有位分别取出来，乘以票面值，并最终相加，就是一个选择的总额，从中跳出最接近预期值的就ok了。
存在的问题：
1、longint型是32位的，所以最多只能算32张票。
2、运算量太大，所以超过20张以后就很慢了，除非有刚刚好的强行退出。所以还可以选择差额不超过1块钱（当然可以改成其他额度）就退出的模式，以加快速度。如果张数太多，会看起来跟死机一样。。。
- 1
- 2
前往页