找考题网-背景图
问答题

简答题 钞票换硬币:把一元钞票换成一分、二分、五分硬币(每种至少一枚),有哪些种换法?

【参考答案】

分析:1元相当于100分,设5分、2分、1分的硬币数分别为X、Y、Z,求换法就是在寻找这样一种组合,使得5*X+2*Y+Z=100,所以每当找到1种组合时,将个数记录下来,就可知换法有多少种,算法描述如下: