Ich habe gerade ein Spiel namens Couch 2048 ausprobiert .
(Hinweis: Um diese Frage besser zu verstehen, sollten Sie einen Blick darauf werfen.)
Da es für mich nicht sehr aufregend war, habe ich mich gefragt , wie viel mehr bis 2048 !?
Das hat mich dazu inspiriert, eine Herausforderung zu posten, weil es nicht so einfach ist, dies zu berechnen, wie ich dachte.
Ihr Ziel:
Ausgehend von einer Liste von Bällen auf dem Sofa müssen Sie ausgeben, wie viele Bälle mit einem Wert von 2 vom Himmel fallen müssen, damit man das Spiel gewinnen kann (durch Erreichen des Balls 2048).
- Angenommen, die Eingabe ist gültig.
- Angenommen, der Spieler lässt keine Bälle fallen.
- Angenommen, die Kugeln, die vom Himmel fallen, haben immer einen Wert von 2, wie ich schon sagte.
- Gültige Ausgabebeispiele: 3, "4", [5], ["6"]
Bearbeiten:
Ich sollte etwas klarstellen:
- Sie müssen die kleinste Menge von 2s drucken, die benötigt wird.
Testfälle:
[2048] -> 0 Sie haben bereits gewonnen.
[1024,1024] -> 0Sie brauchen keine Bälle mehr, um zu gewinnen.
[1024,512,256,128,64,32,16,8,4,2] -> 1Ein Ball ist erforderlich , um die Kette zu aktivieren.
[512] -> 768
[512,2] -> 767
[4,16,64] -> 982
Anmerkungen :
Ich bin kein Muttersprachler. Sagen Sie mir, ob Sie einen Tippfehler oder einen nicht grammatikalischen Text entdeckt haben.
Wenn etwas unklar ist, fragen Sie in Kommentaren.
2048und durch diesen zu dividieren. 2Wenn dies nicht der Fall ist, erläutern Sie anhand dieses Beispiels, warum die Ausgabe nicht erfolgt nicht 982.
[4,16,64] -> 22?