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

zltzlt

fan1993423 发表于 2020-3-6 20:50

解答错误

输入：0
输出：2
预期结果：1

zltzlt

TJBEST 发表于 2020-3-6 20:53
来晚了，又抢不到第一了

输入 0 出错

zltzlt

Unicorn# 发表于 2020-3-6 20:56

40 ms

zltzlt

一个账号 发表于 2020-3-6 21:13
请楼主帮忙测试：

44 ms

zltzlt

wcshds 发表于 2020-3-6 21:25
越寫越暈

输入 0 出错

zltzlt

whosyourdaddy 发表于 2020-3-6 21:42

36 ms

zltzlt

Geoffreylee 发表于 2020-3-6 21:50
多谢指正

28 ms

zltzlt

冬雪雪冬 发表于 2020-3-6 21:50

44 ms

zltzlt

l0stparadise 发表于 2020-3-6 22:36

解答错误

输入：2147482622
输出：21
预期结果：30

zltzlt

寻风 发表于 2020-3-6 23:47

解答错误

输入：2147483647
输出：31
预期结果：32

zltzlt

Windypper 发表于 2020-3-6 23:55

44 ms

zltzlt

Stubborn 发表于 2020-3-7 01:02

没考虑 n 为 0 的情况

fan1993423

没考虑0的情况，现在呢？

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

复制代码

黎影

number1 = int(input('输入：'))
if number1 > 0:
    number2 = bin(number1).replace('0b','')
else:
    number2 = bin(number1).replace('-0b','')

list1 = number2.split('0')
c = 0
for i in range(len(list1) - 1):
    if len(list1[i])+len(list1[i+1])+1 > c:
        c = len(list1[i])+len(list1[i+1])+1
print(c)

zltzlt

fan1993423 发表于 2020-3-7 22:53
没考虑0的情况，现在呢？

40 ms

zltzlt

黎影 发表于 2020-3-8 12:49
number1 = int(input('输入：'))
if number1 > 0:
    number2 = bin(number1).replace('0b','')

解答错误

输入：0
输出：2
预期结果：1

zltzlt

派生小生 发表于 2020-3-7 01:08

解答错误

输入：2147483647
输出：31
预期结果：32

zltzlt

ouyunfu 发表于 2020-3-7 01:15

40 ms

zltzlt

Python3005 发表于 2020-3-7 01:29

解答错误

输入：2147482622
输出：21
预期结果：30

zltzlt

jay_jiang 发表于 2020-3-7 11:13

56 ms