找零问题 ### 题目描述 蓝桥商店的老板需要找零 $n$ 元钱。 钱币的面额有：$100$ 元、$50$ 元、$20$ 元、$5$ 元、$1$ 元，问如何找零使得所需钱币的数量最少？ 注意：$n$ 可能为 $0$，也能为几百元（别问，问就是来着里微信提现来了） ### 输入描述 在第一行给出测试例个数 $N$，代表需要找零的钱数。 $1\leq N \leq 10^5$。 ### 输出描述 输出共有 $5$ 行，每一行输出数据输出找零的金额与数量，详情看样例。 #### 示例 >输入 ```txt 365 ``` >输出 ```txt 100:3 50:1 20:0 5:3 1:0 ```