A. T1 硬币

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目

春节到了，L老师准备给同学们发压岁钱。她手里有 n 元人民币，想全部换成 1元、2元、5元的硬币（象征“一元复始、双喜临门、五福临门”）。但红包容量有限，因此硬币总数越少越好。请你帮她计算：兑换后最少能得到多少枚硬币？

输入一个整数n，表示有n元纸币

输出一个整数，兑换后硬币的最少个数

13元纸币可以兑换成2个5元硬币，1个2元硬币，1个1元硬币，总共4个，这是兑换过后硬币数最少的方案。