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

zltzlt

今天的题目：

给定一个整数 num，将其转化为二进制，可以将一个数位从 0 变为 1。

编写一个函数，找出你能够获得的最长的一串 1 的长度。

说明：可以在转化后的二进制数前添加任意个 0 。

示例 1：

输入：num = 1775 (11011101111₂)
输出：8
解释：将 num 转化为二进制后变成 11011111111，最长的一串 1 有 8 个 1 。

示例 2：

输入：num = 7 (0111₂)
输出：4

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

Geoffreylee

2020-3-6 21:50:07

风魔孤行者 发表于 2020-3-6 21:05
当输入19的时候，转化为二进制是10011，输出应该是3。这种方法把00给忽略了

多谢指正

1. import re
   
2. 
   
3. 
   
4. def f_345(num: int) -> int:
   
5. 
   
6.     num_bin_str = str(bin(num))[2:]
   
7.     one_group_lst = re.split(r'0.*?', num_bin_str)
   
8.     zero_group_lst = re.findall(r'0.*?', num_bin_str)
   
9.     max_length = max([len(i) for i in one_group_lst]) + 1
   
10.     for i in range(len(zero_group_lst)):
    
11.         if zero_group_lst[i] == '0' and i < len(one_group_lst):
    
12.             max_length = len(one_group_lst[i]) + len(one_group_lst[i+1]) + 1 if len(one_group_lst[i]) + len(one_group_lst[i+1]) + 1 > max_length else max_length
    
13. 
    
14.     return max_length
    
15. 
    
16. print(f_345(19))

复制代码

跳转到最佳答案楼层

l0stparadise

示例2不应该输出3么？

zltzlt

l0stparadise 发表于 2020-3-6 19:51
示例2不应该输出3么？

不是，可以将 0111 中的 0 变为 1

蒋博文

zltzlt 发表于 2020-3-6 19:52
不是，可以将 0111 中的 0 变为 1

也就是说，可以改变其中的一个0为1，是吧

zltzlt

蒋博文 发表于 2020-3-6 19:55
也就是说，可以改变其中的一个0为1，是吧

嗯

fan1993423

就是找到连续最长1的长度,是吧？

zltzlt

fan1993423 发表于 2020-3-6 20:04
就是找到连续最长1的长度,是吧？

是，可以将一个 0 改为一个 1

kinkon

1. def f345(num):
   
2.     res = bin(num)[2:]        
   
3.     wz = [-1]+[i for i in range(len(res)) if not int(res[i])]+[len(res)]
   
4.     cout = 0
   
5.     if len(wz)-2 <= 0: return len(res)+1   
   
6.     for i in range(1,len(wz)-1):
   
7.         cout = max(wz[i+1]-wz[i-1]-1,cout)
   
8.     return cout
   
9. print(f345(1775))

复制代码

SHRS23

1. """
   
2. 给定一个整数 num，将其转化为二进制，可以将一个数位从 0 变为 1。
   
3. 编写一个函数，找出你能够获得的最长的一串 1 的长度。
   
4. 说明：可以在转化后的二进制数前添加任意个 0 。
   
5. """
   
6. def day345(num):
   
7.     if num == 0:
   
8.         print('1')
   
9.         return None
   
10. 
    
11.     numb = '0' + bin(num)[2:]
    
12.     l = len(numb)
    
13.     zero_list = []
    
14.     n = 0
    
15.     for i in range(l):
    
16.         if numb[i] == '1':
    
17.             n += 1
    
18.         else:
    
19.             zero_list.append([i, n])
    
20.             n = 0
    
21.     zero_list.append([l, n])
    
22. 
    
23.     l = len(zero_list)
    
24.     max = -1
    
25.     for i in range(l-1):
    
26.         if zero_list[i+1][0] - zero_list[i][0] > 1:
    
27.             if zero_list[i+1][1] + zero_list[i][1] > max:
    
28.                 max = zero_list[i+1][1] + zero_list[i][1]
    
29.     #print(numb, zero_list)
    
30.     print(str(max + 1))
    
31. 
    
32. day345(1775)

复制代码

请版主帮忙测试

Geoffreylee

1. import re
   
2. 
   
3. 
   
4. def f_345(num: int) -> int:
   
5.     num_bin_str = '0'+str(bin(num))[2:]
   
6.     one_group_lst = sorted(re.split(r'0', num_bin_str), key=lambda x: len(x), reverse=True)
   
7.     length = len(one_group_lst[0]) + len(one_group_lst[1]) + 1
   
8.     return length
   
9. 
   
10. print(f_345(1775))

复制代码

风魔孤行者

1. n = int(input('请输入：'))
   
2. def f(n):
   
3.     n = bin(n)
   
4.     string = '0' + str(n)[2:]
   
5.     count = 0
   
6.     b = 0
   
7.     while string != '':
   
8.         a = string.find('0')
   
9.         if a == -1:
   
10.             if b+len(string) >count:
    
11.                 count = b+len(string)
    
12.             break
    
13.         else:
    
14.             if a+b >count:
    
15.                 count = a+b
    
16.             b = a+1
    
17.             string = string[a+1:]
    
18.     return count
    
19. print(f(n))
    

复制代码

塔利班

1. def f345(x):
   
2.     s=('0'+bin(x)[2:]).split('0')
   
3.     m=1
   
4.     for i,e in enumerate(s):
   
5.         if e:
   
6.             if s[i-1]:
   
7.                 m=max(m,len(s[i-1])+1+len(e))
   
8.             else:
   
9.                 m=max(m,1+len(e))
   
10.     return m

复制代码

fan1993423

1. from itertools import groupby
   
2. def fun345(num):
   
3.     t=[]
   
4.     for k,v in groupby(bin(num)[2:]):
   
5.         t.append(len(list(v)))
   
6.     if len(t)==1 or len(t)==2:return t[0]+1
   
7.     count,result=0,0
   
8.     if bin(num)[-1]=='1':
   
9.         for i in range(1,len(t),2):
   
10.             if t[i]==1:
    
11.                 result=max(count,t[i-1]+t[i+1]+1)
    
12.                 count=result
    
13.             else:
    
14.                 result=max(count,t[i-1]+1,t[i+1]+1)
    
15.                 count=result
    
16.     else:
    
17.         for i in range(1,len(t)-1,2):
    
18.             if t[i]==1:
    
19.                 result=max(count,t[i-1]+t[i+1]+1)
    
20.                 count=result
    
21.             else:
    
22.                 result=max(count,t[i-1]+1,t[i+1]+1)
    
23.                 count=result
    
24.     return result

复制代码

TJBEST

来晚了，又抢不到第一了

1. def fun345(num):
   
2.     bit = '{0:b}'.format(num)
   
3.     M = len(bit)
   
4.    
   
5.     Zero_Only_Position = []
   
6.     One_Count = []
   
7. 
   
8.     index = 0
   
9.     count = 0
   
10.     signal = 0
    
11.     while index < M:
    
12.         if bit[index] == '1':
    
13.             count += 1
    
14.         else:
    
15.             try:
    
16.                 if bit[index-1]=='1':
    
17.                     One_Count.append(count)
    
18.                     count = 0
    
19.                     try:
    
20.                         if bit[index+1]=='1':
    
21.                             Zero_Only_Position.append(signal)
    
22.                     except Exception:
    
23.                         pass
    
24.                     signal += 1
    
25.             except Exception:
    
26.                 pass
    
27.         index += 1
    
28.     else:
    
29.         if bit[M-1]=='1':
    
30.             One_Count.append(count)
    
31.    
    
32.     tempMax = max(One_Count)+1
    
33.     for each in Zero_Only_Position:
    
34.         tempMax = max((tempMax,1 + One_Count[each] + One_Count[each+1]))
    
35.     return tempMax  

复制代码

Unicorn#

1. def solve(num):
   
2.     num = '0' + str(bin(num))[2:] + '0'
   
3.     m = 1
   
4.     for i in range(len(num)):
   
5.         if num[i] == '0':
   
6.             l=i-1
   
7.             r=i+1
   
8.             while l >= 0 and num[l] == '1':
   
9.                 l -= 1
   
10.             while r < len(num) and num[r] == '1':
    
11.                 r += 1
    
12.             if r-l-1 > m:
    
13.                 m = r-l-1
    
14.     return m

复制代码

风魔孤行者

Geoffreylee 发表于 2020-3-6 20:21

当输入19的时候，转化为二进制是10011，输出应该是3。这种方法把00给忽略了

一个账号

请楼主帮忙测试：

1. def func(num):
   
2.     str1 = "0"+str(bin(num))[2:]
   
3.     list1, length = [], []
   
4.     flag = False
   
5.     for x in range(len(str1)):
   
6.         for y in range(x, len(str1)):
   
7.             if str1[y] == "0":
   
8.                 if flag: break
   
9.                 flag = True
   
10.             list1.append(str1[y])
    
11.         flag = False
    
12.         length.append(len(list1))
    
13.         list1 = []
    
14.     return max(length)

复制代码

wcshds

1. import re
   
2. 
   
3. def test(num):
   
4.     bin_num = bin(num)[2:]
   
5.     num_list = re.split(r'(?<=1)(0+)(?=1|$)', bin_num)
   
6.     result = len(num_list[0]) + 1
   
7.     for i in range(len(num_list)):
   
8.         if '0' in num_list[i]:
   
9.             if num_list[i] == '0':
   
10.                 result = max(result, len(num_list[i-1]) + len(num_list[i+1]) + 1)
    
11.             else:
    
12.                 result = max(result, len(num_list[i-1]) + 1, len(num_list[i+1]) + 1)
    
13.     return result

复制代码

越寫越暈

whosyourdaddy

1. def func345(num):
   
2.     res = '0'+bin(num)[2:]+'0'
   
3.     temp =[]
   
4.     flag =[]
   
5.     for i in range(len(res)):
   
6.         if(res[i]=='0'):
   
7.             temp.append(i)
   
8.     if len(temp)>2:
   
9.         for i in range(len(temp)-2):
   
10.             flag.append(temp[i+2]-temp[i]-1)
    
11.     else:
    
12.         flag.append(len(res)-1)
    
13.     return max(flag)

复制代码

Geoffreylee

风魔孤行者 发表于 2020-3-6 21:05
当输入19的时候，转化为二进制是10011，输出应该是3。这种方法把00给忽略了

多谢指正

1. import re
   
2. 
   
3. 
   
4. def f_345(num: int) -> int:
   
5. 
   
6.     num_bin_str = str(bin(num))[2:]
   
7.     one_group_lst = re.split(r'0.*?', num_bin_str)
   
8.     zero_group_lst = re.findall(r'0.*?', num_bin_str)
   
9.     max_length = max([len(i) for i in one_group_lst]) + 1
   
10.     for i in range(len(zero_group_lst)):
    
11.         if zero_group_lst[i] == '0' and i < len(one_group_lst):
    
12.             max_length = len(one_group_lst[i]) + len(one_group_lst[i+1]) + 1 if len(one_group_lst[i]) + len(one_group_lst[i+1]) + 1 > max_length else max_length
    
13. 
    
14.     return max_length
    
15. 
    
16. print(f_345(19))

复制代码