c++算法小作业，可以提供一下思路啥的

Question

找零钱

妈妈交给小明一张百元的钞票，让小明去超市购买一件13元的商品，请问超市如何找零，才能使零钱的张数最少。

注意：只有面值为50、20、10、5和1元的钞票。

可以采用贪心算法、动态规划算法和回溯算法求解。

Answer 1

100-13=87

87%50 = 37 1张

37%20=17 1张

17%10=7   1张

7%5=2； 1张

2张