|
- 活动类型:
- 编程交流
- 开始时间:
-
2015-3-9 00:00 至 2015-3-15 20:00 商定
- 活动地点:
- 本帖(无需报名, 现在就开始吧!)
- 性别:
-
不限
- 已报名人数:
-
9 人
- 剩余名额:
-
65526 人
- 报名截止:
- 2015-3-15 20:00
-
本帖最后由 戴宇轩 于 2015-3-27 17:37 编辑
@wei_Y @~风介~
注意: 写出的代码直接发在本帖!
故事是这样的:
2015年2月29日,我的某位朋友意外地发现了一批巨大的钻石矿群!!!
按照他现在学的地理、物理知识,他轻松地算出了每块土地下的钻石数量【毫无压力~~
但当他兴致勃勃地准备开挖时,这时,问题来了
由于此地的土质十分松软,每开挖一步都有土层坍塌的危险,
但是他发现,只要不向两边开挖,不仅土层不会坍塌,还没有被困在矿井的危险(不要在意这些细节,假想~~)
但是贪心的他希望挖得越多越好,究竟怎样才能挖得最多呢
现在进入正题!
########## 凶残的分割线 ##########
传说中的钻石群是类似这样的:
[[1],
[2, 3, 5],
[5, 4, 9, 6, 3],
[1, 4, 8, 2, 1, 3, 6]]
每下一层比上一层多两处钻石矿:
这里,每个数字都代表此处的钻石量
他必须从最顶层出发, 一路向下挖, 但是在开挖的过程中,有三个方向可以选择:- 'L'(Left)向偏左边挖, 'M'(Middle)垂直向下挖, 'R'(Right)向偏右边挖
复制代码
如上图,比如从最顶端的1开始,向左('L')就挖到了2,向中间('M')就挖到了3,向右('R')就挖到了5
要求写一段程序,算出最多能挖到多少,和挖的路径
例如上面的解(答案可能不唯一)是: (23, 'RLL')
它代表最多能挖到23块钻石(1 + 5 + 9 + 8),路径是: '右左左'(顶层的1直接算进去)
不管你怎么走,最多钻石数目一样就行了
#################### 规则的分割线 ####################
代码要求:
满分100分
总要求: 写一段程序,算出最多能挖多少钻石,和挖的路径。返回一个元组: (最多挖到钻石数目, '路径')
1、不可以使用任何模块。
2、可以用任何方式缩短语句。
3、以函数形式封装语句,并且告诉我调用哪个函数。
4、函数用return返回结果,不得出现print。
5、最后结算分数的方法:
1. 用你写的程序测试我所给的数据各一次(test_1 ~ test_12),统计运行时间 3. 如果有3题解不出或解错,作废
2. 分数 = 7250 / (运行时间(秒) * 代码总行数 * (解不出或解错的题数 + 1)),结果保留整数
我提供一组有参考答案的测试数据,供检查程序用。
OK,所有规则就是这样,小伙伴们快点行动吧!
#################### 奖品的分割线 ####################
按照分数高低来决定名次,
第一名(1位)200鱼币
第二名(2位)175鱼币
第三名(2位)150鱼币
参与奖(不限)20鱼币
幸运奖(3位)10鱼币
(PS:名次与回复时间无关!)
测试数据:- test_1 = [
- [8]
- ]
- #参考答案: (8, '')
- ###############################################################################
- test_2 = [
- [1],
- [3, 1, 4]
- ]
- #参考答案: (5, 'R')
- ###############################################################################
- test_3 = [
- [8],
- [9, 5, 5],
- [6, 4, 1, 3, 1]
- ]
- #参考答案: (23, 'LL')
- ###############################################################################
- test_4 = [
- [1],
- [8, 0, 2],
- [0, 8, 2, 9, 9],
- [1, 2, 3, 7, 7, 0, 6]
- ]
- #参考答案: (24, 'LMR')
- ###############################################################################
- test_5 = [
- [8],
- [5, 2, 3],
- [6, 8, 4, 9, 9],
- [8, 2, 8, 3, 4, 5, 9],
- [2, 3, 2, 5, 4, 2, 5, 7, 9]
- ]
- #参考答案: (38, 'RRRR')
- ###############################################################################
- test_6 = [
- [6],
- [4, 8, 4],
- [9, 6, 7, 8, 8],
- [2, 3, 6, 7, 4, 0, 6],
- [8, 5, 2, 2, 1, 7, 4, 5, 3],
- [3, 7, 2, 5, 4, 5, 5, 1, 5, 6, 2]
- ]
- #参考答案: (41, 'MRLRM')
- ###############################################################################
- test_7 = [
- [1],
- [8, 3, 9],
- [7, 0, 9, 4, 5],
- [1, 0, 6, 6, 2, 3, 2],
- [3, 7, 5, 7, 5, 4, 4, 5, 0],
- [7, 0, 4, 3, 0, 9, 6, 7, 1, 6, 7],
- [1, 6, 3, 0, 7, 8, 5, 5, 2, 0, 7, 4, 7]
- ]
- #参考答案: (49, 'RLMLRL')
- ###############################################################################
- test_8 = [
- [0],
- [2, 1, 0],
- [9, 7, 2, 7, 6],
- [5, 2, 5, 4, 9, 0, 8],
- [9, 4, 0, 4, 5, 8, 5, 8, 9],
- [9, 7, 7, 8, 9, 3, 8, 5, 6, 8, 7],
- [1, 2, 1, 3, 4, 6, 8, 3, 7, 7, 4, 1, 3],
- [6, 4, 8, 8, 6, 7, 0, 8, 2, 0, 6, 1, 7, 5, 6]
- ]
- #参考答案: (49, 'MRMMMLM')
- ###############################################################################
- test_9 = [
- [9],
- [3, 9, 2],
- [0, 3, 5, 0, 1],
- [1, 3, 9, 0, 4, 8, 5],
- [0, 3, 6, 8, 3, 8, 5, 9, 3],
- [1, 1, 6, 9, 0, 7, 5, 8, 3, 6, 9],
- [2, 2, 9, 5, 4, 1, 4, 8, 3, 6, 2, 5, 5],
- [3, 4, 1, 4, 9, 0, 8, 9, 9, 8, 7, 0, 2, 6, 7],
- [7, 6, 9, 5, 3, 2, 5, 7, 5, 2, 6, 0, 6, 5, 1, 3, 7]
- ]
- #参考答案: (71, 'MMLMRRLL')
- ###############################################################################
- test_10 = [
- [1],
- [2, 5, 0],
- [1, 6, 7, 0, 8],
- [8, 5, 7, 3, 6, 4, 7],
- [4, 4, 7, 4, 3, 3, 6, 1, 4],
- [2, 1, 1, 5, 7, 3, 2, 0, 2, 1, 4],
- [7, 4, 6, 3, 6, 5, 9, 8, 5, 5, 0, 0, 7],
- [6, 6, 9, 5, 7, 8, 7, 4, 1, 1, 6, 4, 1, 9, 3],
- [1, 1, 6, 4, 0, 3, 1, 3, 8, 8, 1, 5, 0, 6, 4, 5, 9],
- [1, 2, 7, 7, 3, 4, 1, 0, 7, 7, 8, 0, 4, 1, 9, 5, 6, 8, 2]
- ]
- #参考答案: (66, 'MMLLRRLRR')
- ###############################################################################
- test_11 = [
- [4],
- [0, 8, 1],
- [9, 5, 6, 3, 7],
- [3, 7, 7, 5, 8, 7, 5],
- [8, 6, 7, 2, 9, 6, 0, 5, 5],
- [4, 3, 7, 7, 8, 8, 9, 2, 1, 7, 9],
- [7, 9, 3, 7, 2, 0, 1, 2, 4, 0, 7, 9, 7],
- [2, 6, 7, 4, 7, 6, 7, 1, 1, 7, 2, 9, 1, 7, 5],
- [0, 1, 4, 4, 0, 6, 2, 2, 4, 4, 7, 7, 7, 4, 2, 0, 8],
- [6, 8, 8, 6, 2, 0, 8, 6, 7, 2, 1, 7, 2, 3, 8, 5, 3, 0, 0],
- [7, 9, 7, 2, 7, 5, 6, 0, 5, 5, 6, 8, 2, 9, 2, 5, 4, 7, 5, 9, 1]
- ]
- #参考答案: (78, 'MMRLRRMRLR')
- ###############################################################################
- test_12 = [
- [1],
- [8, 4, 5],
- [9, 1, 4, 7, 5],
- [8, 5, 9, 3, 2, 4, 8],
- [0, 5, 8, 5, 6, 8, 9, 6, 8],
- [1, 5, 9, 2, 4, 9, 2, 2, 8, 3, 2],
- [5, 1, 4, 0, 0, 2, 4, 2, 5, 1, 7, 8, 0],
- [4, 8, 6, 1, 7, 2, 7, 7, 3, 2, 2, 2, 9, 0, 1],
- [9, 0, 3, 2, 1, 9, 8, 0, 0, 2, 2, 0, 0, 8, 0, 7, 3],
- [0, 3, 1, 0, 3, 8, 1, 8, 4, 7, 1, 1, 5, 4, 5, 0, 0, 6, 6],
- [1, 8, 8, 8, 4, 3, 2, 3, 2, 5, 2, 3, 4, 5, 1, 7, 9, 0, 4, 4, 1],
- [9, 1, 2, 5, 2, 7, 1, 8, 6, 6, 2, 3, 4, 4, 7, 3, 8, 7, 2, 2, 6, 2, 0]
- ]
- #参考答案: (83, 'LLRLLLRMRRL')
- ###############################################################################
复制代码 |
已通过 (9 人)
|
留言 |
申请时间 |
微风拂面
|
最大值是一个,但是路径有些测试答案是不唯一的,参考答案是其中的一种路径,下面的代码也是得到一个,
(8, '')
(5, 'R')
(23, 'LL')
(24, 'LMR')
(38, 'RRRR')
(41, 'MRLRL')
(49, 'RLLMRL')
(49, 'MRMMMLM ... |
2015-3-15 17:50 |
ft3312591
|
python学习 |
2015-3-14 23:17 |
小龙_h
|
来试试~ |
2015-3-14 22:11 |
wxy245791
|
初来乍到 |
2015-3-14 22:07 |
挥舞乾坤
|
|
2015-3-11 21:02 |
lightninng
|
原来点我要参加也是回复 啊~~于是连发两贴,版主见谅~~ |
2015-3-11 18:37 |
freeparty
|
没时间答题,抢个鱼币去学校。 |
2015-3-10 18:15 |
wei_Y
|
|
2015-3-10 10:59 |
~风介~
|
:) |
2015-3-9 23:06 |
Python, Python, Python, Python, Python, Python, Python, Python, Python, Python, Python, Python, Python, Python, Python, Python, Python
评分
-
参与人数 2 | 荣誉 +15 |
鱼币 +15 |
贡献 +10 |
收起
理由
|
小甲鱼
| + 10 |
+ 10 |
+ 5 |
热爱鱼C^_^ |
~风介~
| + 5 |
+ 5 |
+ 5 |
热爱鱼C^_^ |
查看全部评分
|