钞票

钞票

思路点拨

如何做到钞票张数最少，还可以刚好凑出\(M\)元钱？

首先要清楚一张面值\(100\)元的钞票相当于

• \(5\)张\(20\)元
• \(10\)张\(10\)元
• \(20\)张\(5\)元
• \(100\)张\(1\)元

面值越大的钞票能比面值小的钞票少拿非常多的钱，那么换钞票的时候也是一样，\(100\)元的钞票可以拿几张，剩余的钱不够\(100\)再用\(20\)元的钞票拿，以此类推。