Объясните как работает этот алгоритм. | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 4

Объясните как работает этот алгоритм.

Попросили помочь с информатикой сыну, но этот алгоритм я не понял. Некоторый алгоритм из цепочки цифр получает новую цепочку следующим образом. Если сумма всех цифр, составляющих цепочку, четна, то она приписывается к цепочке справа, если нечетна, то слева. Например, если исходной цепочкой была 1094, то результатом работы алгоритма будет цепочка 110914. К некоторой цепочке данный алгоритм был применён дважды, в результате чего была получена цепочка 11123410. Запишите начальную цепочку.

19th Jan 2019, 10:26 AM
Сергей Луньков
Сергей Луньков - avatar
4 Answers
+ 5
Сергей Луньков, тоже не понимаю, но видимо допущена опечатка. Всё-же исчезновение "4" невозможно. Ну и результат "11123410" нормально получается с этим алгоритмом, и без "мистического" появления "1"
19th Jan 2019, 11:05 AM
Sasha Wolf
Sasha Wolf - avatar
+ 5
Решение легче понять, чем пример xD
19th Jan 2019, 12:01 PM
Sasha Wolf
Sasha Wolf - avatar
+ 4
Sasha Wolf наверное ты прав про опечатку, ибо разложение Числа 11123410 приводит к исходной цепочке 1234 Предпологаем что сумма чисел была четная она записывается справа (2 последние цифры) Проверяем 1+1+1+2+3+4=12≠10 проверку не прошло, значит нечетная ( 2 первые цифры) Проверяем 1+2+3+4+1+0=11=11 верно удаляем первые 2 цифры из цепочки (результат 2го цикла алгоритма) 123410 (первые 2 цифры Четные значит это не результат работы первого цикла. т.к. Четные пишутся справа, значит результат последние 2 цифры) Проверяем 1+2+3+4=10=10 верно (удаляем результат 1го цикла) Исходная цепочка 1234
19th Jan 2019, 11:46 AM
Сергей Луньков
Сергей Луньков - avatar
+ 2
Вопрос откуда взялась слева 1 и куда делась 4 из исходной цепочки? У меня решение такое: Сумма всех чисел цепочки 1+0+9+4=14(четное) добавляем к цепочке справа 109414 В примере же результат 110914 как он получился???
19th Jan 2019, 10:31 AM
Сергей Луньков
Сергей Луньков - avatar