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

xiangjianshinan

风魔孤行者 发表于 2020-4-19 13:59

每轮反转，用递归的方式，没有想到！！！

学习啦。谢谢前辈！

findland

1. 
   
2. def f379(num):
   
3.     while len(num)>1:
   
4.         num = num[1::2]
   
5.         num.reverse()
   
6.     return num[0]
   
7. 
   
8. 
   
9. def f379_2(num):
   
10.     if len(num)==1:
    
11.         print(num[0])
    
12.     else:
    
13.         num = num[1::2]
    
14.         num.reverse()
    
15.         f379_2(num)
    
16.    
    
17.    
    
18.    
    

复制代码

f379 常规方法 f379_2递归方法

xiangjianshinan

听风夜雨 发表于 2020-4-19 10:17

哇，你的这个办法好！！！学习啦，压根没想到用简单的切片也可以实现~~~~

findland

发错了

风魔孤行者

xiangjianshinan 发表于 2020-4-19 15:49
每轮反转，用递归的方式，没有想到！！！

学习啦。谢谢前辈！

做个几天的题就会这个套路了，坚持

zltzlt

March2615 发表于 2020-4-18 19:47

秒出结果

zltzlt

斐波纳税 发表于 2020-4-18 19:49

输入 1000000000 超时

zltzlt

ouyunfu 发表于 2020-4-18 22:08

输入大数据超时

zltzlt

旅途Z 发表于 2020-4-19 01:26

传进的是一个整数啊……

zltzlt

Python3005 发表于 2020-4-19 03:32

输入 3835 超时

zltzlt

kkk999de 发表于 2020-4-19 09:21

输入 1 出错

zltzlt

听风夜雨 发表于 2020-4-19 10:17

输入 100000000 超时

zltzlt

风魔孤行者 发表于 2020-4-19 13:59

会超时

zltzlt

xiangjianshinan 发表于 2020-4-19 15:46
终于能做出一个题目啦，好开心！！！
先上代码，再来学习其他前辈的。
自己做过后，再看别人的，并融会贯 ...

输入 6 结果有错

zltzlt

findland 发表于 2020-4-19 15:49
f379 常规方法 f379_2递归方法

输入的是一个整数

小十九

永恒的蓝色梦想 发表于 2020-4-18 19:13
Python 牛逼！

请问->int 是什么意思呀，刚开始学python，小白一个，请指教！

小十九

1. def d379(n):
   
2.     first_list = []
   
3.     result_list = []
   
4.     for i in range(n):
   
5.         first_list.append(i+1)
   
6.     while n > 1:
   
7.         i = 1
   
8.         while i < n:
   
9.             result_list.append(first_list[i])
   
10.             i = i + 2   
    
11.         result_list.reverse()
    
12.         first_list = result_list
    
13.         result_list = []
    
14.         n = len(first_list)
    
15.     return first_list[0]

复制代码

永恒的蓝色梦想

小十九 发表于 2020-4-19 18:23
请问->int 是什么意思呀，刚开始学python，小白一个，请指教！

这个是注释，说明它的返回值

TJBEST

1. def fun379(n):
   
2.     def inner(start,end,step):
   
3.         number = 1 + abs(start-end)//step
   
4.         if number > 3:
   
5.             if number % 2 == 0:
   
6.                 return inner(end,start-step*(start-end)//abs(start-end),step*2)
   
7.             else:
   
8.                 return inner(end + step*(start-end)//abs(start-end),start-step*(start-end)//abs(start-end),step*2)
   
9.         elif number == 3:
   
10.             return (start+end)//2
    
11.         elif number == 2:
    
12.             return end
    
13.         else:
    
14.             return start
    
15.     return inner(1,n,1)

复制代码

渺渺予怀

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])