??????? 三種硬幣,用數學排列組合的思想,就是從3種不同的物品中選擇然后再組合,當然每種物品選擇的數量是變化的,所以就設定1分的數量為i,2分的數量為j,5分的數量為k.接著再想想,因為最終的結果是2角,也就是20分,所以1分的數量不會超過20,2分的數量不會超過10,5分的數量不會超過4
public class Money {public static void main(String[] args) {int count = 0;for(int i=0; i<21; i++) {for(int j=0; j<11; j++) {for(int k=0; k<5; k++) {if((i+2*j+5*k)==20) {System.out.println(i+"個一分"+j+"個二分"+k+"個五分");count++;}}}}System.out.println(count);}}
最終結果:
0個一分0個二分4個五分
0個一分5個二分2個五分
0個一分10個二分0個五分
1個一分2個二分3個五分
1個一分7個二分1個五分
2個一分4個二分2個五分
2個一分9個二分0個五分
3個一分1個二分3個五分
3個一分6個二分1個五分
4個一分3個二分2個五分
4個一分8個二分0個五分
5個一分0個二分3個五分
5個一分5個二分1個五分
6個一分2個二分2個五分
6個一分7個二分0個五分
7個一分4個二分1個五分
8個一分1個二分2個五分
8個一分6個二分0個五分
9個一分3個二分1個五分
10個一分0個二分2個五分
10個一分5個二分0個五分
11個一分2個二分1個五分
12個一分4個二分0個五分
13個一分1個二分1個五分
14個一分3個二分0個五分
15個一分0個二分1個五分
16個一分2個二分0個五分
18個一分1個二分0個五分
20個一分0個二分0個五分
29
?