有5元 1元 0 5元的硬幣若干,現要求用這些硬幣組合成100元,每種硬幣最少有,問有多少種組合方法

時間 2021-10-14 22:22:33

1樓:

這是一個3元一次方程 5*x+1*y+.5*z=100

如果用迴圈的方式實現很簡單。下面給出vb的迴圈演算法:

t=0for x=1 to 19 '為什麼是1到19呢 要保證至少每種硬幣都有,以下同

for y=1 to 94 '(100-5-0.5)/1=94.5所有至多到94個

for z=2 to 188 step 2 '(100-5-1)/0.5=188 0.5元的硬幣個數肯定是偶數。

if (x*5 + y*1 +z*0.5 =100) then t=t+1

next

next

next

msgbox t

t=931

2樓:凱撒末日

當1個5塊時:餘額95元,那麼1元和0。5元的組合有94種可能2個5塊時:餘額90元,那麼1元和0。5遠的組合有89種可能依此類推:

3個5塊時:84

4個5塊時:79

。。。。

19個5塊時:4

把總數全部加起94+89。。。。。+4=931種可以利用高斯演算法:“(94+4)*(19-1)/2 + (94+4)/2=931”

3樓:

tx=""

for i=0 to 20 '5元的最多是20個for j=0 to 100 ’1元的最多是100個for k=0 to 200 ‘5角的最多是200個if i*5+j*1+k*0.5=100 then '這種組合就是所求的

next

next

next

4樓:

5*(1+2+3+``````+19)=950

5樓:魔m佳佳

自己想到幾種就幾種啊~

誰問你這個問題的????那個人沒瘋啊。。。。。

6樓:

最少一個,怎麼算你慢慢算

有足夠數量的1角,5角1元的硬幣若干,如果想用這些硬幣組成價值10元的面值,那麼一共有多少種不同的組合方法?

7樓:匿名使用者

這個可以用電腦程式計算,以下是c語言編寫的程式,最終結果:組合方法有10201種:

#include

int arrange(float n)//返回兌換方案return count;

}int main()

編一個c#程式,把一張1元的鈔票換成5分,2分和1分的硬幣,要求每種至少一枚,並且所換硬幣數不超過30枚。

8樓:

以下是c#**,控制檯應用程式。兌換方案有20種(最後附程式執行結果):

using system;

class program

static void main(string args)

int yifen = 1;//1分硬幣的數量

int erfen = 1;//2分硬幣的數量

int wufen = 1;//5分硬幣的數量

int money = 1 * 100;//1元即100分

int count = 0;//記錄兌換方案數量

//內嵌三次迴圈,分析每種兌換情況(即計算每種硬幣的數量的組合),每種硬幣最少有一枚

for (yifen = 1; yifen <= money / 1; yifen++)

for (erfen = 1; erfen <= money / 2; erfen++)

for (wufen = 1; wufen <= money / 5; wufen++)

//如果四種硬幣總數量等於100分,並且硬幣數不超過30枚

if (yifen * 1 + erfen * 2 + wufen * 5 == 100 && yifen + erfen + wufen <= 30)

//累增兌換方案次數,輸出每種兌換結果

count++;

console.writeline("1元可以兌換成個1分硬幣和個2分硬幣和個5分硬幣,硬幣數量為個", yifen, erfen, wufen, yifen + erfen + wufen);

我用一個1元硬幣,一個5角硬幣,一個1角硬幣,可以組成多少種不同的面值

9樓:匿名使用者

1角5角

1+5=6角

1元1元+1角=1.1元

1元+5角=1.5元

一共六種組合。

1元+1角+5角=1.6元

10樓:匿名使用者

7種,3種單獨,3種2個,1種3個。

11樓:想買二手電器

用一個1元硬幣,一個5角硬幣,一個1角硬幣,可以組成7種不同的金額:

0.1元

0.5元

1.0元

0.6元

1.1元

1.5元

1.6元

c語言中把一元錢全兌換成1分,2分,5分的硬幣,要求每種硬幣至少有一個 且是5的倍數 有多少種換法

12樓:小超製作

#include

main()}}

printf("%d",sum);}滿意

來請源採納。

有1角,5角,1元硬幣各一枚,每次取其中的一枚或幾枚,一共可以組成多少種不同幣值?

13樓:七情保溫杯

一共可以組成7種不同幣值。

(1)1枚硬幣可以組成的不同的幣值分別是:1角,5角,1元,共3種;

(2)2枚硬幣可以組成的不同的幣值分別是:6角,1元1角,1元5角,共3種;

(3)3枚硬幣可以組成的不同的幣值分別是:1元6角,共1種;

共可組成的種數有:3+3+1=7(種)

14樓:混世達人

有1角,5角,1元的硬幣各一枚每個都可取和不取,各兩種,2×2×2=8,減掉全不取1種,8-1=7種

一共可以組成7種不同的幣值.

1,1角,

2,5角,

3,1元,

4,1角+5角=6角,

5,1角+1元=1元1角

6,5角+1元=1元5角

7,1角+5角+1元=1元6角

15樓:彬躍澤源

其實很簡單,分類討論就可以

1一次取1枚硬幣

有3種取法

面值有1角,5角,1元

2一次取2枚硬幣

有3種取法

面值有6角,1元1角,1元5角

3一次取3枚硬幣

有1種取法

面值有1元6角

所以共有6種取法,有6種面值

1角,5角,6角,1元,1元1角,1元5角,1元6角望採納,謝謝!

16樓:決戰開始

一枚的話有三種情況,兩枚的話也有三種,三枚只有一種,所以是七種

17樓:匿名使用者

1角,5角,6角,1元,1元1角,1元5角,1元6角

18樓:匿名使用者

a33=6種

1角5角

1元1元1角

6角1元5角

1元6角

j**a編寫:計算一元錢硬幣有多少種表達方式。例如,可以使用1元錢完成,也可以使用兩個5角完成。

19樓:匿名使用者

有3分這種型別沒?我做的只有1分,2分,5分,1角,2角,5角。

總體是用遞迴。1快可以分為2個五角。五角可以是2個2角和一個1角。2角是2個一角。1角是2個五分~~

20樓:匿名使用者

我理解是這樣的,定義兩個變數a,b。假如初始化a = 1美分,並且總和是1圓。得到b。

另外讓其a作為一個變數,每次求出b,這樣做一個統計,得出一共有多少表達方式。另外,既然要求單位從1分到1圓,又是計算的1圓有多少種表達方式,那麼只有通過加和乘方式實現,將兩者全部統計以後算出總表達方式

5張5元,1張10元,11張1元,4枚5角硬幣。買18元的足球,有幾種方法

猶英悟 分別計算湊整數和零錢的方法,就是先湊15元有幾種方法,三個五元的,一個十元一個五元的,一個十元五個一元的,一個五元十個一元的,兩個五元五個一元的。湊三元的方法,全部是一元,兩個五角兩個一元,四個五角一個一元。前面四種湊15元對後面沒有影響。最後一種所有零錢都用了,所以是4 3 1 13種 答...

用1分2分5分的硬幣若干拼湊一元錢有多少種拼湊方法

挑戰的時刻已到 共有47種拼湊方法。解決這個問題只需滿足1分和2分拼湊起來的值是5的倍數且至少有一個5分錢,就可以了。 z的值可以是0 20一共21種 當z 0時,y的值可以是0 50共51種 當z 1時,y的值可以是0 47共48種 當z 2時,y的值可以是0 45共46種 當z 3時,y的值可以...

用100元去買蘋果有0 5元的有1元的有2元的還有20元的怎麼買要每樣都買的

設四種蘋果購買a b c d個,其中abcd為正整數 則有a b c d 100 且0.5a b 2c 20d 100 這是乙個求解不定方程的問題,找出取值範圍最小的那個,d 1或2或3或4,其次c是1到39的整數,b是1到77的整數,a是2到96的偶數 顯然d的取值範圍最小,所以從d下手 當d 1...