Автор Hfjrjfrf rfrfrafr задал вопрос в разделе Другие языки и технологии
машина поста (как решать) и получил лучший ответ
Ответ от
на машине ездить надо а не решать
Ответ от Андрей[гуру]
Общая идея:
Пусть у нас записаны массивы из 3 и 4 единиц:
001110111100
Начинаем двигать по нулю от внешего края каждого массива к центру (таким образом разбив данные на 4 массива):
010110111100 - левый массив
010110111010 - правый массив
011010111010 - левый массив
011010110110 - правый массив
011100110110 - левый массив
В этом месте мы понимаем (по наличию двух нулей подряд справа от левого массива), что левый массив закончился и затираем два правых массива
Если правый короче:
001111011100 - исходный
Двигаем нули:
010111011100 - левый массив
010111011010 - правый массив
011010111010 - левый массив
011011010110 - правый массив
011101010110 - левый массив
011101001110 - правый массив
В этом месте понимаем (по наличию двух нулей подряд слева от правого массива), что правый закончился и затираем два левых массива.
А расписывать реализацию слишком геморройно.
Общая идея:
Пусть у нас записаны массивы из 3 и 4 единиц:
001110111100
Начинаем двигать по нулю от внешего края каждого массива к центру (таким образом разбив данные на 4 массива):
010110111100 - левый массив
010110111010 - правый массив
011010111010 - левый массив
011010110110 - правый массив
011100110110 - левый массив
В этом месте мы понимаем (по наличию двух нулей подряд справа от левого массива), что левый массив закончился и затираем два правых массива
Если правый короче:
001111011100 - исходный
Двигаем нули:
010111011100 - левый массив
010111011010 - правый массив
011010111010 - левый массив
011011010110 - правый массив
011101010110 - левый массив
011101001110 - правый массив
В этом месте понимаем (по наличию двух нулей подряд слева от правого массива), что правый закончился и затираем два левых массива.
А расписывать реализацию слишком геморройно.
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: машина поста (как решать)