j00915. 规范币制找零 未做

售货机里有无限张 10 元、5 元、2 元、1 元纸币。顾客付款后需要找零 $n$ 元，每张纸币都算一张。求找零所用的最少纸币张数（要求用贪心：优先使用大面额）。

一个整数 $n$。

一个整数，为最少张数。

• $1\le n\le 1000$