[已解决]Python：每日一题 363

zltzlt

今天的题目：

有一个需要密码才能打开的保险箱。密码是 n 位数，密码的每一位是 k 位序列 0, 1, ..., k-1 中的一个 。

你可以随意输入密码，保险箱会自动记住最后 n 位输入，如果匹配，则能够打开保险箱。

举个例子，假设密码是 "345"，可以输入 "012345" 来打开它，只是你输入了 6 个字符。

返回能打开保险箱的并且字典序最小的字符串。

示例1:

输入：n = 1, k = 2
输出："01"
说明："10"也可以打开保险箱。

示例 2：

输入：n = 2, k = 2
输出："00110"
说明："01100", "10011", "11001" 也能打开保险箱。

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

TJBEST

2020-4-1 13:50:44

@zltzlt  已经补充

def oldfun363(n,k):

    if n == 1:

        result = ''

        for each in range(0,k):

            result += str(each)

        return result

    result = '0'*(n-1)

    hasBeenIn = set()

    temp = 0

    M = k**n

    for each in range(0,M):

        for inner in range(k-1,-1,-1):

            tempInner = (temp*k+inner)%(M)

            if tempInner not in hasBeenIn:

                hasBeenIn.add(tempInner)

                result += str(inner)

                temp = tempInner

                break

    return result

跳转到最佳答案楼层

kinkon

有点晕，没看懂题型

BngThea

示例1中为什么10也能打开？此时保存的不是最后一位0吗

永恒的蓝色梦想

这道题的意思是让我们找出一个最短的能包含所有可能密码的字符串。

ouyunfu

不懂，麻烦多发几个例子

永恒的蓝色梦想

这题的描述就贼离谱，

March2615

越来越看不懂题目了

塔利班

from itertools import product as p,permutations as pm
def f363(n,k):
    l=[]
    r=[]
    for e in p(*[''.join(map(str,range(k)))]*n):
        l.append(''.join(e))
    for e in pm(l[1:],len(l)-1):
        s='0'*n
        for ee in e:
            if not s:
                s+=ee
            elif ee in s:
                continue
            else:
                for i in range(n):
                    if ee[0:n-i]==s[-n+i:]:
                        s+=ee[n-i:]
                        break
                else:
                    s+=ee
        r.append(s)
    r.sort(key=lambda x:(len(x),x))
    return r[0]

头大，写个超时的

zshill

这还是密码箱吗？这么多密码都能开。。。

NOCHANGE

看了视频前3P的过来看这个一脸懵逼

fan1993423

就想问第二个列子输出0110，或者110是不是正确答案

TJBEST

前排占位

TJBEST

@zltzlt  k不会超过10吧

蒋博文

zltzlt，亲爱的楼主，咱能不能把题目说清楚一点？？？我语文本来就不好的

chenlei92

我买的书，扫码二维码不能看视频，看到序列，函数这些视频都不能看 这是什么情况，文泉云盘的视频。

ouyunfu

from itertools import product as p
def f363(n,k):
    keys=[]
    for e in p(*[''.join(map(str,range(k)))]*n):
        keys.append(''.join(e))
    res=''.join(keys)
    Flag=1
    while Flag:
        i=len(res)-1
        while True:
            if sum([k not in (res[0:i]+res[i+1:]) for k in keys])==0:
                res=res[0:i]+res[i+1:]
                break
            else:
                i-=1
            if i==0:
                Flag=0
                break

    return res

永恒的蓝色梦想

chenlei92 发表于 2020-3-31 00:23
我买的书，扫码二维码不能看视频，看到序列，函数这些视频都不能看 这是什么情况，文泉云盘的视频。

BILIBILI 搜 鱼C-小甲鱼

Chysial

这个版块版主换了是吧，前年7月份的时候记得没有这么复杂，刚读题目都要想半天

永恒的蓝色梦想

Chysial 发表于 2020-3-31 08:46
这个版块版主换了是吧，前年7月份的时候记得没有这么复杂，刚读题目都要想半天

这个版主是去年下半年上任的~
这个题目摘自leetcode，本身题目描述就有问题，不是版主的锅

_2_

Chysial 发表于 2020-3-31 08:46
这个版块版主换了是吧，前年7月份的时候记得没有这么复杂，刚读题目都要想半天

和我注册的时间差不多