【每周一坑】求乘积最大
明天就是五一小长假了，又到了换个地方领略祖国大好河山上的人民的时候了，祝大家长假愉快。
在放假之前，利用一点儿闲暇时间，看看本周的题目吧。
设定一个长度为 N 的数字串，将其分为两部分，找出一个切分位置，使两部分的乘积值最大，并返回最大值。
示例：
def product(num):
'''
>>>product(312)
62
>>>product(1234)
492
>>>product(12345)
6170
>>>product_2(123456)
74070
'''附加题：
输入的数字串可以重新打乱排列，比如输入 123 ，打乱排列之后会有 132，213，231，312，321 等情况，其他条件不变，求最大值。
def product_2(num):
'''
>>>product_2(1234)
1312
>>>product_2(12345)
22412
>>>product_2(123456)
342002
'''题目介绍完毕。
【程序员的浪漫】解答
上周的题目主要考察 python 中两大加密模块的知识，由于 hashlib.md5 无法简单的破解，所以给出了 4 个选项，按照先 md5 加密，然后 base64 加密的顺序逐个遍历选项便可以得到正确答案。
代码：
import base64import hashlib
choices = [
'多喝热水',
'我们在一起吧',
'我选择原谅你',
'别说话，吻我'
]
encrypted_string = 'NDRiMWZmMmVjZTk5MTFjMWI1MDNkYTY0MzZlYTAzMTA=\n'
def decrypt(choices,string):
for i in choices:
md5 = hashlib.md5()
md5.update(i.encode('utf-8'))
md5_s = md5.hexdigest()
base64_s = base64.encodestring(md5_s.encode('utf-8'))
if base64_s == string.encode('utf-8'):
return i
print(decrypt(choices,encrypted_string))上期有很多同学都答对了，答案是 "多喝热水" 。恭喜以下同学：
YUAN，王任，GS，大魔王Fisher，痴梦。
另外，代码也可以参考：
@王任：http://paste.ubuntu.com/24426729/
@无名同学：https://gist.github.com/FingerRec/e97704192eeab1945807c78f299ef51e
『码上行动』在线学习班正在开放中，详情回复 码上行动
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2017-04-28，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读