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

zltzlt

最后的魁拔 发表于 2020-3-14 13:18
请问一下,我的这个没有超时吗

https://fishc.com.cn/forum.php?m ... 265&pid=4475150

zltzlt

Frozen83 发表于 2020-3-12 22:53
第一次做题

输入以下数据超时：

n = 70866, m = 116922

zltzlt

EEasyy 发表于 2020-3-12 22:55
做过类似的，稍微一改就出来了

解答错误

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

zltzlt

派生小生 发表于 2020-3-13 00:55

2200 ms

蒋博文

zltzlt 发表于 2020-3-14 13:11
解答错误

输入：n = 5, m = 1

已改正：

def fun350(n, m):
    if n < 1 or m < 1:
        return -1
    a = 0
    for i in range(2, n + 1):
        a = (a + m) % n
    return a

把循序搞错了

zltzlt

Python3005 发表于 2020-3-13 04:35

输入以下数据超时：

n = 70866, m = 116922

zltzlt

蒋博文 发表于 2020-3-14 13:22
已改正：

把循序搞错了

解答错误

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

蒋博文

zltzlt 发表于 2020-3-14 13:23
解答错误

输入：n = 5, m = 3

额

蒋博文

zltzlt 发表于 2020-3-14 13:23
解答错误

输入：n = 5, m = 3

def fun350(n, m):
    if n < 1 or m < 1:
        return -1
    a = 0
    for i in range(1, n + 1):
        a = (a + m) % n
    return a

这样呢？

zltzlt

蒋博文 发表于 2020-3-14 13:26
这样呢？

解答错误

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

蒋博文

zltzlt 发表于 2020-3-14 13:27
解答错误

输入：n = 5, m = 3

啊啊啊啊啊啊，我崩了！！！
楼主，你帮我改吧！！！

asianz

def fun350(n,m):
    list_n = [i for i in range(n)]
    print(list_n)
    while len(list_n) > 1:
      index = m%len(list_n)
      if index>0:
          list_n = list_n[index:] + list_n[:index-1]
      else:
          list_n = list_n[:index-1]
    return list_n[0]

旅途Z

def des_mth_num2(n, m):
    num = list(range(n))
    point = 0
    while len(num) != 1:
        mth = (m % n - 1 + point) % n
        del num[mth]
        point = mth % (n - 1)
        n -= 1
    print("The last number is %d" % num[0])

EEasyy

zltzlt 发表于 2020-3-14 13:20
解答错误

输入：n = 5, m = 3

最后输出是要减一的，因为当时写的是从1开始的

黎影

n = int(input('输入：\nn = '))
m = int(input('m = '))
list1 = []
for i in range(n):
    list1.append(i)
while 1:
    a = len(list1)
    if a == 1 :
        break
    else:
        if m > a:
            b = m % a
            list1 = list1[b:] + list1[:b-1]
        elif m < a:
            list1 = list1[m:] + list1[:m-1]
        else:
            list1 = list1[:m-1]
print(list1)

黎影

n = int(input('输入：\nn = '))
m = int(input('m = '))
list1 = []
for i in range(n):
    list1.append(i)
while 1:
    a = len(list1)
    if a == 1 :
        break
    else:
        if m > a:
            b = m % a
            if b == 0:
                list1 = list1[:a-1]
            else:
                list1 = list1[b:] + list1[:b-1]
        elif m < a:
            list1 = list1[m:] + list1[:m-1]
        else:
            list1 = list1[:m-1]
print(list1)