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

冬雪雪冬

1. def func(num):
   
2.     str1 = '0' + bin(num)[2:]
   
3.     list1 = str1.split('0')
   
4.     length = 0
   
5.     for i in range(len(list1) - 1):
   
6.         length = max(length, len(list1[i]) + len(list1[i + 1]) + 1)
   
7.     return length

复制代码

l0stparadise

1. def f345(num):
   
2.     bin_num = bin(num)[2:]
   
3.     splt_num=bin_num.split("0")
   
4.     if len(splt_num)==1 or max(splt_num[1:])=="":
   
5.         return len(splt_num[0])+1
   
6.     else:
   
7.         ret=""
   
8.         ret_list=[]
   
9.         for i in range(len(splt_num)-1):
   
10.             if splt_num[i] and splt_num[i+1]:
    
11.                 ret+=splt_num[i]
    
12.                 ret+=splt_num[i+1]
    
13.                 ret_list.append(ret)
    
14.                 ret =""
    
15.             else:
    
16.                 return len(max(splt_num))+1
    
17.         return len(max(ret_list))+1
    

复制代码

寻风

1. import re
   
2. def fun345():
   
3.     num = int(input('num = '))
   
4.     str1 = bin(num).split('b')[-1]
   
5.     print(str1)
   
6.     count,max_count = [],[]
   
7.     count_0 = str1.count('0')
   
8.     index_0=0
   
9.     if str1 == '1':return print(1)
   
10.     elif not count_0:return print(str1.count('1'))
    
11.     for i in range(count_0):
    
12.         str2 = str1[:index_0]+str1[index_0:].replace('0','1',1)
    
13.         index_0 = str1[index_0:].index('0')+1+index_0
    
14.         list1 = re.findall(r'1+',str2)
    
15.         for j in range(len(list1)):
    
16.             count.append(list1[j].count('1'))
    
17.         max_count.append(max(count))   
    
18.     print(max(max_count))

复制代码

Windypper

1. def f345(num):
   
2.     bin_num = '0'+bin(num)[2:]
   
3.     one_list = bin_num.split('0')
   
4.     greatest = 0
   
5.     for i in range(len(one_list[:-1])):
   
6.         greatest = max(greatest, len(one_list[i]) + len(one_list[i + 1]))
   
7.     return greatest+1

复制代码

Stubborn

1. 
   
2. def fun_(num):
   
3.     def f(s:str):
   
4.         st = [len(x) for x in s.split("0") if x]
   
5.         return max([a+b for a,b in zip(st,st[1:])])
   
6. 
   
7.     string = str(bin(num))[2:]
   
8.     result = 0
   
9.     st = string.split("00")
   
10.     for i in st:
    
11.         if "0" not in i:
    
12.             result = max(len(i)+1, result)
    
13.         else:
    
14.             result = max(f(i) + 1, result)
    
15.     return result
    

复制代码

派生小生

1. def find_0_index(num): # 找到所有0的序号
   
2.     index_list = []
   
3.     for i in range(1,len(num)):
   
4.         if num[i] == '0':
   
5.             index_list.append(i)
   
6.     return index_list
   
7. 
   
8. def change_0_1(num,index_list): # 随机改变一个0为1
   
9.     num_0 = '1' + num[1:]
   
10.     num_change_list = [num,num_0]
    
11.     if '0' in num:
    
12.         for i in index_list:
    
13.             change_num = num[:i] + '1' + num[(i+1):]
    
14.             num_change_list.append(change_num)
    
15.     return num_change_list
    
16.    
    
17. def max_length(num_change_list,nb): # 找到最长的1
    
18.     max_num = 0
    
19.     final_num = 0
    
20.     for num in num_change_list:
    
21.         max_list = num.split('0')
    
22.         for i in max_list:
    
23.             if len(i) > max_num:
    
24.                 max_num = len(i)
    
25.                 final_num = num
    
26.     print("10进制【%d】改为二进制数字是【%s】" % (nb,bin(nb)[2:]))
    
27.     print("最长的一串 1 有【%d】个，这个数字改变后是【%s】" % (max_num,final_num))
    
28.    
    
29. 
    
30. 
    
31. 
    
32. number = int(input("请输入一个数字："))
    
33. num_to_2 = bin(number)[2:]
    
34. ind_list = find_0_index(num_to_2)
    
35. n_c_list = change_0_1(num_to_2,ind_list)
    
36. max_length(n_c_list,number)
    

复制代码

ouyunfu

1. def f345(num:int)->int:
   
2.     s='0'+bin(num)[2:]
   
3.     T=0
   
4.     L=[]
   
5.     while T<len(s):
   
6.         n,m,r=T,0,0
   
7.         while n<len(s):
   
8.             if s[n]=='1':
   
9.                 m+=1
   
10.                 n+=1
    
11.             else:
    
12.                 if r==0:
    
13.                     r+=1
    
14.                     m+=1
    
15.                     n+=1
    
16.                 else:
    
17.                     break
    
18.         L.append(m)
    
19.         T+=1
    
20.     return max(L)
    
21. print(f345(1775))
    
22. print(f345(7))

复制代码

Python3005

1. import re
   
2. def fun(num):
   
3.         s = '0' + bin(num)[2:]
   
4.         temp = max(s.split('0'), key = lambda x : len(x))
   
5.         index = re.search(rf'0?{temp}0?', s).span()[0]
   
6.         s_new = s[:index] + '1' + s[index+1:]
   
7.         return len(max(s_new.split('0'), key = lambda x : len(x)))

复制代码

jay_jiang

1. def fun(x):
   
2.     list1=[]
   
3.     while x>1:
   
4.         yushu=x%2
   
5.         list1.append(yushu)
   
6.         x=x//2
   
7.     if x==0:
   
8.         list1.append(0)
   
9.     elif x==1:
   
10.         list1.append(1)
    
11.     list1.reverse()
    
12.     list1.insert(0,0)
    
13.     jishu=0
    
14.     list2=[]
    
15.     temp=list1
    
16.     for j in range(len(temp)):
    
17.         if temp[j]==0:
    
18.             temp[j]=1
    
19.             for i in temp:
    
20.                 if i==1:
    
21.                     jishu+=1
    
22.                 else:
    
23.                     list2.append(jishu)
    
24.                     jishu=0
    
25.                 list2.append(jishu)
    
26.             temp[j]=0
    
27.     return(max(list2))

复制代码

NAMELESSONE

1. def an(num):
   
2.     s=(bin(num))[2:-1]
   
3.     s=s.split('0')
   
4.     res=[]
   
5.     if s[-2]=='':
   
6.         res.append(len(s[-1])+1)
   
7.     for i in range(len(s)-1):
   
8.         if s[i+1]=='':
   
9.             res.append(len(s[i])+1)
   
10.         res.append(len(s[i])+len(s[i+1])+1)
    
11.     return max(res)  

复制代码

永恒的蓝色梦想

1. class Solution:
   
2.     def reverseBits(self, n: int) -> int:
   
3.         a = b = m = 0
   
4. 
   
5.         while n & 1:
   
6.             a += 1
   
7.             n >>= 1
   
8.         
   
9.         while n:
   
10.             n >>= 1
    
11.             
    
12.             if n & 1:
    
13.                 b += 1
    
14. 
    
15.             else:
    
16.                 m = max(m, a + b + 1)
    
17.                 a = b
    
18.                 b = 0
    
19. 
    
20.         return max(m, a + b + 1)

复制代码

昵称加载错误

1. number = 88488
   
2. def jinzhi(num):
   
3.         s = []
   
4.         while num != 0:
   
5.                 s.append(str(num%2))
   
6.                 num //= 2
   
7.         s.reverse()
   
8.         s.insert(0,'0')
   
9.         return s
   
10. def count1(hanshu):
    
11.         c = 0
    
12.         b = []
    
13.         for m in hanshu:
    
14.                 if m =='1':
    
15.                         c += 1
    
16.                         b.append(c)
    
17.                 else:
    
18.                         c = 0
    
19.                 b.sort()
    
20.         return b[-1]
    
21. def change(list):
    
22.         w = []
    
23.         co = -1
    
24.         a = list[:]
    
25.         for i in a:       
    
26.                 co += 1
    
27.                 if i == '0':
    
28.                         a = list[:]
    
29.                         a[co] = '1'
    
30.                         w.append(count1(a))
    
31.         w.sort()
    
32.         return w[-1]
    
33. print(change(jinzhi(number)))

复制代码

对不起，楼主，只会暴力解法

kinkon

1. def f345(num):
   
2.     s = '0' + bin(num)[2:] + '00'
   
3.     cout = 0
   
4.     for i in range(len(s) - 1):
   
5.             js = s[i:].find('0') + 1                  
   
6.             if s[i + 1 : i + js] == '00' and js > cout:
   
7.                 cout = max(cout, js)
   
8.             else:
   
9.                 js1 = s[i + js:].find('0') + js
   
10.                 if js1 > cout:
    
11.                     cout = max(cout, js1)
    
12.                 else:
    
13.                     pass
    
14.     return cout

复制代码

永恒的蓝色梦想

塔利班 发表于 2020-3-6 20:48

大佬，你程序好像出错了……
输入0的时候应该输出1，然而你的程序输出了0…

塔利班

永恒的蓝色梦想 发表于 2020-3-7 19:09
大佬，你程序好像出错了……
输入0的时候应该输出1，然而你的程序输出了0…

恩，好的，，

zltzlt

kinkon 发表于 2020-3-6 20:15

32 ms

zltzlt

SHRS23 发表于 2020-3-6 20:18
请版主帮忙测试

24 ms

zltzlt

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

解答错误

输入：45725232
输出：6
预期结果：5

zltzlt

风魔孤行者 发表于 2020-3-6 20:46

32 ms

zltzlt

塔利班 发表于 2020-3-6 20:48

28 ms