Beim Nim-Spiel spielen zwei Spieler mit weißen und schwarzen Steinen. Wer an der Reihe ist, kann entweder 1, 2 oder 3 weiße Steine wegnehmen oder 1 oder 2 schwarze Steine. Wer dabei von einer Farbe den letzten Stein wegnimmt, hat gewonnen.
Es gibt noch einen schwarzen Stein und einige weiße Steine. Du bist an der Reihe. Indem du den schwarzen Stein wegnimmst, kannst du in diesem Zug gewinnen. Aber kannst du auch durch Wegnehmen weißer Steine in einem Zug gewinnen? Wenn ja, wie viele Steine musst du nehmen?
Das Programm soll die Anzahl der weißen Steine einlesen. Falls du mit weißen Steinen in einem Zug gewinnen kannst, soll das Programm ausgeben, wie viele weiße Steine du dazu wegnehmen musst. Falls nicht, soll es Nein ausgeben.
Weitere Hinweise:
Beispiele:
Eingabe: 1 Ausgabe: 1
Eingabe: 100 Ausgabe: Nein
Es gibt noch einige weiße und einige schwarze Steine. Du bist an der Reihe. Kannst du in einem Zug gewinnen?
Das Programm soll zuerst die Anzahl der weißen und dann die der schwarzen Steine einlesen. Falls du in einem Zug gewinnen kannst, soll das Programm so ausgeben, wie viele weiße oder wie viele schwarze Steine du dazu wegnehmen musst:
Weiß:n
Schwarz:m
n bzw. m geben an, wie viele Steine du von der jeweiligen Farbe zum
Gewinnen wegnehmen musst.
Gib Nein statt n bzw. m aus, wenn du durch Wegnehmen von Steinen
einer Farbe nicht gewinnen kannst.
Weitere Hinweise:
Beispiele:
Eingabe: 1 Ausgabe: Weiß:1
1 Schwarz:1
Eingabe: 2 Ausgabe: Weiß:2
100 Schwarz:Nein
Eingabe: 100 Ausgabe: Weiß:Nein
100 Schwarz:Nein
Es gibt noch einige weiße und einige schwarze Steine. Du bist an der Reihe. Es ist nicht möglich, in einem Zug zu gewinnen - aber vielleicht in zwei? Du nimmst dafür so viele Steine einer Farbe weg, dass dein Gegenspieler danach nicht in einem Zug gewinnen kann, aber du in deinem nächsten Zug auf jeden Fall, egal welche Steine dein Gegenspieler in seinem Zug nimmt.
Das Programm soll zuerst die Zahl der weißen und dann die Zahl der schwarzen Steine einlesen. Falls du in zwei Zügen gewinnen kannst, soll das Programm so ausgeben, wie viele weiße oder wie viele schwarze Steine du dazu in deinem aktuellen Zug wegnehmen musst:
Weiß:n
Schwarz:m
n bzw. m geben an, wie viele Steine du von der jeweiligen Farbe wegnehmen
musst.
Gib Nein statt n bzw. m aus, wenn du durch Wegnehmen von Steinen
einer Farbe nicht gewinnen kannst.
Beachte: Dein Programm muss mit allen Testfällen zurechtkommen.
Beispiele für Ein- und Ausgabe findest du unter "weitere Hinweise".