Python来写，要用到input，

Question

用100元钱购买价格为正整数且低于100块的物品，用1块 2元 5 10 20、50的纸币找零，要求找回的纸币数量最少。

Answer 1

这个问题可以使用贪心算法来解决。贪心算法是一种选择当前最优解的策略，从而希望最终得到全局最优解。

在这个问题中，我们需要找零给客户，使得所找的纸币数量最少。首先，我们可以将纸币的面额按照降序排列，即50、20、10、5、2、1。然后，我们从面额最大的纸币开始尽量多地找零，直到无法再找回更多的纸币为止。