Я щойно спробував гру під назвою Couch 2048 .
(Примітка. Ви повинні поглянути, щоб краще зрозуміти це питання.)
Оскільки це було для мене не дуже захоплююче, я запитав себе: "Скільки ще до 2048 року!"
Це надихнуло мене поставити виклик, адже обчислити це не так просто, як я думав.
Ваша мета:
Даючи список кульок на дивані, ви повинні вивести, скільки кульок зі значенням 2 має впасти з неба, щоб можна було виграти гру (досягнувши 2048 м'яча).
- Припустимо, введення є дійсним.
- Припустимо, гравець не відкине жодних кульок.
- Припустимо, кулі, які падають з неба, завжди мають значення 2, як я вже казав.
- Дійсні приклади виводу: 3, "4", [5], ["6"]
Редагувати:
Я мушу щось уточнити:
- Ви повинні надрукувати найменшу кількість необхідних 2 секунд.
Тестові випадки:
[2048] -> 0 Ви вже виграли
[1024,1024] -> 0Вам не потрібно більше м’ячів, щоб виграти
[1024,512,256,128,64,32,16,8,4,2] -> 1Один м'яч, необхідний для "активації ланцюжка"
[512] -> 768
[512,2] -> 767
[4,16,64] -> 982
Примітки .
Я не є носієм мови - скажіть, чи помітили ви друкарську помилку чи якийсь не граматичний текст.
Якщо щось незрозуміле, запитайте в коментарях.
2048і діліть на 2- якщо так, ви можете подвоїти перевірку останнього тестового випадку - якщо ні, будь ласка, використовуйте його як приклад, щоб пояснити, чому вихід не є 'т 982.
[4,16,64] -> 22?