面試題之實現1分2分5分組成2角問題

2021-07-23 15:24:02 字數 853 閱讀 9273

三種硬幣,用數學排列組合的思想,就是從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...