版塊導(dǎo)航: 正在加載中...

登錄注冊

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實(shí)名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號能夠正常使用，請盡快對帳號進(jìn)行手機(jī)號驗(yàn)證，感謝您的理解與支持！

24小時(shí)熱門版塊排行榜

北京石油化工學(xué)院2026年研究生招生接收調(diào)劑公告

返回列表

本帖產(chǎn)生 2 個(gè) 程序強(qiáng)帖，點(diǎn)擊這里進(jìn)行查看

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲號: 913482
注冊: 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

[交流] Euler 工程第三十一題: 換零錢已有4人參與

話說英國的錢有兩種, 一種是英鎊(￡), 一種是便士(p). 一共有8種硬幣:

1p, 2p, 5p, 10p, 20p, 50p, ￡1 (100p), ￡2 (200p).

2 英鎊可以換成這樣:

1*￡1 + 1*50p + 2*20p + 1*5p + 1*2p + 3*1p

那么2英鎊一共可以有多少種換零錢的方法呢?

[ Last edited by holmescn on 2011-6-26 at 00:07 ]

回復(fù)此樓

» 猜你喜歡

262求調(diào)劑已經(jīng)有3人回復(fù)
303求調(diào)劑已經(jīng)有5人回復(fù)
300求調(diào)劑，材料科學(xué)英一數(shù)二已經(jīng)有17人回復(fù)
一志愿北京化工大學(xué)材料與化工（085600）296求調(diào)劑已經(jīng)有21人回復(fù)
307求調(diào)劑已經(jīng)有15人回復(fù)
286分調(diào)劑已經(jīng)有9人回復(fù)
求調(diào)劑323材料與化工已經(jīng)有8人回復(fù)
322求調(diào)劑：一志愿湖南大學(xué) 材料與化工（085600），已過六級。已經(jīng)有5人回復(fù)
0703化學(xué)321分求調(diào)劑已經(jīng)有6人回復(fù)
292求調(diào)劑已經(jīng)有10人回復(fù)

1樓 2011-06-19 09:11:53

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強(qiáng)帖: 40
應(yīng)助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時(shí)
蟲號: 696514
注冊: 2009-02-05
專業(yè): 計(jì)算機(jī)軟件

★ ★ ★ ★ ★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
dubo(金幣+1): 歡迎常來程序語言版討論 2011-06-19 15:27:41
微塵、夢想(金幣+4): 話說我也喜歡這樣干，哈哈…… 2011-06-19 17:26:47
余澤成(程序強(qiáng)帖+1): 鼓勵交流！ 2011-06-26 00:14:44

matlab窮舉

CODE:

function result = euler31()

tic;

result = 7; % only use 200,100,50,20,10,5,2 respectively, 7 methods

for i=1:-1:0 % 1

    for j=3:-1:0 % 50p 

        for k=9:-1:0 % 20p

            for x=19:-1:0 % 10p

                for y=39:-1:0 % 5p

                    for z=99:-1:0 % 2p

                        if 2*z+5*y+10*x+20*k+50*j+100*i<=200 % 1p, 0 or more

                            result = result+1;

                        end

                    end

                end

            end

        end

    end

end

toc;

end

結(jié)果

CODE:

 %% How many different ways can 2 be made using any number of coins?

% 1p, 2p, 5p, 10p, 20p, 50p, 1 (100p) and 2 (200p).

% Elapsed time is 0.100646 seconds.

% ans =

%        73682

贊一下(4人)

回復(fù)此樓

matlab/VB/python/c++/Java寫程序請發(fā)QQ郵件:790404545@qq.com

2樓2011-06-19 13:54:25

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲號: 913482
注冊: 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

引用回帖:

Originally posted by libralibra at 2011-06-19 13:54:25:
matlab窮舉
[code]function result = euler31()
tic;
result = 7; % only use 200,100,50,20,10,5,2 respectively, 7 methods
for i=1:-1:0 % 1
for j=3:-1:0 % 50p
for k=9:-1:0 % 20p
...

你牛!

還有, 怎么是小于等于200啊, 應(yīng)該是等于200吧.

[ Last edited by holmescn on 2011-6-19 at 17:05 ]

贊一下

回復(fù)此樓

3樓2011-06-19 17:03:30

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

huycwork

金蟲 (著名寫手)

程序強(qiáng)帖: 22
應(yīng)助: 0 (幼兒園)
金幣: 953
散金: 663
紅花: 8
沙發(fā): 13
帖子: 1080
在線: 264.1小時(shí)
蟲號: 1257243
注冊: 2011-04-06
專業(yè): 金融學(xué)

★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖

呃，看了半天也沒弄清楚怎么換算的，以后不能去英國玩啊~都是硬幣，那得多墜啊~

嗯，還要外帶Orz一番~拜服二樓~

[ Last edited by huycwork on 2011-6-19 at 17:45 ]

贊一下(1人)

回復(fù)此樓

漩渦的中心有一塊空地，空空的。

4樓2011-06-19 17:43:47

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
散金: 1486
紅花: 20
帖子: 588
在線: 641小時(shí)
蟲號: 1211394
注冊: 2011-02-24
性別: GG
專業(yè): 文藝美學(xué)

★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖

引用回帖:

Originally posted by holmescn at 2011-06-19 17:03:30:
你牛!

還有, 怎么是小于等于200啊, 應(yīng)該是等于200吧.

[ Last edited by holmescn on 2011-6-19 at 17:05 ]

=,=要認(rèn)真看注釋啊...

贊一下(1人)

回復(fù)此樓

5樓2011-06-19 17:59:21

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強(qiáng)帖: 40
應(yīng)助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時(shí)
蟲號: 696514
注冊: 2009-02-05
專業(yè): 計(jì)算機(jī)軟件

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
微塵、夢想(金幣+1): 鼓勵交流！ 2011-06-20 19:28:55

引用回帖:

Originally posted by holmescn at 2011-06-19 17:03:30:
你牛!

還有, 怎么是小于等于200啊, 應(yīng)該是等于200吧.

[ Last edited by holmescn on 2011-6-19 at 17:05 ]

2*z+5*y+10*x+20*k+50*j+100*i這個(gè)計(jì)算出來是1p的個(gè)數(shù),可以少一個(gè)變量
如果小于200,等于幾,因?yàn)槭?,就不用除了,就是幾個(gè)1p.如果恰好==200,
說明這種辦法不需要1p

贊一下(2人)

回復(fù)此樓

matlab/VB/python/c++/Java寫程序請發(fā)QQ郵件:790404545@qq.com

6樓2011-06-19 18:02:07

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲號: 913482
注冊: 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★ ★ ★
余澤成(金幣+3, 程序強(qiáng)帖+1): 鼓勵交流！ 2011-06-26 00:15:09

python 版遞歸窮舉法

CODE:

pence = [1, 2, 5, 10, 20, 50, 100]

results = []

def euler31(TwoPound, index):

    if sum(TwoPound) == 200:

        results.append(TwoPound)

        return

    while index < len(pence):

        if sum(TwoPound) + pence[index] > 200:

            return

        else:

            euler31(TwoPound + [pence[index]], index)

        index += 1

if __name__ == "__main__":

    euler31([], 0)

    print len(results)

算法用時(shí)16.5秒，不過我的結(jié)果怎么是73681啊。少一個(gè)。

贊一下(1人)

回復(fù)此樓

7樓2011-06-25 15:16:51

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強(qiáng)帖: 40
應(yīng)助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時(shí)
蟲號: 696514
注冊: 2009-02-05
專業(yè): 計(jì)算機(jī)軟件

★
jjdg(金幣+1): 感謝參與 2011-06-26 00:40:01

引用回帖:

Originally posted by holmescn at 2011-06-25 15:16:51:
python 版遞歸窮舉法
[code]
pence = [1, 2, 5, 10, 20, 50, 100]

results = []

def euler31(TwoPound, index):
if sum(TwoPound) == 200:
results.append(TwoPound)
return

...

你pence少一個(gè)數(shù),200啊

pence = [1, 2, 5, 10, 20, 50, 100, 200]

贊一下(1人)

回復(fù)此樓

matlab/VB/python/c++/Java寫程序請發(fā)QQ郵件:790404545@qq.com

8樓2011-06-25 15:45:26

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲號: 913482
注冊: 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★
jjdg(金幣+1): 感謝參與 2011-06-26 00:39:54

引用回帖:

Originally posted by libralibra at 2011-06-25 15:45:26:
你pence少一個(gè)數(shù),200啊

pence = [1, 2, 5, 10, 20, 50, 100, 200]

喔，少了這一個(gè)啊。那就不是換零錢了啊。哪兒有用2英鎊換2英鎊的。

贊一下(1人)

回復(fù)此樓

9樓2011-06-25 21:36:22

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強(qiáng)帖: 40
應(yīng)助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時(shí)
蟲號: 696514
注冊: 2009-02-05
專業(yè): 計(jì)算機(jī)軟件

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
jjdg(金幣+1): 感謝參與 2011-06-26 00:39:43

引用回帖:

Originally posted by holmescn at 2011-06-25 21:36:22:
喔，少了這一個(gè)啊。那就不是換零錢了啊。哪兒有用2英鎊換2英鎊的。

原題沒說換,哈哈,說的是How many different ways can £2 be made using any number of coins?所以,2鎊+\sigma(其余*0)也算個(gè)組成方法吧

贊一下(2人)

回復(fù)此樓

matlab/VB/python/c++/Java寫程序請發(fā)QQ郵件:790404545@qq.com

10樓2011-06-25 23:48:52

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主 holmescn 的主題更新

返回列表

普通表情龍兔虎貓高級回復(fù) (可上傳附件)

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考研] 288資源與環(huán)境專碩求調(diào)劑，不限專業(yè)，有學(xué)上就行 +5	lllllos 2026-03-30	5/250	2026-03-30 15:05 by cq2548
[考研] 329求調(diào)劑 +8	星野? 2026-03-26	8/400	2026-03-30 13:41 by chemdavid
[考研] 0703本科鄭州大學(xué)求調(diào)劑 +7	nhj_ 2026-03-25	7/350	2026-03-30 12:44 by fangnagu
[考研] 279求調(diào)劑 +6	j的立方 2026-03-29	6/300	2026-03-30 11:46 by 松花缸1201
[考研] 085404求調(diào)劑，總分309，本科經(jīng)歷較為豐富 +6	來財(cái)aa 2026-03-25	6/300	2026-03-30 09:48 by 青海小西牛
[考研] 294分080500材料科學(xué)與工程求調(diào)劑 +8	柳溪邊 2026-03-26	8/400	2026-03-29 20:42 by 唐沐兒
[考研] 086000生物與醫(yī)藥調(diào)劑 +5	Feisty。 2026-03-28	9/450	2026-03-29 12:02 by longlotian
[考研] 食品工程專碩一志愿中海洋309求調(diào)劑 +4	小張zxy張 2026-03-26	8/400	2026-03-28 19:25 by lbsjt
[考研] 311（085601）求調(diào)劑 +4	liziyeyeye 2026-03-28	4/200	2026-03-28 18:50 by 535743368
[考研] 壓國家一區(qū)線，求導(dǎo)師收留，有恩必謝！ +7	迷人的哈哈 2026-03-28	7/350	2026-03-28 16:47 by 催化大白
[考研] 材料277求調(diào)劑 +7	min3 2026-03-24	7/350	2026-03-28 11:39 by xuxiang
[考研] 328求調(diào)劑 +7	嗯滴的基本都 2026-03-27	7/350	2026-03-28 04:19 by fmesaito
[考博] 26申博 +3	加油沖��！ 2026-03-26	3/150	2026-03-27 15:38 by cls512
[考研] 274求調(diào)劑 +17	顧九笙要謙虛 2026-03-24	23/1150	2026-03-27 15:16 by caszguilin
[考研] 085600材料與化工調(diào)劑 +10	A-哆啦Z夢 2026-03-23	16/800	2026-03-27 15:13 by caszguilin
[考研] 279 分求調(diào)劑 +4	睡個(gè)好覺_16 2026-03-24	4/200	2026-03-27 15:05 by 醉在風(fēng)里
[考研] 286求調(diào)劑 +4	lim0922 2026-03-26	4/200	2026-03-27 10:28 by guoweigw
[考研] 325求調(diào)劑 +3	Aoyijiang 2026-03-23	3/150	2026-03-26 20:46 by 不吃魚的貓
[考研] 網(wǎng)絡(luò)空間安全0839招調(diào)劑 +4	w320357296 2026-03-25	6/300	2026-03-25 17:59 by 255671
[考研] 340求調(diào)劑 +5	話梅糖111 2026-03-24	5/250	2026-03-25 06:53 by ilovexiaobin

24小時(shí)熱門版塊排行榜

[交流] Euler 工程 第三十一題: 換零錢 已有4人參與

» 猜你喜歡

[交流] Euler 工程第三十一題: 換零錢已有4人參與