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

Frozen83

第一次做题

1. n,m = map(int,input().split())
   
2. list1 = list(range(n))
   
3. print(list1)
   
4. i,j = 0,1
   
5. while i < n:
   
6.     if j%m == 0:
   
7.         list1.remove(list1[i])
   
8.         j = 0
   
9.         i -= 1
   
10.     i += 1
    
11.     j += 1
    
12.     if i == len(list1):
    
13.         i = 0
    
14.     if len(list1) == 1:
    
15.         break
    
16. print(list1[0])   
    

复制代码

EEasyy

1. def f(n, m):
   
2.     if(n == 1):
   
3.         return n
   
4.     return (f(n - 1, m) + m - 1) % n + 1
   
5. 
   
6. n = int(input("请输入n的值："))
   
7. m = int(input("请输入m的值："))
   
8. answer=f(n,m) - 1
   
9. print(answer)

复制代码

做过类似的，稍微一改就出来了

阴阳神万物主

风风魔王 发表于 2020-3-12 18:27
大佬能解释下为什么m要先减1呢？

因为按照我的方法，每一次去掉一个数字后，原本的索引相当于自行增加了1，如果还是原来的 m 那么，每一次绕圈点名总是会多数一个，所以在最开始就将 m 减去 1.

派生小生

1. def f350(n,m:int)->str:
   
2.     if m == 0:
   
3.         return "m为0，只能是%d形成的圈圈了" % n
   
4.     elif n == 0:
   
5.         return n
   
6.     elif n == 1:
   
7.         list_n = [0,1]
   
8.         num = m % 2
   
9.         return list_n[num]
   
10.     else:
    
11.         list_n = []
    
12.         for i in range(n):
    
13.             list_n.append(i)
    
14.         num_now = 0
    
15.         num_lenth = len(list_n)
    
16.         while num_lenth > 1:
    
17.             num_now += m -1
    
18.             if num_now < num_lenth:
    
19.                 num_now = num_now
    
20.             elif num_now == num_lenth:
    
21.                 num_now = 0
    
22.             elif num_now // num_lenth > 1:
    
23.                 num_now = num_now % num_lenth
    
24.             else:
    
25.                 num_now -= num_lenth
    
26.             list_n.pop(num_now)
    
27.             num_lenth -= 1
    
28.         return list_n[0]
    
29. a = int(input("请输入a的值："))
    
30. b = int(input("请输入b的值："))
    
31. print(f350(a,b))
    

复制代码

Stubborn

循环单链表？？最近在学数据结构，练习一下，效率很不好，不用测哈

1. class CircularSingleStrand:
   
2.     class _Node:
   
3.         def __init__(self, value):
   
4.             self.val = value
   
5.             self.next = None
   
6. 
   
7.     def __init__(self):
   
8.         self._head = None
   
9. 
   
10.     def add(self, iterable):
    
11.         self.l = len(iterable)
    
12.         l = []
    
13.         for val in iterable:
    
14.             node = self._Node(val)
    
15.             l.append(node)
    
16.             node.next = self._head
    
17.             self._head = node
    
18.         l[0].next = l[-1]
    
19.         del l
    
20. 
    
21.     def result(self, n, m):
    
22.         self.add(range(n-1, -1, -1))
    
23.         c = 1
    
24.         node = self._head
    
25.         while self.l != 0:
    
26.             pre_node = node
    
27.             c += 1
    
28.             node = node.next
    
29.             if not c % m:
    
30.                 pre_node.next = node.next
    
31.                 self.l -= 1
    
32.         return node.val
    
33. 
    
34. 
    
35. t = CircularSingleStrand()
    
36. print(t.result(12, 17))

复制代码

Python3005

1. def fun(n , m):
   
2.         lst =  list(range(n))
   
3.         temp = m
   
4.         def new_fun(lst, m):
   
5.                 while m > (l := len(lst)):
   
6.                         m -= l
   
7.                 lst = lst[m:] + lst[:m-1]       
   
8.                 if len(lst) == 1:
   
9.                         return lst[0]
   
10.                 else:
    
11.                         return new_fun(lst, temp)
    
12.         return new_fun(lst, temp)

复制代码

扼婉星

TJBEST 发表于 2020-3-12 13:35
复杂度O（n）

你的我看了很多遍，不明白其中的原理，可以帮忙解释下吗？

zltzlt

xiaofan1228 发表于 2020-3-12 13:33
回来了，新手不太明白超时的定义。。。想着节省运算次数就可以避免超时？

更新：卧槽感受到了超时 ...

解答错误

输入：n = 88, m = 10
输出：81
预期结果：3

zltzlt

最后的魁拔 发表于 2020-3-12 15:33

输入 n = 5, m = 1 超时

zltzlt

catwine1990 发表于 2020-3-12 16:02

输入 n = 5, m = 3 出错

zltzlt

whosyourdaddy 发表于 2020-3-12 16:48
def func350(n,m):
    a =
    temp = 0

2244 ms

zltzlt

fan1993423 发表于 2020-3-12 16:52
不知道对不对，先写一个

2280 ms

zltzlt

Herry2020 发表于 2020-3-12 16:53
def zqq(n,m):
        list =
        length = len(list)

输入以下数据超时：

1. n = 70866, m = 116922

复制代码

zltzlt

蒋博文 发表于 2020-3-12 17:32
总觉得楼主测试我的时间总是到了次日的次日

解答错误

输入：n = 5, m = 1
输出：1
预期结果：4

zltzlt

ouyunfu 发表于 2020-3-12 18:28

输入以下数据超时：

1. n = 861, m = 1192

复制代码

zltzlt

sYMMetrY 发表于 2020-3-12 19:11

解答错误

输入：n = 5, m = 3
输出：0
预期结果：3

zltzlt

Grrr 发表于 2020-3-12 20:10
刚学习的新手 能帮忙看看我这个是啦出错了么？
  File test350.py", line 16, in
    test350(3,5)

解答错误

输入：n = 5, m = 3
输出：0
预期结果：3

zltzlt

l0stparadise 发表于 2020-3-12 20:51

输入以下数据超时：

1. n = 70866, m = 116922

复制代码

zltzlt

python.zzl 发表于 2020-3-12 22:03

输入以下数据超时：

1. n = 70866, m = 116922

复制代码

最后的魁拔

请问一下,我的这个没有超时吗