三種硬幣,用數學排列組合的思想,就是從3種不同的物品中選擇然後再組合,當然每種物品選擇的數量是變化的,所以就設定1分的數量為i,2分的數量為j,5分的數量為k.接著再想想,因為最終的結果是2角,也就是20分,所以1分的數量不會超過20,2分的數量不會超過10,5分的數量不會超過4
public class money }}
} 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
1分2分5分的硬幣,組成1角,共有多少種組合
第一種情況 只計算組合總數,不需要列出各種組合 設1分個數為x,2分個數為y,5分的硬幣個數為z,則1 x 2 y 5 z 10 5 z 10 x 2 y 即 當z 0時,x可以取得值為10 8 6 4 2 0 6種 當z 5時,x可以取得值為5 3 1 3種 當z 10時,x可以取得值為0 1種 ...
分庫分表的幾個面試題
分庫分表是高併發高可用系統的乙個重要的點,網際網路公司面試常常會問道。為什麼要分庫分表 設計高併發系統的時候,資料庫層面應該如何設計 首先要清楚,分庫和分表是兩回事,是兩個獨立的概念。分庫和分表都是為了防止資料庫服務因為同一時間的訪問量 增刪查改 過大導致宕機而設計的一種應對策略。為什麼要分庫 按一...
SQL(1)分組排序返回序號
select a.name,b.name,a.salary,row number over partition by b.name order by a.salary as rn from a left join b on a.id b.aid 解析 row number over partitio...