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

Frozen83

第一次做题

n,m = map(int,input().split())
list1 = list(range(n))
print(list1)
i,j = 0,1
while i < n:
    if j%m == 0:
        list1.remove(list1[i])
        j = 0
        i -= 1
    i += 1
    j += 1
    if i == len(list1):
        i = 0
    if len(list1) == 1:
        break
print(list1[0])   

EEasyy

def f(n, m):
    if(n == 1):
        return n
    return (f(n - 1, m) + m - 1) % n + 1

n = int(input("请输入n的值："))
m = int(input("请输入m的值："))
answer=f(n,m) - 1
print(answer)

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

阴阳神万物主

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

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

派生小生

def f350(n,m:int)->str:
    if m == 0:
        return "m为0，只能是%d形成的圈圈了" % n
    elif n == 0:
        return n
    elif n == 1:
        list_n = [0,1]
        num = m % 2
        return list_n[num]
    else:
        list_n = []
        for i in range(n):
            list_n.append(i)
        num_now = 0
        num_lenth = len(list_n)
        while num_lenth > 1:
            num_now += m -1
            if num_now < num_lenth:
                num_now = num_now
            elif num_now == num_lenth:
                num_now = 0
            elif num_now // num_lenth > 1:
                num_now = num_now % num_lenth 
            else:
                num_now -= num_lenth
            list_n.pop(num_now)
            num_lenth -= 1
        return list_n[0]
a = int(input("请输入a的值："))
b = int(input("请输入b的值："))
print(f350(a,b))

Stubborn

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

class CircularSingleStrand:
    class _Node:
        def __init__(self, value):
            self.val = value
            self.next = None

    def __init__(self):
        self._head = None

    def add(self, iterable):
        self.l = len(iterable)
        l = []
        for val in iterable:
            node = self._Node(val)
            l.append(node)
            node.next = self._head
            self._head = node
        l[0].next = l[-1]
        del l

    def result(self, n, m):
        self.add(range(n-1, -1, -1))
        c = 1
        node = self._head
        while self.l != 0:
            pre_node = node
            c += 1
            node = node.next
            if not c % m:
                pre_node.next = node.next
                self.l -= 1
        return node.val


t = CircularSingleStrand()
print(t.result(12, 17))

Python3005

def fun(n , m):
        lst =  list(range(n))
        temp = m
        def new_fun(lst, m):
                while m > (l := len(lst)):
                        m -= l
                lst = lst[m:] + lst[:m-1]        
                if len(lst) == 1:
                        return lst[0]
                else:
                        return new_fun(lst, temp)
        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)

输入以下数据超时：

n = 70866, m = 116922

zltzlt

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

解答错误

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

zltzlt

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

输入以下数据超时：

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

输入以下数据超时：

n = 70866, m = 116922

zltzlt

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

输入以下数据超时：

n = 70866, m = 116922

最后的魁拔

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