Python 练习题

engelsong

应该是64个，这个题一定是比人数小的最大的2的n次方个人能活下来，100个就是64，1000个就是512

1. def lastman(Num):
   
2.         countNum = 0
   
3.         # ifdead = True
   
4.         lastpeople = []
   
5.         people = [i for i in range(1,Num+1)]
   
6.         while len(lastpeople) != 1:
   
7.                 ifdead = True
   
8.                 lastpeople = []
   
9.                 for x in people:
   
10.                         countNum += 1
    
11.                         if ifdead == True:
    
12.                                 ifdead = not ifdead
    
13.                         else:
    
14.                                 lastpeople.append(x)
    
15.                                 ifdead = not ifdead
    
16.                
    
17.                 people = lastpeople       
    
18.                 #print lastpeople
    
19.         return lastpeople[0], countNum
    
20.        
    
21. print lastman(100)
    

复制代码

cao627

@ragkk

这里只是100个数，换成100万个数（或更大）这种方式的程序根本执行不过来。

比如1加到100,你当然可以用循环命令让机器去逐步累加
但是既然数学原理已经证明其公式，写上这个公式，让计算机算岂不更快。

当然，单是用100个数来作为lis的方法的练习，这种方法当然首选。

ragkk

cao627 发表于 2014-04-15 22:09
@ragkk

这里只是100个数，换成100万个数（或更大）这种方式的程序根本执行不过来。

OK!的确是这样的，如果那个数字很大，比如100亿的数字，当然不可能使用这种方法，把内存给搞死了

所以算法比较重要，根据这个题，可以得出这样的一个结论：

如果N人的话，可以这么算：这个数介于2**x方和2**（x+1）方之间的，那活着的人就是x的数字了

icymirror

回复 40# Hadron74
没有去证明，但是从观察看到的规律应当是：
最后活下来的人在开始时的   ID = (Total - 2^k) * 2 ，(其中k是在Total范围内的使得2^k小于Total的最大的自然数)
等有空去证明下，呵呵。

de7m

.. ... ... ... ....

初识orcl

这是圆桌算法应用问题吧。

iziang

1. list = [x for x in range(1,101)]
   
2. while len(list) > 1:
   
3.         i = 0
   
4.         while i < len(list):
   
5.                 del list[i]
   
6.                 i+=1
   
7. print list[0]
   

复制代码