Mathematiklehrer Yuri Petrovich
Problem
Der legendäre Mathelehrer Yuri Petrovich kam mit einem lustigen Spiel der Zahlen. Indem er eine beliebige ganze Zahl einnimmt, übersetzt er sie in ein Doppelrechnersystem, indem er ausgehend von der Einheit eine Folge von Nullen und Einheiten erhält. (Anzahl, 10.)- Ja.Im dualen System ist es wie 10011.2. Der Lehrer beginnt dann, die Zahlen der über den Zyklus gewonnenen Binärzahl zu bewegen (wie die letzte Figur die erste wird, und alle anderen nach rechts bewegen) indem er die Sequenzen von Null und Pol auf Null löschen, stellte er fest, dass, unabhängig von der Wahl der Referenznummer der empfangenen Sequenzen, es begann irgendwann zu wiederholen. Schließlich sucht Yuri Petrovich nach dem Maximum der zitierten Zahlen und überträgt es zurück auf das 10. Rechensystem, wobei die Zahl durch die Manipulation zählt. So wird für die Zahl 19 die Reihenfolgenliste sein:
10011
ANHANG
11100
ANHANG
00111
10011
...
und das Ergebnis des Spiels wird daher die Zahl sein Ich habe viel zu tun
Da ein imaginäres Spiel mit Zahlen zunehmend die Phantasie des Lehrers nimmt und ihn dadurch von der Arbeit mit sehr begabten Schulmädchen ablenkt, werden Sie aufgefordert, ein Programm zu schreiben, das Yuri Petrovich helfen würde, das Ergebnis eines Spiels ohne erschöpfende manuelle Berechnungen zu erhalten.
Eingabe:
Die Eingabedatei enthält eine ganze Anzahl von N (0PO=N=32767).
Ausgangsdaten:
Ihr Programm muss eine ganze Zahl in die Ausgangsdatei gleich dem Ausgang des Spiels drehen.
Beispiele| Nein | Eingangsdaten | Ausgangsdaten |
|---|
| 1 | 1 | 1 |