用10元,5元,1元三种面值钱币支付20元,不同的支付方式

10元的需2张,5元需4张,1元需20张
步骤一;10元的不用,5元的x张,1元的用y张.
则5x+y=20(x,y为整数,x≤4 , y≤20)
有5种答案
步骤二;10元的1张,5元的x张,1元的用y张
则10+5x+y=20(x,y为整数,x≤4 , y≤20)
有3种答案
步骤三;10元的2张
一种答案
总共9种答案

10+10
10+5*2
10+5+1*5
10+1*10
5*4
5*3+1*5
5*2+1*10
5+1*15
1*20

设10元的有a张，5元的有b张，1元的有c张，则有
10a+5b+c=20
1. a = 2, 此时 b = 0, c = 0. (a,b,c) = (2,0,0)
2. a = 1, 此时 b = 0,1,2，对应的c=10,5,0
(a,b,c)=(1,0,10) (1,1,5) (1,2,0)
3. a = 0, 此时 b = 0,1,2,3,4 对应的c=20,15,10,5,0
(a,b,c)=(0,0,20) (0,1,15) (0,2,10) (0,3,5), (0,4,0)

------
一般来说，这类问题都是从面额最大（即选择最少的值，此题中的a）开始枚举