24小时热门版块排行榜

返回列表

本帖产生 2 个程序强帖，点击这里进行查看

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

holmescn

金虫 (正式写手)

程序强帖: 37
应助: 1 (幼儿园)
金币: 1918.8
散金: 275
红花: 1
帖子: 699
在线: 102.6小时
虫号: 913482
注册: 2009-11-26
性别: GG
专业: 凝聚态物性 II ：电子结构

[交流] 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 ]

回复此楼

» 猜你喜欢

带资进组求博导收留已经有9人回复
求助大佬们，伤口沾上了乙腈已经有6人回复
26申博自荐已经有6人回复
最近几年招的学生写论文不引自己组发的文章已经有9人回复
A期刊撤稿已经有4人回复

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

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

holmescn

金虫 (正式写手)

程序强帖: 37
应助: 1 (幼儿园)
金币: 1918.8
散金: 275
红花: 1
帖子: 699
在线: 102.6小时
虫号: 913482
注册: 2009-11-26
性别: GG
专业: 凝聚态物性 II ：电子结构

引用回帖:

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啊, 应该是等于200吧.

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

赞一下

回复此楼

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

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

查看全部 11 个回答

libralibra

至尊木虫 (著名写手)

骠骑将军

程序强帖: 40
应助: 817 (博后)
金币: 12914.1
红花: 64
帖子: 2238
在线: 287.3小时
虫号: 696514
注册: 2009-02-05
专业: 计算机软件

★ ★ ★ ★ ★ ★
小木虫(金币+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

结果

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人)

回复此楼

matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com