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

Geoffreylee

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

多谢指正

import re


def f_345(num: int) -> int:

    num_bin_str = str(bin(num))[2:]
    one_group_lst = re.split(r'0.*?', num_bin_str)
    zero_group_lst = re.findall(r'0.*?', num_bin_str)
    max_length = max([len(i) for i in one_group_lst]) + 1
    for i in range(len(zero_group_lst)):
        if zero_group_lst[i] == '0' and i < len(one_group_lst):
            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

    return max_length

print(f_345(19))

冬雪雪冬

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

l0stparadise

def f345(num):
    bin_num = bin(num)[2:]
    splt_num=bin_num.split("0")
    if len(splt_num)==1 or max(splt_num[1:])=="":
        return len(splt_num[0])+1
    else:
        ret=""
        ret_list=[]
        for i in range(len(splt_num)-1):
            if splt_num[i] and splt_num[i+1]:
                ret+=splt_num[i]
                ret+=splt_num[i+1]
                ret_list.append(ret)
                ret =""
            else:
                return len(max(splt_num))+1
        return len(max(ret_list))+1

寻风

import re
def fun345():
    num = int(input('num = '))
    str1 = bin(num).split('b')[-1]
    print(str1)
    count,max_count = [],[]
    count_0 = str1.count('0')
    index_0=0
    if str1 == '1':return print(1)
    elif not count_0:return print(str1.count('1'))
    for i in range(count_0):
        str2 = str1[:index_0]+str1[index_0:].replace('0','1',1)
        index_0 = str1[index_0:].index('0')+1+index_0
        list1 = re.findall(r'1+',str2)
        for j in range(len(list1)):
            count.append(list1[j].count('1'))
        max_count.append(max(count))    
    print(max(max_count))

Windypper

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

Stubborn

def fun_(num):
    def f(s:str):
        st = [len(x) for x in s.split("0") if x]
        return max([a+b for a,b in zip(st,st[1:])])

    string = str(bin(num))[2:]
    result = 0
    st = string.split("00")
    for i in st:
        if "0" not in i:
            result = max(len(i)+1, result)
        else:
            result = max(f(i) + 1, result)
    return result

派生小生

def find_0_index(num): # 找到所有0的序号
    index_list = []
    for i in range(1,len(num)):
        if num[i] == '0':
            index_list.append(i)
    return index_list

def change_0_1(num,index_list): # 随机改变一个0为1
    num_0 = '1' + num[1:]
    num_change_list = [num,num_0]
    if '0' in num:
        for i in index_list:
            change_num = num[:i] + '1' + num[(i+1):]
            num_change_list.append(change_num)
    return num_change_list
    
def max_length(num_change_list,nb): # 找到最长的1
    max_num = 0
    final_num = 0
    for num in num_change_list:
        max_list = num.split('0')
        for i in max_list:
            if len(i) > max_num:
                max_num = len(i)
                final_num = num
    print("10进制【%d】改为二进制数字是【%s】" % (nb,bin(nb)[2:]))
    print("最长的一串 1 有【%d】个，这个数字改变后是【%s】" % (max_num,final_num))
    



number = int(input("请输入一个数字："))
num_to_2 = bin(number)[2:]
ind_list = find_0_index(num_to_2)
n_c_list = change_0_1(num_to_2,ind_list)
max_length(n_c_list,number)

ouyunfu

def f345(num:int)->int:
    s='0'+bin(num)[2:]
    T=0
    L=[]
    while T<len(s):
        n,m,r=T,0,0
        while n<len(s):
            if s[n]=='1':
                m+=1
                n+=1
            else:
                if r==0:
                    r+=1
                    m+=1
                    n+=1
                else:
                    break
        L.append(m)
        T+=1
    return max(L)
print(f345(1775))
print(f345(7))

Python3005

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

jay_jiang

def fun(x):
    list1=[]
    while x>1:
        yushu=x%2
        list1.append(yushu)
        x=x//2
    if x==0:
        list1.append(0)
    elif x==1:
        list1.append(1)
    list1.reverse()
    list1.insert(0,0)
    jishu=0
    list2=[]
    temp=list1
    for j in range(len(temp)):
        if temp[j]==0:
            temp[j]=1
            for i in temp:
                if i==1:
                    jishu+=1
                else:
                    list2.append(jishu)
                    jishu=0
                list2.append(jishu)
            temp[j]=0
    return(max(list2))

NAMELESSONE

def an(num):
    s=(bin(num))[2:-1]
    s=s.split('0')
    res=[]
    if s[-2]=='':
        res.append(len(s[-1])+1)
    for i in range(len(s)-1):
        if s[i+1]=='':
            res.append(len(s[i])+1)
        res.append(len(s[i])+len(s[i+1])+1)
    return max(res)  

永恒的蓝色梦想

class Solution:
    def reverseBits(self, n: int) -> int:
        a = b = m = 0

        while n & 1:
            a += 1
            n >>= 1
        
        while n:
            n >>= 1
            
            if n & 1:
                b += 1

            else:
                m = max(m, a + b + 1)
                a = b
                b = 0

        return max(m, a + b + 1)

昵称加载错误

number = 88488
def jinzhi(num):
        s = []
        while num != 0:
                s.append(str(num%2))
                num //= 2
        s.reverse()
        s.insert(0,'0')
        return s
def count1(hanshu):
        c = 0
        b = []
        for m in hanshu:
                if m =='1':
                        c += 1
                        b.append(c)
                else:
                        c = 0
                b.sort()
        return b[-1]
def change(list):
        w = []
        co = -1
        a = list[:]
        for i in a:        
                co += 1
                if i == '0':
                        a = list[:]
                        a[co] = '1'
                        w.append(count1(a))
        w.sort()
        return w[-1]
print(change(jinzhi(number)))

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

kinkon

def f345(num):
    s = '0' + bin(num)[2:] + '00'
    cout = 0
    for i in range(len(s) - 1):
            js = s[i:].find('0') + 1                  
            if s[i + 1 : i + js] == '00' and js > cout:
                cout = max(cout, js)
            else:
                js1 = s[i + js:].find('0') + js
                if js1 > cout:
                    cout = max(cout, js1)
                else:
                    pass
    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