tboychenko
?>

Сформировать новый одномерный массив, состоящий из положительных элементов первого массива, стоящих после минимального элемента. Недостающие элементы обнулить. Вывести массив на экран. Проверить, является ли данный массив разряженным. Как реализовать это на С

Информатика

Ответы

vitaliy

Объяснение:

х

sarbaevmax
Попытка поиска выигрышной стратегии может быть сделана при метода, получившего название "бэкрекинг" (backtracking - обратное прослеживание).
Рассматриваем финальную позицию для второго студента. У него должно оставаться от 1 до 4 карточек, чтобы он мог их все забрать и не оставить карточек первому студенту. Следовательно, у первого студента должно быть ровно 5 карточек. Забрав от 1 до 4 карточек, он оставит второму студенту как раз требуемое количество карточек.
Чтобы у первого студента осталось 5 карточек, второй студент должен иметь от 6 до 9 карточек, т.е. первый студент для этого должен делать выбор из 10 карточек.
И так далее. Выигрышная стратегия второго студента состоит в том, чтобы предоставлять первому студенту количество карточек, кратное 5.
Но исходное количество карточек равно 20; это число кратно 5, следовательно  второй студент всегда выигрывает, применяя описанную стратегию (она же - алгоритм).
Станиславович1830

1)Цикл с постусловием — цикл, в котором условие проверяется после выполнения тела цикла. Отсюда следует, что тело всегда выполняется хотя бы один раз. В языке Паскаль этот цикл реализует оператор repeat.. until ; в Си — do…

2)Безусловные циклы

Цикл с предусловием

Цикл с постусловием

Цикл с выходом из середины

Цикл со счётчиком (или цикл для)

Совместный цикл

До выход из цикла

Пропуск итерации

4)Если заранее неизвестно число повторений цикла, то можно использовать цикл с постусловием. Сначала выполняется тело цикла, затем проверяется условие. Если оно ложно, то выполняется тело цикла. Если условие истинно, то цикл считается выполненным.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Сформировать новый одномерный массив, состоящий из положительных элементов первого массива, стоящих после минимального элемента. Недостающие элементы обнулить. Вывести массив на экран. Проверить, является ли данный массив разряженным. Как реализовать это на С
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

kristinmk
navi35374
dima-a
kirillreznikov
Викторовна
boykoz9
shurshin6975
rinan2013
dzo-dzo
Iiexota280274
Васильева-Александрович
Strelkov-Roman1263
evada2
sanseth5
Бурмистрова-Ирина660