А, спасибо, сейчас размещу
Добавлено спустя 12 минут 3 секунды:
Вот какие данные дали с самого начала
Цитата:
Задача сделать алгоритм первой части игры.
Исходные данные:
Снайперу дается 10 патронов.
Есть 10 мишеней в виде светофоров. В каждом по три цвета.
В каждом светофоре заранее не известно в каком выигрышный цвет.
Задача игрока выстрелить во все 10 мишеней и набрать как можно больше очков-патронов. Чем больше наберет патронов, тем проще будет играть на последующих этапах игры.
Если патронов не осталось, то игрок выбывает из игры.
Суть в следующем.
Перед каждым выстрелом снайпер решает в какой цвет ему стрелять (есть только один выстрел на каждый светофор). И решает сколько патронов он выделяет на эту мишень (то есть сколькими патронами он рискует).
В случае попадания в выигрышный цвет, снайпер получает в 2-3 (в зависимости от светофора. Каждый раз по разному. То есть может быть 2, 2.1, 2.2, 2.3, 2.4, 2.5, 2.6, 2.7, 2.8, 2.9, 3) раза больше патронов, чем то число, которым он «рискнул» перед выстрелом. Если после окончания стрельбы получилось нецелое число. Например 23.4 очка-патрона, то увеличивается в большую сторону. То есть на выходе 24 очка - патрона
При непопадании – он теряет то число, которым он «рискнул» перед выстрелом.
То есть 0ю патронами на первом светофоре можно вылететь из игры, или получить вместо 10 патронов 10х2 (или на 3) = 20 (или 30) патронов.
Задача составить алгоритм таким образом, чтобы при любом раскладе как минимум удвоит эти 10 патронов (то есть получить 20 как минимум) после 10 выстрелов.
Пример.
1 светофор. – выделается 1 патрон. Мимо. Осталось 9
2 светофор – выделяется 3 патрона (в запасе 6). Точно. Имеем 3х2=6 + 6запаса = 12 патронов.
3 светофор – выделяется 1 патрон (в запасе 11). Точно. Имеем 1х2=2 + 11запаса = 13 патронов.
4 светофор – выделяется 3 патрона (в запасе 10). Мимо. Остается 10 патронов.
5 светофор – выделяется 4 патрона (6 осталось). Точно. Имеем 4х3=12 + 6запаса = 18 патронов
6 светофор – выделяется 6 патронов (12 осталось). Мимо. Осталось 12 патронов.
7 светофор – выделяем 6 патронов (6 осталось). Мимо. Осталось 6 патронов.
8 светофор – выделяем 4 патрона (2 осталось). Точно. Имеем 4х2.4=9.6 + 2 запаса = 11.6 патронов
9 светофор – выделяем 6 патронов (5.6 осталось). Точно. Имеем 6х2.6=15.6 +5.6запаса = 21.2 очков-патронов
10 светофор – выделяем 1 патрон (20.2 осталось). Мимо. Имеем 20.2 очка-патрона.
Итак. Задача выполнена. На выходе имеем после округления 20.2=21 патрон.
При расчете алгоритма учитывать еще два фактора.
1.Страховка . Как у биатлонистов, у снайпера есть некое количество запасных патронов . Назовем это число «а». При этом нужно учитывать, что на выходе нужно получить как минимум (10+а)х2 патронов очков.
2.Запасной вариант (найти какие могут быть запасные варианты)
Сегодня дали доп условия.
1. Нужно подобрать количество необходимых патронов для выполнения условий.
2. Подобрать сколько нужно мишеней. ( может 10 хватит, может дополнительные нужны).
3. При дополнительных мишенях иметь ввиду, что патроны-очки, потерянные нужно вернуть.
