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

登錄注冊

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

24小時熱門版塊排行榜

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

返回列表

本帖產(chǎn)生 2 個程序強帖，點擊這里進行查看

當(dāng)前只顯示滿足指定條件的回帖，點擊這里查看本話題的所有回帖

holmescn

金蟲 (正式寫手)

程序強帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時
蟲號: 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ù)此樓

» 猜你喜歡

334分一志愿武理-080500 材料求調(diào)劑已經(jīng)有10人回復(fù)
324分 085600材料與化工已經(jīng)有7人回復(fù)
各位老師好，我的一志愿為北京科技大學(xué)085601材料專碩已經(jīng)有11人回復(fù)
309求調(diào)劑已經(jīng)有6人回復(fù)
調(diào)劑推薦已經(jīng)有7人回復(fù)
一志愿西交大080500材料學(xué)碩349 已經(jīng)有7人回復(fù)
一志愿北京科技大學(xué)085601材料工程英一數(shù)二初試總分335求調(diào)劑已經(jīng)有4人回復(fù)
352分-085602-一志愿985 已經(jīng)有6人回復(fù)
273求調(diào)劑已經(jīng)有5人回復(fù)
349求調(diào)劑已經(jīng)有4人回復(fù)

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

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

holmescn

金蟲 (正式寫手)

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

★ ★ ★
余澤成(金幣+3, 程序強帖+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)

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

贊一下(1人)

回復(fù)此樓

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

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

查看全部 11 個回答

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

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

★ ★ ★ ★ ★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
dubo(金幣+1): 歡迎常來程序語言版討論 2011-06-19 15:27:41
微塵、夢想(金幣+4): 話說我也喜歡這樣干，哈哈…… 2011-06-19 17:26:47
余澤成(程序強帖+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

金蟲 (正式寫手)

程序強帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時
蟲號: 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

金蟲 (著名寫手)

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

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

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

嗯，還要外帶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的回帖

查看全部 11 個回答

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

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

[考研] 286分調(diào)劑 +11	Faune 2026-03-30	13/650	2026-03-31 17:28 by michael2011
[考研] 一志愿北化085600材料專碩275\|有文章專利｜求調(diào)劑 +15	Micky11223 2026-03-25	16/800	2026-03-31 12:15 by oooqiao
[考研] 22408 359分調(diào)劑 +4	Qshers 2026-03-27	8/400	2026-03-31 08:53 by Qshers
[考研] 08工科求調(diào)劑286 +5	tgs_001 2026-03-28	5/250	2026-03-31 08:18 by 一只好果子?
[考研] 福建理工大學(xué)材料學(xué)院先進合金團隊招收考研調(diào)劑學(xué)生 +3	大華金商都 2026-03-30	4/200	2026-03-31 01:04 by 方英俊602
[有機交流] 甲基亞磺磺酸鈉和甲基磺酸酯反應(yīng)機理 10+3	kaobao456 2026-03-29	4/200	2026-03-30 23:16 by nBu鋰
[考研] 抱歉 +4	田洪有 2026-03-30	4/200	2026-03-30 21:26 by mumin1990
[考研] 生物學(xué)學(xué)碩，一志愿湖南大學(xué)，初試成績338 +7	YYYYYNNNNN 2026-03-26	9/450	2026-03-30 20:29 by YYYYYNNNNN
[考研] 322求調(diào)劑 +10	宋明欣 2026-03-27	10/500	2026-03-30 18:47 by 544594351
[考研] 0703化學(xué)求調(diào)劑 +6	丹青奶蓋 2026-03-26	8/400	2026-03-30 18:33 by 探123
[考研] 284求調(diào)劑 +14	junqihahaha 2026-03-26	15/750	2026-03-30 14:12 by 探123
[考研] 085602 化學(xué)工程專碩 340分求調(diào)劑 +4	qianbai11 2026-03-29	4/200	2026-03-30 11:34 by 唐沐兒
[考研] 332求調(diào)劑 +6	Lyy930824@ 2026-03-29	6/300	2026-03-30 10:53 by 1172367218
[考研] 2026年華南師范大學(xué)歡迎化學(xué)，化工，生物，生醫(yī)工等專業(yè)優(yōu)秀學(xué)子加入！ +3	llss0711 2026-03-28	6/300	2026-03-29 10:26 by llss0711
[考研] 一志愿廈門大學(xué)化學(xué)學(xué)碩307求調(diào)劑 +10	y7czhao 2026-03-26	10/500	2026-03-28 14:23 by 唐沐兒
[考研] 304求調(diào)劑 +6	曼殊2266 2026-03-27	6/300	2026-03-28 14:10 by 唐沐兒
[考研] 求調(diào)劑 +4	零八# 2026-03-27	4/200	2026-03-27 18:07 by yu221
[考研] 調(diào)劑 +3	李嘉圖·S·路 2026-03-27	3/150	2026-03-27 11:19 by wangjy2002
[碩博家園] 北京林業(yè)大學(xué)碩導(dǎo)招生廣告 +6	kongweilin 2026-03-26	8/400	2026-03-27 10:18 by FF_16
[考研] 調(diào)劑 +4	柚柚yoyo 2026-03-26	4/200	2026-03-26 20:43 by fmesaito

亭亭五月天在线观看,亭亭五月天在线观看,国产最新av一区二区,国产 高清 中文字幕,99re热久久亚洲综合精品成人,熟妇 一区二区三区,一级做a爰片性色毛片武则天,美女的骚穴视频播放,国产美女午夜免费视频

24小時熱門版塊排行榜

holmescn

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

» 猜你喜歡

holmescn

libralibra

holmescn

huycwork

亭亭五月天在线观看,亭亭五月天在线观看,国产最新av一区二区,国产高清中文字幕,99re热久久亚洲综合精品成人,熟妇一区二区三区,一级做a爰片性色毛片武则天,美女的骚穴视频播放,国产美女午夜免费视频

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