[已解决][猴子选大王]请问这段代码错在哪里？

VVFock3r

下面是利用Python 3.x 的字典写的，发现当剔除一个猴子，往后数字典还剩下3个值得时候，计数出错了~大婶们请赐教~
1. 求出错原因
2. 求该咋写

1. #!/usr/bin/env python
   
2. # coding=utf-8
   
3. #Python: 3.x
   
4. 
   
5. #猴子选大王 规则
   
6. # 1. n只猴子围坐成一个圈，按顺时针方向从1到n编号
   
7. # 2. 从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局  
   
8. # 3. 再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王
   
9. 
   
10. def king(m,n):
    
11.     dd = {}
    
12.     p = 1
    
13.     while(p<=m):
    
14.         dd[p] = p
    
15.         p = p+1
    
16. 
    
17.     j = 1
    
18.     while(len(dd) >1):
    
19.         for k,v in dd.copy().items():
    
20.             if(j == n):
    
21.                 dd.pop(k)
    
22.                 j = 1
    
23.             else:
    
24.                 j = j+1
    
25.     return dd
    
26. 
    
27. print(king(20,5))

复制代码

下面有俩正确的版本，全当学习~~
利用 Python 3.x  列表

1. #!/usr/bin/env python
   
2. #--*-- coding: utf-8 --*--
   
3. #Python Version: 3.x
   
4. import copy
   
5. 
   
6. def MonkeyKing(Number, Sep):
   
7.     Monkeys = ['猴子-' + str(x) for x in range(1,Number+1)]
   
8.     while True:
   
9.         if len(Monkeys) == 1:
   
10.             return Monkeys
    
11.             break
    
12.         if len(Monkeys) < Sep:
    
13.             n = Sep % len(Monkeys)
    
14.             del Monkeys[n-1]
    
15.             if  n != 0:
    
16.                 Monkeys = Monkeys[n-1:] + Monkeys[:n-1]
    
17.             continue
    
18.         for x,y in enumerate(copy.copy(Monkeys), start=1):
    
19.             if x % Sep == 0:
    
20.                 Monkeys.remove(y)
    
21.                 Monkeys = Monkeys[x-1:] + Monkeys[:x-1]
    
22.                 break
    
23. 
    
24. print(MonkeyKing(20, 5))

复制代码

利用 Python 2.x  字典

1. #!/usr/bin/python
   
2. 
   
3. def king(m,n):
   
4.     dd = {}
   
5.     p = 1
   
6.     while(p<=m):
   
7.         dd[p] = p
   
8.         p = p+1
   
9. 
   
10.     j = 1
    
11.     while(len(dd) >1):
    
12.         for k,v in dd.items():
    
13.             if(j == n):
    
14.                 del dd[k]
    
15.                 j = 1
    
16.             else:
    
17.                 j = j+1
    
18.     return dd
    
19. 
    
20. print king(20,5)

复制代码

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2016-1-17 00:04:00

还没仔细分析你的程序。暂时写个简单的。

1. def MonkeyKing(Number, Sep):
   
2.     n = list(range(Number))#生成一个列表
   
3.     s = 0#起点位置
   
4.     while len(n) > 1:
   
5.         s = (s + Sep -1) % len(n)
   
6.         n.pop(s)
   
7.     return(n[0])
   
8. print(MonkeyKing(25, 7)+1)#因为是从0开始做列表的，为了符合题意，加1变为1开始

复制代码

跳转到最佳答案楼层

VVFock3r

不要沉

哇哈哈笑哈哈

帮顶

冬雪雪冬

还没仔细分析你的程序。暂时写个简单的。

1. def MonkeyKing(Number, Sep):
   
2.     n = list(range(Number))#生成一个列表
   
3.     s = 0#起点位置
   
4.     while len(n) > 1:
   
5.         s = (s + Sep -1) % len(n)
   
6.         n.pop(s)
   
7.     return(n[0])
   
8. print(MonkeyKing(25, 7)+1)#因为是从0开始做列表的，为了符合题意，加1变为1开始

复制代码

VVFock3r

冬雪雪冬 发表于 2016-1-17 00:04
还没仔细分析你的程序。暂时写个简单的。

学习了