• Некоторый алгоритм из одной цепочки десятичных цифр получает новую цепочку следующим образом. Сначала вычисляется сумма всех цифр в цепочке. Если сумма является нечетным числом, к цепочке справа дописывается цифра 1, в противном случае – цифра 0. Все нули в цепочке заменяются на цифру 1. Из полученной цепочки удаляется первая слева подцепочка, состоящая из последовательно идущих единиц. Полученная таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка 5431, то результатом работы алгоритма будет цепочка 543, а если исходной была цепочка 7023, то результатом работы алгоритма будет цепочка 7231.

    Дана цепочка символов 819. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Ответы 1

  • Применим алгоритм первый раз:819819=8+1+9=18=1+8=9 - нечетное => приписываем справа 18191Нулей в цепочке нетУдаляем первую подцепочку, состоящию из единиц слева891Конец первого алгоритмаПрименим алгоритм второй раз:891891=8+9+1=18=1+8=9 - нечетное => приписываем справа 18911Нулей в цепочке нетУдаляем первую подцепочку, состоящию из единиц слева89Конец второго алгоритмаОтвет: 89
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years