题目描述

你中奖中了 $n$ 元，现有以下固定面额的纸币可供兑换：$100,\ 50,\ 20,\ 10,\ 5,\ 1$。

你需要使用这些纸币来兑换中奖金额，要求兑换后使用的纸币数量最少。

请编写一个程序来计算并输出兑换该金额所需的最少纸币数量。