python小练习（058）：10来行代码求解约瑟夫环问题

不可以

学习

伪教父

怎么做到的呢

a5509

不懂怎么写，看一下

编程新血

从连接跳过来的，看看，学习一下.

被翻红浪

有思路了

枫树霜雪

学习一下

JAY饭

1. def yue(n,k):
   
2.     list_y = [i for i in range(n)]
   
3.     t = list_y.pop(k-1)
   
4.     while len(list_y) > 1:
   
5.         if len(list_y) < k:
   
6.             t1 = (k-1)%len(list_y)
   
7.             t = list_y.pop(t1)
   
8.             list_y = list_y[t1:] + list_y[:t1]
   
9.         else:
   
10.             list_y = list_y[k-1:] + list_y[:k-1]
    
11.             t = list_y.pop(k-1)
    
12.     print(list_y.pop()+1)
    
13. yue(100,3)
    
14. yue(10000,6)
    
15.         
    
16.         

复制代码

JAY饭

效率一点都比不上你

1.         
   
2. def yue1(n,k):
   
3.     list_x = [i for i in range(n)]
   
4.     list_y = list_x[:]
   
5.     t = k-1
   
6.     while len(list_x) > 1:
   
7.         if len(list_x)<k:
   
8.             list_x.pop(t1)
   
9.             t1 = (t1+k-1)%(len(list_x))
   
10.         else:
    
11.             for i,j in enumerate(list_x):
    
12.                 if i%k == t:
    
13.                     c = i
    
14.                     list_y.remove(j)
    
15.             t1 = t = (c + k - len(list_x))
    
16.             list_x = list_y[:]
    
17.     print(list_x.pop()+1)
    
18.         
    
19. yue1(100000,6)
    

复制代码

topscien

我是来抄答案的！

Charonnnnn

la'la

phthon_yw

看一看

Even_138

学习一下

小酒酒

学习一下

Peanut丶酱

我想看看，源码，谢谢

colinshi

我来看看结果。我的想法是，定义两个变量，一个变量为人数n，一个变量为k，然后循环N次，每次K+=k，最终K/n的余数就是最后剩下的人

kokawu

看看帖子里藏了啥好东西~~~

kokawu

看看帖子里藏了啥好东西~~~

tayy

    num = int(input('多少人围成一圈：'))
    list1 = list(range(1, num + 1))
    n = 2
    while len(list1) > 1:
        list1.pop(n)
        n = (n + 2) % len(list1)
    print('最后留下的是原来第%d号'%list1[0])

小强工作室

学习一下

badaoqingchen

1. x = range(1, n+1)
   
2. 
   
3. while 1:
   
4.     if len(x) == 1:
   
5.         print x[0]
   
6.         break
   
7.     if len(x) == 2:
   
8.         print x[1]
   
9.         break
   
10.     x1 = len(x)%3
    
11.     x0 = []
    
12.     for i in x:
    
13.         if (x.index(i)+1) %3 == 0:
    
14.             print i
    
15.             x0.append(i)
    
16. 
    
17.     for i in x0:
    
18.         x.remove(i)
    
19.             
    
20.     for i in range(x1):
    
21.         x.insert(0,x[-1])
    
22.         x = x[:-1]

复制代码