Es gibt N Türen und K Affen. Zunächst sind alle Türen geschlossen.
Runde 1: Der 1. Affe besucht jede Tür und schaltet die Tür um (wenn die Tür geschlossen ist, wird sie geöffnet; wenn sie offen ist, wird sie geschlossen).
Runde 2 : Der 1. Affe besucht jede Tür und schaltet die Tür um. Dann besucht der 2. Affe jede 2. Tür und schaltet die Tür um.
. . .
. . .
Runde k: Der 1. Affe besucht jede Tür und schaltet die Tür um. . . . . . . . . . Der k-te Affe besucht jede k-te Tür und schaltet die Tür um.
Eingabe: NK (durch ein Leerzeichen getrennt)
Ausgang: Offene Türnummern, jeweils durch ein Leerzeichen getrennt.
Beispiel :
Eingabe: 3 3
Ausgabe: 1 2
Einschränkungen :
0 <N <101
0 <= K <= N
Hinweis :
Angenommen, N Türen sind von 1 bis N nummeriert, und K Affen sind von 1 bis K nummeriert
Der mit dem kürzesten Code gewinnt. Auch Ausgabe für N = 23, K = 21 anzeigen
n=k=3
würde 1 2
so ur falsch ausgeben ... und 5 Ausgänge 1 2 4
gibt es ein Muster, aber es ist viel weniger offensichtlich als das.