小练习结果揭晓：考察英国货币面值的组合问题

冬雪雪冬

原帖子：http://bbs.fishc.com/thread-74648-1-2.html
题目：

在英国，货币是由英镑 ￡，便士 p 构成的。一共有八种钱币在流通：

1p, 2p, 5p, 10p, 20p, 50p, ￡1 (100p) 和 ￡2 (200p).
要构造 ￡2 可以用如下方法：

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

允许使用任意数目的钱币，一共有多少种构造 ￡2 的方法？

题目非常简单，看看大家能不能高效的完成，我试了大约用时0.3s，相信你能用更短的时间做出。

本题目答案正确鱼油是：
sunqiangzai  0.016s
huomqh  0.064s
mather 0.031s
飘飞的白杨  0.031s
bacon6581  0.044s
van314159  0.030s
小由的爸  0.038s
wangzhenas  0.006s

优秀鱼油是：wangzhenas

yyongl

主要是很多人代码加了锁，没看到代码根本不知道要提什么问题，也不知道说什么好

寒园

能不能贴上源码学习一下

冬雪雪冬

寒园 发表于 2016-8-18 09:18
能不能贴上源码学习一下

原帖子中有的。