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

sYMMetrY

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

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

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

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

扼婉星

1. def f351(list1,w):
   
2.     list1.sort()
   
3.     if len(list1)%w != 0:
   
4.         return False
   
5.     else:
   
6.         for i in range(w):
   
7.             try:
   
8.                  a = list1.pop(0)
   
9.                  for j in range(1,w):
   
10.                      list1.remove(a+j)
    
11.             except:
    
12.                 return False
    
13.             else:
    
14.                 return True
    

复制代码

asianz

1. def fun351(list1,m):
   
2.         if len(list1) % m != 0:
   
3.                 return False
   
4.         list1.sort()
   
5.         while len(list1) != 0:
   
6.                 la = list()
   
7.                 a = list1[0]
   
8.                 for i in range(m):
   
9.                         if a in list1:
   
10.                                 la.append(a)
    
11.                                 list1.remove(a)
    
12.                                 a = a+1
    
13.                         else:
    
14.                                 return False
    
15.                 print(la)
    
16.         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
搞反了

解答错误

1. ===============================================================================
   
2. def q351(hand, w):
   
3.     #判断一：列表中元素不能被完整分段一定为False
   
4.     if len(hand)%w != 0:
   
5.         return False
   
6. 
   
7.     #当只有一个元素是的特例
   
8.     if len(hand) == 1:
   
9.         return True
   
10. 
    
11.     #将每个元素按照顺序排列，将频数作为每个元素的指纹
    
12.     from collections import Counter
    
13.     handdic = dict(Counter(hand))
    
14. 
    
15.     dict1 = []
    
16.     handID1 = []
    
17.     for key in handdic:
    
18.         dict1.append(key)
    
19. 
    
20.     dict1.sort()
    
21. 
    
22.     #每个元素出现的频数
    
23.     for key in dict1:
    
24.         handID1.append(handdic[key])
    
25. 
    
26.     handID = handID1[:]
    
27. 
    
28.     #当满足判断一后才会运行的判断程序        
    
29. 
    
30.     i = 0
    
31.     while (i+w) <= len(dict1):
    
32.         #判断二：若按顺序分的数组不是相邻元素一次递增1则为False
    
33.         if dict1[i:w+i] != [x for x in range(dict1[i], (dict1[i]+w))]:
    
34.             return False
    
35.         
    
36.         test = [x-handID[i:w+i][0] for x in handID[i:w+i]]
    
37.         handID = handID[0:i]+test[:]+handID[i+w:]
    
38.         #判断三：若按顺序分的数组频数从左到右递减，则为False
    
39.         if min(test)<0:
    
40.             return False
    
41.         
    
42.         #找到每一列数组中最先不为0的元素并开始重新判断，进入下一个循环
    
43.         count = 0
    
44.         for each in test:
    
45.             i += 1
    
46.             if each != 0:                                    
    
47.                 continue               
    
48.         
    
49.     #判断四：当上述情况排除完后，若所有元素全部为0即为True，否则为False.
    
50.     if len(set(handID)) == 1:
    
51.         return True
    
52.     return False   
    
53. 
    
54. print(q351(hand1, w1))
    
55. print(q351(hand2, w2))
    
56. ===============================================================================
    
57. def f(hand, w):
    
58.     if len(hand)%w != 0:
    
59.         return False
    
60.     process = hand[:]
    
61.     while process != []:
    
62.         for each in range(min(process), min(process)+w):
    
63.             try:
    
64.                 process.remove(each)
    
65.             except ValueError:
    
66.                 return False
    
67.    
    
68.     return True   
    
69.    
    
70. print(f(hand1, w1))
    
71. print(f(hand2, w2))
    
72. ===============================================================================

复制代码

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