1分2分5分的硬幣,組成1角,共有多少種組合

2021-06-17 18:41:08 字數 655 閱讀 8966

第一種情況:只計算組合總數,不需要列出各種組合

設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種)

總的組合數為6+3+1=10種

因此,按照規律,本題目組合總數為10以內的偶數+5以內的奇數+0以內的偶數

某個偶數m以內的偶數個數(包括0)可以表示為m/2+1

某個奇數m以內的奇數個數可以表示為(m+1)/2=(m-1)/2+1,但對於int型別而且m是奇數,(m-1)/2=m/2,所以也可將其寫為m/2+1

#include int main()

第二種情況:在計算組合總數的同時,需要列出每種組合 列舉

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

三種硬幣,用數學排列組合的思想,就是從3種不同的物品中選擇然後再組合,當然每種物品選擇的數量是變化的,所以就設定1分的數量為i,2分的數量為j,5分的數量為k.接著再想想,因為最終的結果是2角,也就是20分,所以1分的數量不會超過20,2分的數量不會超過10,5分的數量不會超過4 public cl...

程式設計入門 C語言 1分解質因數(5分)

繼續加油!1 分解質因數 5分 題目內容 每個非素數 合數 都可以寫成幾個素數 也可稱為質數 相乘的形式,這幾個素數就都叫做這個合數的質因數。比如,6可以被分解為2x3,而24可以被分解為2x2x2x3。現在,你的程式要讀入乙個 2,100000 範圍內的整數,然後輸出它的質因數分解式 當讀到的就是...

我的演算法筆記(5)分治(1)

乙個臨時陣列 intmin int x,int y void merge int a,int s,int m,int e,int b 只要有乙個陣列的數全部都排完了,那麼我就可以吧另乙個陣列剩下的全部數就都放在臨時陣列裡了 while x1 m b x a x1 while x2 e b x a x...