#P429. 换零钞

换零钞

题目描述

xx 星球的钞票面额只有:100100 元、55 元、22 元、11 元,共 44 种。

小明去 xx 星旅游,他手里只有 22100100 元的 xx 星币,太不方便,恰好路过 xx 星银行就去换零钱。

小明有点强迫症,他坚持要求 200200 元换出的零钞中 22 元的张数刚好是 11 元的张数的 1010 倍,剩下的当然都是 55 元面额的。

银行的工作人员有点为难,你能帮助算出:在满足小明要求的前提下,最少要换给他多少张钞票吗?

55 元、22 元、11 元面额的必须都有,不能是 00。)

输入格式

本题无输入。

输出格式

输出一个整数,表示最少需要换出的钞票张数。

样例

本题为填空题,无需样例输入输出,直接输出答案即可。

来源

2018 年第九届蓝桥杯 C/C++ B 组国赛决赛真题