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

zltzlt

阴阳神万物主 发表于 2020-3-12 13:50
难度评级：简单
要素分析：模拟，循环
感受：总感觉可以有公式直接算出剩下的数字，但是我没有探索出来。 ...

2252 ms，哈哈

fan1993423

楼主来测一下我的，我没用公式哦

zltzlt

mdphd 发表于 2020-3-12 15:17
这样应该可以了

100 ms

TJBEST

fan1993423 发表于 2020-3-12 16:55
看来12楼的公式是对的了，我没找到公式，刚才测了一下，大数据能出来

嗯，我编程序时没看他的，确实这位厉害，比我早点。我想了半天

kinkon

6楼和12楼厉害，我还在钻死胡同

蒋博文

1. def fun350(n, m):
   
2.     a = 0
   
3.     for i in range(n + 1):
   
4.         a = (a + m) % n
   
5.     return a
   

复制代码

总觉得楼主测试我的时间总是到了次日的次日

xiaofan1228

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

太强了！！！

kinkon

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

那么快就想出好办法，虽然没公式效率高，测试是正确的

fan1993423

TJBEST 发表于 2020-3-12 17:26
嗯，我编程序时没看他的，确实这位厉害，比我早点。我想了半天

说一下 公式原理，不太懂

风风魔王

TJBEST 发表于 2020-3-12 17:26
嗯，我编程序时没看他的，确实这位厉害，比我早点。我想了半天

太强了，就是公式看不懂。。

风风魔王

阴阳神万物主 发表于 2020-3-12 13:50
难度评级：简单
要素分析：模拟，循环
感受：总感觉可以有公式直接算出剩下的数字，但是我没有探索出来。 ...

大佬能解释下为什么m要先减1呢？

ouyunfu

1. def f350(n:int,m:int)->int:
   
2.     i,k,s=0,0,[]
   
3.     while len(s)+1<n:
   
4.         if i==n:
   
5.             i=0
   
6.         if i in s:
   
7.             k-=1
   
8.         if k==m-1:
   
9.             s.append(i)
   
10.             k=-1
    
11.         i+=1
    
12.         k+=1
    
13.     return [i for i in range(n) if i not in s][0]
    
14. 
    
15. print(f350(5,3))
    
16. print(f350(10,17))

复制代码

TJBEST

fan1993423 发表于 2020-3-12 18:10
说一下 公式原理，不太懂

三言两语说不清楚啊，我用是告诉你 你自己揣摩一下
假设f(n,m)表示n个数 （下标0,1,2,3,....n-1）时，最后剩下的数
则有 递归式
f(n,m)=(f(n-1,m)+m)%m
其实也不难 就是 每次踢掉一个元素后 它下一个元素 变成新的0号位

sYMMetrY

1. def q350(m,n):
   
2.     list1 = list(range(n))
   
3.     list2 = []
   
4.     numN = n - 1
   
5.     numM = m
   
6.     while numN:        
   
7.         long = len(list1)   
   
8.         indexn = numM%long-1
   
9.         value = list1[indexn]   
   
10.         list1.remove(value)
    
11.         if (len(list1) == 3) and (indexn ==2):
    
12.             list1 = list1
    
13.         else:
    
14.             list2 = list1[(indexn):]+ list1[:(indexn)]        
    
15.             list1 = list2
    
16.         
    
17.         numN -= 1
    
18. 
    
19.     return(list1[0])

复制代码

fan1993423

TJBEST 发表于 2020-3-12 18:37
三言两语说不清楚啊，我用是告诉你 你自己揣摩一下
假设f(n,m)表示n个数 （下标0,1,2,3,....n-1）时，最 ...

对，我最先也是这样想的，甚至也想到了用递归来做这道题，但是想到递归速度可能会慢，我后面那个思路也是这种新0号位思想，只不过没用递归。

Grrr

刚学习的新手 能帮忙看看我这个是啦出错了么？
  File test350.py", line 16, in <module>
    test350(3,5)
  File "test350.py", line 4, in test350
    while len(list1)>1:
TypeError: object of type 'NoneType' has no len()

更新修改

1. def test350(m,n):
   
2.     list1 =list(range(n))
   
3.         
   
4.     while len(list1)>1:
   
5.         if len(list1)>=m:
   
6.             list1=list1[m:]+list1[:(m-1)]
   
7. 
   
8.         else:
   
9.             k=m%len(list1)
   
10.             list1=list1[k:]+list1[:(k-1)]
    
11.             
    
12. 
    
13.     print(list1)
    
14. 
    
15.    
    
16. test350(3,5)
    
17. test350(17,10)

复制代码

l0stparadise

1. def f350(n,m):
   
2.     list1=[i for i in range(n)]
   
3.     while True:
   
4.         if m%len(list1):
   
5.             new_list=list1[m%len(list1):]
   
6.             new_list.extend(list1[0:m%len(list1)-1])
   
7.             list1.pop(m % len(list1) - 1)
   
8.             list1=new_list
   
9.         else:
   
10.             list1.pop(m % len(list1) - 1)
    
11.         if len(list1) == 1:
    
12.             return list1[0]

复制代码

python.zzl

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

1. list12.extend(list11)
   
2.             list1=list12

复制代码

可是试试这样写，执行list12.extend(list11)后返回值是None，直接赋值给list1就是list1=None，或者直接写list1=list12+list11，效果一样

python.zzl

1. n=int(input("请输入组成圆环的数字数量并回车："))
   
2. m=int(input("请输入删除数字的间距并回车："))
   
3. a=[]
   
4. for i in range(0,n):
   
5.     a.append(i)
   
6. print("数字组成的初始圆环是%s"%(a))
   
7. while len(a)>1:
   
8.     k=m%len(a)
   
9.     if k==0:
   
10.         b=a[:(len(a)-1)]
    
11.         c=a[len(a):]
    
12.         a=c+b
    
13.         print("依次删除数字后圆环是%s"%(a))
    
14.     else:
    
15.         b=a[:(k-1)]
    
16.         c=a[k:]  
    
17.         a=c+b
    
18.         print("依次删除数字后圆环是%s"%(a))
    
19. print("最后剩余的数字是%s"%(a))

复制代码

Grrr

python.zzl 发表于 2020-3-12 21:02
可是试试这样写，执行list12.extend(list11)后返回值是None，直接赋值给list1就是list1=None，或者直接 ...

明白了 很清楚 谢谢