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

sYMMetrY

zltzlt 发表于 2020-3-15 17:32
解答错误

输入：hand = [1, 1, 2, 2, 3, 3], W = 2

这是我的运行结果，是True,我运行了两三遍都是如此。同样我也试了那个w=10000的那个文档数据也为True

图片中程序是我直接拷贝的我昨天的代码 运行的

扼婉星

def f351(list1,w):
    list1.sort()
    if len(list1)%w != 0:
        return False
    else:
        for i in range(w):
            try:
                 a = list1.pop(0)
                 for j in range(1,w):
                     list1.remove(a+j)
            except:
                return False
            else:
                return True

asianz

def fun351(list1,m):
        if len(list1) % m != 0:
                return False
        list1.sort()
        while len(list1) != 0:
                la = list()
                a = list1[0]
                for i in range(m):
                        if a in list1:
                                la.append(a)
                                list1.remove(a)
                                a = a+1
                        else:
                                return False
                print(la)
        return True

zltzlt

sYMMetrY 发表于 2020-3-15 22:25
这是我的运行结果，是True,我运行了两三遍都是如此。同样我也试了那个w=10000的那个文档数据也为True

...

搞反了

解答错误

输入：hand = [1, 1, 2, 2, 3, 3], W = 2
输出：True
预期结果：False

zltzlt

扼婉星 发表于 2020-3-16 08:02

解答错误

输入：hand = [1, 1, 2, 2, 3, 3], W = 2
输出：True
预期结果：False

zltzlt

asianz 发表于 2020-3-16 11:48

540 ms

黎影

n = int(input('输入：\nn = '))
m = int(input('m = '))
list1 = []
for i in range(n):
    list1.append(i)
while 1:
    a = len(list1)
    if a == 1 :
        break
    else:
        if m > a:
            b = m % a
            if b == 0:
                list1 = list1[:a-1]
            else:
                list1 = list1[b:] + list1[:b-1]
        elif m < a:
            list1 = list1[m:] + list1[:m-1]
        else:
            list1 = list1[:m-1]
print(list1)

sYMMetrY

zltzlt 发表于 2020-3-17 13:17
搞反了

解答错误

===============================================================================
def q351(hand, w):
    #判断一：列表中元素不能被完整分段一定为False
    if len(hand)%w != 0:
        return False

    #当只有一个元素是的特例
    if len(hand) == 1:
        return True

    #将每个元素按照顺序排列，将频数作为每个元素的指纹
    from collections import Counter
    handdic = dict(Counter(hand))

    dict1 = []
    handID1 = []
    for key in handdic:
        dict1.append(key)

    dict1.sort()

    #每个元素出现的频数
    for key in dict1:
        handID1.append(handdic[key])

    handID = handID1[:]

    #当满足判断一后才会运行的判断程序        

    i = 0
    while (i+w) <= len(dict1):
        #判断二：若按顺序分的数组不是相邻元素一次递增1则为False
        if dict1[i:w+i] != [x for x in range(dict1[i], (dict1[i]+w))]:
            return False
        
        test = [x-handID[i:w+i][0] for x in handID[i:w+i]]
        handID = handID[0:i]+test[:]+handID[i+w:]
        #判断三：若按顺序分的数组频数从左到右递减，则为False
        if min(test)<0:
            return False
        
        #找到每一列数组中最先不为0的元素并开始重新判断，进入下一个循环
        count = 0
        for each in test:
            i += 1
            if each != 0:                                    
                continue                
        
    #判断四：当上述情况排除完后，若所有元素全部为0即为True，否则为False.
    if len(set(handID)) == 1:
        return True
    return False    

print(q351(hand1, w1))
print(q351(hand2, w2))
===============================================================================
def f(hand, w):
    if len(hand)%w != 0:
        return False
    process = hand[:]
    while process != []:
        for each in range(min(process), min(process)+w):
            try:
                process.remove(each)
            except ValueError:
                return False
    
    return True    
    
print(f(hand1, w1))
print(f(hand2, w2))
===============================================================================

最后，感谢版主的支持！！！