1樓:匿名使用者
這是一種直接的解法.基本想法是按1五分硬幣的個救將所有湊法分類.
假定五分硬幣有20個,則沒有二分硬幣,因此只有一種湊法.假定五分硬幣有19個,幣值為5×19=95分,因此要使總幣值不超過1元=100分,所取二分硬幣的幣值不能超過5分.很明顯,二分硬幣的個數可以為0個,1個,或2個,這樣就有三種不同的湊法.
如此繼續下去,可以看出不同的湊法共有
1+3+6+8+11+13+……+48+51=(1+48)+(3+46)+(6+43)+……+(23+26)+51
=49×10+51
=541(種)
答:共有541種湊法.
2樓:匿名使用者
答:有100個1分、98個1分+1個2分 到 50個2分,51種有95個1分+1個5分、到 20個5分, 20種
有45個2分+2個5分、到 5個2分+18個5分, 9種有1個1分+2個2分+19個5分, 到 19個1分+38個2分+1個5分, 19種
這19中:還有9+2*(8+1)*8/2=81種變化所以:一共有51+20+9+19+81=180種湊法
用1分,2分和5分硬幣湊成一元錢的方法有多少種
3樓:新野旁觀者
用1分,2分和5分的硬幣湊成一元錢,共有多少種不同的湊法?
假若5分硬幣有20個,顯內然只有一種湊法容;
假若5分硬幣有19個,則2分硬幣的幣值不超過100-5×19=5(分),於是2分硬幣可取0個、1個、或 2個,即有3種不同的湊法;
假若5分硬幣有18個,則2分硬幣的幣值不超過100-5×18=10(分),於是2分硬幣可取0個、1個、2個、3個、4個、或5個,即有6種不同的湊法;
…如此繼續下去,可以得到不同的湊法共有:
1+3+6+8+11+13+16+18+21+…+48+51=5×(1+3+6+8)+4×(10+20+30+40)+51=90+400+51
=541(種)
用1分,2分和5分硬幣湊成一元錢的方法有多少種?
4樓:匿名使用者
不知道bai有沒有限制一定
du要有這3種硬幣呢?如果這三種硬zhi幣必須dao至少用一枚的話,演算法如下專:
設x個1分,屬y個2分,z個5分,且xyz都是正自然數x+2y+5z=100
19>=z>=1
z=1時 x+2y=95 x>=1,且x是奇數;2y<=94,且y是整數,所以有47種
z=2時 x+2y=90 1<=y<=44 同理,有44種z=3時 x+2y=85 1<=y<=42 同理,有42種z=4時 x+2y=80 1<=y<=39 同理,有39種z=5時 x+2y=75 1<=y<=37 同理,有37種……這個方法好笨,要算19次……不過我暫時想不出更好的方法但有個規律就是個數依次-3,-2,-3,-2,-3……
5樓:正反氣旋
設1分、2分、5分的硬幣分別有x個、y個、z個。
x+2y+5z=100,z=(100-x-2y)/5,
z=20-(x+2y)/5,分子x+2y是5 的倍數,
6樓:匿名使用者
同意一樓,也只能這樣得出結果,461.
7樓:懷香蓮雪畫
不知道有沒有限制來一定自要有這3種硬幣
呢?如bai果這三種硬幣必須至du少用一枚zhi的話,演算法如下:
設x個1分,daoy個2分,z個5分,且xyz都是正自然數x+2y+5z=100
19>=z>=1
z=1時
x+2y=95
x>=1,且x是奇數;2y<=94,且y是整數,所以有47種z=2時
x+2y=90
1<=y<=44
同理,有44種
z=3時
x+2y=85
1<=y<=42
同理,有42種
z=4時
x+2y=80
1<=y<=39
同理,有39種
z=5時
x+2y=75
1<=y<=37
同理,有37種
……這個方法好笨,要算19次……不過我暫時想不出更好的方法但有個規律就是個數依次-3,-2,-3,-2,-3……
8樓:但蓉扈菀菀
用1分,2分和來5分的硬幣湊成一元自
錢,共有多少種不bai
同的湊法?du
假若5分硬幣有20個,顯zhi然只有一dao種湊法;
假若5分硬幣有19個,則2分硬幣的幣值不超過100-5×19=5(分),於是2分硬幣可取0個、1個、或
2個,即有3種不同的湊法;
假若5分硬幣有18個,則2分硬幣的幣值不超過100-5×18=10(分),於是2分硬幣可取0個、1個、2個、3個、4個、或5個,即有6種不同的湊法;
…如此繼續下去,可以得到不同的湊法共有:
1+3+6+8+11+13+16+18+21+…+48+51=5×(1+3+6+8)+4×(10+20+30+40)+51=90+400+51
=541(種)
用一分兩分和五分的硬幣湊成一元錢共有多少種不同的做法
9樓:解解悶喝喝水
2角錢就是bai20分!如果用du20個一
分的有一zhi種湊法,19個一分
dao的沒有湊版法,18個一分的有一種湊權法,17個一分沒有湊法,剩下到11個一份的都有一種湊法!10個一分的有兩種,9個一分的有一種,8個一分有兩種,7個一分有一種,6個一分有兩種,一直到1個一分都有兩種,最後0個一分的有3種!你把我這個按照10個一列寫下來,你會發現規律!
第一列有8種,第二列有18種,第三列有3種!所以8+18+3=29種湊法!舉一反三如果湊5角錢!
就是8+18+28+38+48+6=146種。 湊1元就是8+18+28+38+48+58+68+78+88+98+11=541個
10樓:吳趙元
先算出湊夠一毛有抄多少種湊法:
一分、二分的湊法:
10個一分;
8個一分,一個兩分;
6個一分,……;
4個一分,……;
2個一分,……;
5個兩分,6種。
一分、五分的湊法:
5個一分,……;
兩個5分,共兩種。
一二五分的湊法:
一個一分,兩個兩分,……;
三個一分,一個兩分,……,共兩種。
湊夠一毛的方法有10種方法,所以湊夠一元的方法有10×10種方法。
用1分,2分和5分的硬幣湊成一元錢,共有多少種不同的湊法
11樓:匿名使用者
假若5分硬幣有
bai20個,顯然只有一種湊法du;zhi假若5分硬幣有19個,則2分硬幣的幣dao值不超過100-5×19=5(分)
版,於是2分硬幣可取
權0個、1個、或 2個,即有3種不同的湊法;
假若5分硬幣有18個,則2分硬幣的幣值不超過100-5×18=10(分),於是2分硬幣可取0個、1個、2個、3個、4個、或5個,即有6種不同的湊法;
…如此繼續下去,可以得到不同的湊法共有:
1+3+6+8+11+13+16+18+21+…+48+51=5×(1+3+6+8)+4×(10+20+30+40)+51=90+400+51
=541(種)
12樓:有淳隋新林
先全用5分,再每次減少一個5分個數,換成1、2分。
具體過程留給你自己思考一下吧
把一元錢全兌換成1分,2分,5分的硬幣,有多少種兌換方法?用c語言程式設計。
13樓:匿名使用者
#include
main()
printf("%d\n",sum);}
14樓:匿名使用者
main()
15樓:匿名使用者
#include
main()}}
printf("%d",sum);}
用delphi ,把一元錢全兌換成1分,2分,5分的硬幣,要求每種硬幣至少有一個,有多少種兌換的方法,怎麼寫
16樓:匿名使用者
以下**經過測試了:
procedure tform1.button1click(sender: tobject);
vari1,i2,i5:integer;
begin
for i1 := 0 to 100 do
begin
for i2 := 0 to 50 do
begin
for i5 := 0 to 20 do
begin
if (i1>=1) and (i2>=1) and (i5>=1) and (i1*1+i2*2+i5*5=100) then
begin
memo1.lines.add('1分版:
'+inttostr(i1)+'枚 '+'2分:'+inttostr(i2)+'枚 '+'5分:'+inttostr(i5)+'枚 ')
end;
end;
end;
end;
label1.caption:='有'+inttostr(memo1.lines.count)+'種方權法';
end;
程式設計:換零錢。把一元錢全兌換成1分2分5分硬幣,有多少種兌換方法?包括全1分或者全5分
17樓:匿名使用者
這程式很好寫,不過關鍵是看演算法設計得怎麼樣,是不是最優的。我只寫一個最簡單的,自己嘗試優化下,這也是程式設計的樂趣之一。
int fcent; //5分個數
int tcent; //2分個數
int ocent; //1分個數
int count=0; //兌換方法個數for(fcent=0;fcent<=20;fcent++)}把上面程式放到main中就可以了,你想要的輸出就是count的值。還有看你說的題意,是否2分的不能是0個,如果有這個要求第二個for迴圈,也就是tcent 從1開始就可以了。
自己再去優化吧。
18樓:
是那個螢幕顯示不了。。。
控制檯的那個螢幕貌似只能顯示300行吧?
用1分,2分和5分硬幣湊成一元錢的方法有多少種
不知道bai有沒有限制一定 du要有這3種硬幣呢?如果這三種硬zhi幣必須dao至少用一枚的話,演算法如下專 設x個1分,屬y個2分,z個5分,且xyz都是正自然數x 2y 5z 100 19 z 1 z 1時 x 2y 95 x 1,且x是奇數 2y 94,且y是整數,所以有47種 z 2時 x ...
把一元兌換成1分2分5分的硬幣,求共有多少種不同換法,應
include main 不懂就問 望採納 把一元兌換成1分 2分 5分的硬幣,求共有多少種不同換法,應該怎麼寫了?將一角兌換成1分 抄 2分 5分的組合有襲兩種,即 a 1 1 1 2 5 b 1 2 2 5 而1元等於10角,那麼題目也就轉換成了ab這兩個組合有多少種組合方式可以使它們組合成一元...
1分2分5分1角2角5角1元硬幣
有價值,我覺得不能純粹用金錢來衡量,我也有收藏紙幣 郵票 火花.的習慣,但是我是業餘的 呵呵 只是做為一種愛好 只要自己喜歡 我覺得就很有價值了 至少我不會賣 我有二枚2角和5角的硬幣 分別是81年和82年的 另外1分的硬幣 最有收藏價值的是1981年的 好好找這個81年1分的硬幣把 呵呵 建議你去...