Ho appena provato un gioco chiamato Couch 2048 .
(Nota: dovresti dare un'occhiata per capire meglio questa domanda.)
Dato che non è stato molto emozionante per me, mi sono chiesto 'Quanto più fino al 2048 !?'
Questo mi ha ispirato a pubblicare una sfida, perché calcolare questo non è facile come pensavo.
Il tuo obiettivo:
dato un elenco di palline sul divano, devi produrre quante palline con un valore di 2 devono cadere dal cielo in modo da poter vincere la partita (raggiungendo la pallina 2048).
- Supponiamo che l'input sia valido.
- Supponiamo che il giocatore non lascerà cadere alcuna palla.
- Supponiamo che le palle che cadono dal cielo abbiano sempre un valore di 2, come ho già detto.
- Esempi di output validi: 3, "4", [5], ["6"]
Modifica:
dovrei chiarire qualcosa:
- Devi stampare il minor numero di 2 necessari.
Casi di prova:
[2048] -> 0 hai già vinto
[1024,1024] -> 0Non hai bisogno di più palle per vincere
[1024,512,256,128,64,32,16,8,4,2] -> 1Una palla richiesta per 'attivare la catena'
[512] -> 768
[512,2] -> 767
[4,16,64] -> 982
Note :
Non sono un madrelingua. Dimmi se hai notato un errore di battitura o un testo non grammaticale.
Se qualcosa non è chiaro, chiedere nei commenti.
2048e dividere per 2- se è così, si potrebbe voler ricontrollare l'ultimo caso di prova - in caso contrario, si prega di usarlo come esempio per spiegare perché l'output non è 't 982.
[4,16,64] -> 22?