本文共 467 字，大约阅读时间需要 1 分钟。

问题描述

x星球的钞票的面额只有：100元，5元，2元，1元，共4种。

小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。 小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍， 剩下的当然都是5元面额的。

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

（5元，2元，1元面额的必须都有，不能是0） 输入

没有输入。

输出

输出一个整数。

提示

把答案放在输出语句中输出，例如C/C++语言可以用printf或cout。

注意：需要输出的是一个整数，不要输出任何多余内容。

思路

感觉本题最好的方法是手算…

首先分析，2元面额的张数是1元的10倍，而且所有面额都必须有，那么2元面额的就可以10张10张的加。 假如是10张，那么1元面额的就是1张，那么剩下的全部是5元面额肯定是不可能的。 经过这样的分析之后，发现2元面额的为50张的时候，1元面额为5张，5元面额为19张，很容易验证这样的组合所用的张数是最少的。

答案：74

转载地址：http://eprzi.baihongyu.com/