Пазл, который нужно запрограммировать с помощью Python?

Question

Я новичок в Python ... На самом деле, я начинаю программировать. Python - это первый язык программирования, который я начал изучать.

Я получил головоломку, которую мне нравилось решать, написав программу, чтобы сделать это (как практика), но я не мог.

Загадка была следующая:

Скажем, у вас есть 100 человек, стоя, как они делают круг, каждый из них имеет номер, первый один несет номер 1, второй носит номер 2 , ... и так далее, заканчивая последним, у которого есть номер 100 ... Первому был дан меч, чтобы убить того, у кого больше, чем у него с 1 ... Это означает, что он убивает номер 2 ... И затем он дает меч следующему, который является номером 3 ... И процесс продолжается, пока только один не останется в живых! ... Кто это?

Я попытался решить проблему вручную, и оказалось, что ответ был 73 ... Номер 73 - тот, кто остается жив!

Но, вы знаете, как его запрограммировать?

Спасибо за помощь!

Answer 1

Хорошо, это забавная проблема, и, на мой взгляд, это отличный повод для использования функции pythons .pop.

circle = list(range(1,101)) 
#100 people numbered 1-100 


while len(circle) > 1: #run this code as long as the circle has more than one person 
    print(str(circle[0]) + " kills " + str(circle[1])) 
    survivor = circle[0] #save the survivor to a variable 
    circle.pop(1) #remove the person killed from the list 
    circle.pop(0) #remove the person who survives from the list 
    #now the new start of the list is whoever is next in line 

    circle.append(survivor) #re-add the survivor to the list at the end 

print(str(circle[0]) + "is the winner") #print out the survivor 

Это работает, потому что «старт» круг всегда круг [0], когда два человека дерется, как победитель и проигравший, удаляются из списка, делая круг [0] тот, кто находится рядом в строке , Тогда победитель вновь добавляется в конец списка, помещая его в спину

Я добавил пару строк для печати из полной эволюции круга и загрузив его на Pastebin http://pastebin.com/raw/z6ghuqE3

Answer 2

Очевидно, вы решили это самостоятельно ... Как? Можете ли вы сделать Python так же?

Потому что вы делаете это в качестве учебного упражнения давайте думать о несколько разных вещах

Как вы собираетесь отслеживать, кто жив Как вы будете знать, когда прекратить убивать людей (что сделано меня смеяться) и Как вы собираетесь передать мечу

чтобы вы на правильном пути, я хотел бы предложить прибегая к помощи что-то вроде «итерации в Python» или «структуры управления Python»

Потому что другой ответ предоставило Итеративный подход В моих soluti на Я буду использовать рекурсию для решения проблемы, когда функция вызывает себя, пока не достигнет условия выхода.

numPeople = 100 
theCircle = list(range(1, numPeople + 1)) 

#Solve with recursion 
def massacreRecursion(theCircle): 
    #Exit condition 
    if len(theCircle) == 2: 
     theCircle.pop(1) #kill the last victim so len(theCircle) == 1 is True 
     print(theCircle[0]) #Print the survivor 
    else: 
     theCircle.pop(1) #kill some poor pleb 
     theCircle.append(theCircle.pop(0)) #rotate the circle left 1 effectively passing the sword right 
     massacreRecursion(theCircle) #do it again and again and again... 

#enter the recursion 
massacreRecursion(theCircle)