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

渺渺予怀

n = input("请输入有序数组最大值：")
li = []
for i in range(1, int(n)+1):
    li.append(i)
while True:
    le = len(li)
    les = int(le/2)
    if le != 1:
        for j in range(0, le-les):
            li.remove(li[j])
        li.reverse()
    else:
        break
print(li[0])

TJBEST

@zltzlt  楼主写完了 见39楼 这两天忙没怎么关注每日一题

小十九

永恒的蓝色梦想 发表于 2020-4-19 18:51
这个是注释，说明它的返回值

哦，原来如此，谢啦

阴阳神万物主

难度评级：简单
要素分析：规律
代码：

1. def solve_1(n:int)->int:
   
2.     dr,d,l,r = 1,1,1,n
   
3.     while l != r:
   
4.         f = (1+(r-l)/d)%2
   
5.         if dr > 0:
   
6.             l += d
   
7.             if f:r -= d
   
8.         elif dr < 0:
   
9.             r -= d
   
10.             if f:l += d
    
11.         dr *= -1
    
12.         d *= 2
    
13.     return r
    
14. 
    
15. def solve_2(n:int)->int:
    
16.     res,dr,d = 1,1,1
    
17.     while n>1:
    
18.         if n%2:res += d;n-=1
    
19.         elif dr:res += d
    
20.         n /= 2
    
21.         d *= 2
    
22.         dr = not dr
    
23.     return res
    
24. if __name__ == '__main__':
    
25.     print('示例1 输出：',solve_2(9))
    

复制代码

solve_2的效率优于solve_1
本来是想直接分析出公式然后一步到位的，结果没分析出来……只能这样啦。
近日略忙，未得来此，可惜可惜。

思路解说：
所有数字的排列一直都是等差数列，公差随着删除的次数变化规律是 1 为首项 2 为公比的等比数列。
法一是左右两头都分析，从左往右删，左端必加，若总量为奇，右端则减，从右往左删，右端必减，若总量为奇，左端则加，直到左端与右端重合。
法二是依照从左到右的顺序，把最左端的 1 按照 “从左往右删到下一项，反过来则只有当剩余数字个数为奇数才需要到下一项。”一直到只剩一位数字，每一次删除，剩下的数字个数都是之前的个数地板除以2。

776667

1. def fun379(x):
   
2.     x = [i for i in range(1,x+1)]
   
3.     while not len(x)==1:
   
4.         x = [x[i] for i in range(len(x)) if i%2][::-1]
   
5.     return x

复制代码