题解 1182: 人民币问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

Manchester- 人民币问题(百钱百鸡--->钱买钱,很快两层循环+避免大量无效遍历)

解题思路:1.根据百钱百鸡问题,百钱买到一百只鸡,输出方法;2.这里变为任意钱买钱,只要三种面值的钱都买到,就是成立的买法;3.每种钱都要买到,故每种钱的初始张数都为1;4.把有的钱money,先买面值为5的钱,所剩余的钱为:moneyleft_forliangyuan=money-wuyuan*5;