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

liuaihua1984

先把列表中最小的值，赋给最终结果；然后将列表中各个值，对刚才结果加1，分别求地板除后再求和，如果求和值大于等于列表的长度，就将其值赋给最终结果，否则舍弃；重复第二步直到列表中最大值。
缺点是求出来的结果是整数米，如果是小数呢？

kinkon

想了好久才理清思路，感觉有些难度

1. def f336(m,woods):
   
2.     woods = sorted(woods)
   
3.     if len(woods) <= 1:
   
4.         return woods[0]//m        
   
5.     else:
   
6.         woods = woods[-m:]
   
7.         n, c = woods[-1]//m, 0
   
8.         while True:
   
9.             n += 1            
   
10.             for wood in woods:
    
11.                 c += wood//n
    
12.             if c < m:
    
13.                 return n - 1
    
14.             c = 0

复制代码

牧木学编程

1. import math
   
2. def judge(height,m,woods):
   
3.     #判断高度是否符合要求
   
4.     sum = 0
   
5.     for each in woods:
   
6.         sum += math.floor(each / height) #不用//的原因是因为有bug例如5 //（5/3）=2.0
   
7.     if sum >= m:
   
8.         return True
   
9.     else:
   
10.         False
    
11. 
    
12. def func(m,woods):
    
13.     woods.sort()
    
14.     #先找最大的整数
    
15.     i = woods[-1] // m
    
16.     while True:
    
17.         if judge(i,m,woods):
    
18.             i += 1
    
19.             continue
    
20.         else:
    
21.             i -= 1
    
22.             break
    
23.     #答案在i和i+1之间,最长的那根木头分割的木头最多
    
24.     max = woods[-1]//i
    
25.     while True:
    
26.         temp = woods[-1] / max
    
27.         if judge(temp,m,woods) and temp > i:
    
28.             return temp
    
29.         else:
    
30.             max += 1
    
31.             if max > m:
    
32.                 return i
    
33.         
    
34. a = func(3,[2,3,4])
    
35. print(a)

复制代码

阴阳神万物主

暴力破解，暂未想到更便捷的方案。

1. def solve(m:'int > 0',woods:'list of int')->int:
   
2.     if m <= 0:return 'inf'
   
3.     woods.sort(reverse=True)
   
4.     for h in range(woods[0],0,-1):
   
5.         n = 0
   
6.         for each in woods:
   
7.             n += each // h
   
8.             if n >= m:return h
   
9.     return 0
   
10. if __name__ == '__main__':
    
11.     print('示例1 输出：',solve(3,[2,3,4]))
    
12.     print('示例2 输出：',solve(3,[2,10]))
    

复制代码

zltzlt

fan1993423 发表于 2020-2-20 22:15
这下看还有没有问题

解答错误

输入：m = 5, woods = [1, 1, 1, 1, 1, 2, 2, 2]
输出：2
预期结果：1

zltzlt

ruokang 发表于 2020-2-20 22:30
def f336(woods, m):
    max_hight = sum(woods) // m
    hight = max_hight

输入大数据超时

zltzlt

546623863 发表于 2020-2-20 22:40
目前么得其他思路，只有这个比较蠢的

输入大数据超时

zltzlt

拉了盏灯 发表于 2020-2-20 22:54
如果把木头劈成10/3还能高点，

输入大数据超时

zltzlt

塔利班 发表于 2020-2-20 23:00
暂时没想到别的

会超时

zltzlt

ouyunfu 发表于 2020-2-21 00:28

会超时

fan1993423

zltzlt 发表于 2020-2-22 20:41
解答错误

输入：m = 5, woods = [1, 1, 1, 1, 1, 2, 2, 2]

你题目说的是不同长度的木头哈

546623863

zltzlt 发表于 2020-2-22 20:53
输入大数据超时

1. def fun336(m : int, woods : list):
   
2.     woods.sort(reverse = True)
   
3.     begin = woods[0]//3
   
4.     if(begin < 1):
   
5.         begin = 1
   
6.     Max = begin
   
7.     for i in range(begin,woods[0]+1):
   
8.         num = 0
   
9.         for each in woods:
   
10.             if(each >= i):
    
11.                 num += (each // i)
    
12.                 if(num >= m):
    
13.                     Max = i
    
14.                     break
    
15.             else:
    
16.                 return Max
    
17.     return Max

复制代码

缩小了一下范围，应该会快一点吧

kinkon

zltzlt 发表于 2020-2-22 20:41
解答错误

输入：m = 5, woods = [1, 1, 1, 1, 1, 2, 2, 2]

请问是m大还是woods大？

kinkon

酱紫可能不会超时了吧

1. def p336(m,woods):
   
2.     woods = sorted(woods)
   
3.     if len(woods) <= 1:
   
4.         return woods[0]//m        
   
5.     else:
   
6.         woods = woods[-m:]
   
7.         n = woods[-1]//m
   
8.         nwoods = [wood for wood in woods if n < wood]
   
9.         num = sum(nwoods)//m
   
10.         c = 0
    
11.         while True:            
    
12.             for wood in nwoods:
    
13.                 c += wood//num
    
14.             if c >= m:  
    
15.                 return num
    
16.             num -= 1
    
17.             c = 0

复制代码

牧木学编程

牧木学编程 发表于 2020-2-22 00:03

有没有人试试我的代码

776667

1. def fun336(m,woods):
   
2.     woods = sorted(woods)[::-1]
   
3.     for i in range(max(woods)+1)[::-1]:
   
4.         count = 0
   
5.         for j in woods:
   
6.             count += j//i
   
7.             if count >= m:
   
8.                 return i
   
9.             if j < i:
   
10.                 break

复制代码

zltzlt

fan1993423 发表于 2020-2-22 21:16
你题目说的是不同长度的木头哈

我意思是不是全部都相同

fan1993423

zltzlt 发表于 2020-2-23 19:45
我意思是不是全部都相同

那你这个意思就表述不清了，不同的话我就认为是不同的长度，这个应该叫不完全相同

TJBEST

题主怎么不给试了？我答案当天给的，就测到我那里，

zltzlt

TJBEST 发表于 2020-2-25 10:11
题主怎么不给试了？我答案当天给的，就测到我那里，

拖了好几天了今天测完