#P429. 换零钞
换零钞
题目描述
星球的钞票面额只有: 元、 元、 元、 元,共 种。
小明去 星旅游,他手里只有 张 元的 星币,太不方便,恰好路过 星银行就去换零钱。
小明有点强迫症,他坚持要求 元换出的零钞中 元的张数刚好是 元的张数的 倍,剩下的当然都是 元面额的。
银行的工作人员有点为难,你能帮助算出:在满足小明要求的前提下,最少要换给他多少张钞票吗?
( 元、 元、 元面额的必须都有,不能是 。)
输入格式
本题无输入。
输出格式
输出一个整数,表示最少需要换出的钞票张数。
样例
本题为填空题,无需样例输入输出,直接输出答案即可。
来源
2018 年第九届蓝桥杯 C/C++ B 组国赛决赛真题