Algorithmus - brauche nur einen Hinweis - Algorithmus

Es gibt einen Challenge-Algorithmus, den ich schreiben möchte. Ich bin so fest, dass ich gar nicht anfangen kann. Ich frage nicht nach einer Lösung, sondern nach einem schwachen Hinweis, wie ich das Problem angehen kann, damit ich selbst eine Lösung finden kann.

Ich muss einen Algorithmus entwickeln, der eine Zeichenkette der Länge N druckt. Diese Zeichenkette darf nur 0s und 1s enthalten. Die Anzahl der Nullen muss durch 3 teilbar sein und die Anzahl der Nullen muss durch 5 teilbar sein.

Also, wenn ich N = 3 habe, ist die Zeichenfolge "000"

N = 5, Zeichenkette: "11111"

N = 11, String: "00000011111" (Reihenfolge ist nicht wichtig)

N = 1, Zeichenkette: "-1"

Antworten:

Versuchen Sie, mit einer Folge von 0s zu beginnen. Dann ändern Sie 0s zu 1s, fünf auf einmal, bis die Bedingungen erfüllt sind. Dies wird nicht mehr als 2 Änderungen erfordern, also ist die obere Grenze O (1). Sie können die Zeichenfolge auch generieren, nachdem Sie diese Methode zum Lösen der Gleichung verwendet haben.