


In Python implementierter Algorithmus „Der Affe wählt den König'.
Heute werden wir einen Joseph-Ring-Algorithmus implementieren. Das Folgende ist eine Interviewfrage von Sina:
m Affen sitzen im Kreis, nummeriert von 1 bis m im Uhrzeigersinn. Beginnen Sie dann mit dem Zählen von Affe Nr. 1 im Uhrzeigersinn ab 1. Der Affe, der n meldet, ist draußen, und beginnen Sie dann mit dem Zählen von der nächsten Position des Affen, der gerade ausgestiegen ist. Wiederholen Sie dies, bis nur noch ein Affe übrig ist ist der König. Entwerfen und schreiben Sie ein Programm zur Implementierung der folgenden Funktionen:
(1) Der Benutzer muss die Anzahl der Affen m am Anfang und die letzte gemeldete Anzahl n eingeben.
(2) Geben Sie die Anfangsnummer des gewählten Affenkönigs an.
Diese Frage ist ein typisches Joseph-Ring-Problem, das „Affe wählt den König“-Problem.
Hinweis: Dieses Beispiel hat den Test unter Python2.7 bestanden, wurde jedoch nicht unter Python3 getestet.
Gehen Sie direkt zum Code:
#!/usr/bin/python # coding=utf-8 # 约瑟夫环算法 之 猴子选王 问题 def king(m,n): dd = {} #生成一个字典 p = 1 while(p<=m): dd[p] = p p = p+1 j = 1 while(len(dd) >1): for k,v in dd.items(): if(j == n): del dd[k] j = 1 else: j = j+1 return dd print king(6,2)
Hinweis: Hier wird ein Wörterbuch verwendet, keine Liste. Hauptsächlich, weil dadurch der Index des Wörterbuchs
genutzt werden kann
Heiße KI -Werkzeuge

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool
Ausziehbilder kostenlos

Clothoff.io
KI-Kleiderentferner

AI Hentai Generator
Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

Heiße Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen



Lösung für Erlaubnisprobleme beim Betrachten der Python -Version in Linux Terminal Wenn Sie versuchen, die Python -Version in Linux Terminal anzuzeigen, geben Sie Python ein ...

Bei der Verwendung von Pythons Pandas -Bibliothek ist das Kopieren von ganzen Spalten zwischen zwei Datenrahmen mit unterschiedlichen Strukturen ein häufiges Problem. Angenommen, wir haben zwei Daten ...

In dem Artikel werden beliebte Python-Bibliotheken wie Numpy, Pandas, Matplotlib, Scikit-Learn, TensorFlow, Django, Flask und Anfragen erörtert, die ihre Verwendung in wissenschaftlichen Computing, Datenanalyse, Visualisierung, maschinellem Lernen, Webentwicklung und h beschreiben

Wie hört Uvicorn kontinuierlich auf HTTP -Anfragen an? Uvicorn ist ein leichter Webserver, der auf ASGI basiert. Eine seiner Kernfunktionen ist es, auf HTTP -Anfragen zu hören und weiterzumachen ...

Wie erstellt in Python ein Objekt dynamisch über eine Zeichenfolge und ruft seine Methoden auf? Dies ist eine häufige Programmieranforderung, insbesondere wenn sie konfiguriert oder ausgeführt werden muss ...

Fastapi ...

Wie lehre ich innerhalb von 10 Stunden die Grundlagen für Computer -Anfänger für Programmierungen? Wenn Sie nur 10 Stunden Zeit haben, um Computer -Anfänger zu unterrichten, was Sie mit Programmierkenntnissen unterrichten möchten, was würden Sie dann beibringen ...

Regelmäßige Ausdrücke sind leistungsstarke Tools für Musteranpassung und Textmanipulation in der Programmierung, wodurch die Effizienz bei der Textverarbeitung in verschiedenen Anwendungen verbessert wird.
