Question

Когда Учитель достиг просветления, он понял, что должен раздать свои богатства, причём сделать это следующим образом: в первый день разделить все свои золотые монеты на 8 равных частей (счастливое число!), излишки (если таковые будут иметься) пожертвовать храму Будды, оставить себе одну восьмую часть, остальные раздать бедным. Во второй день вновь разделить оставшиеся монеты на 8 частей и повторить вышеуказанные манипуляции. И продолжать так до тех пор, пока у него не останется так мало монет, что при делении их на 8 равных частей они все окажутся излишком.Оставшиеся монеты можно оставить себе. Кроме того, Учитель не тратит свои деньги (во всяком случае, в дни после просветления): его кормят ученики, а в быту он аскетичен.Хотя Учитель знает, конечно, сколько у него золотых монет изначально, но он не может сообразить, сколько монет окажется в конце — всё-таки он Учитель духовных практик, а не математики или программирования. Помогите ему.Иными словами, найдите первую цифру введённого числа при записи его в системе счисления с основанием 8.Формат вводаОдно целое число — изначальное количество монет у Учителя.Формат выводаОдно целое число — количество монет, которое останется у Учителя в конце.ПримерВвод129 Вывод 2

Answer 1

Ответ:

n = int(input())

while n % 8 != n:

   n //= 8

print(n)

Хоть и  8 балов это маловато за задачу на знание языка программирования, но этот код работает.

Answer 2

Давайте рассмотрим данную задачу шаг за шагом.

Изначально количество монет у Учителя составляет 129. В первый день он разделяет их на 8 равных частей, что дает нам:

129 / 8 = 16 (остаток 1)

Он пожертвовал оставшийся остаток 1 храму Будды, оставил себе 1/8 часть (16 / 8 = 2) и раздал оставшиеся бедным, то есть 7/8 часть (16 - 2 = 14). Теперь у него осталось 2 монеты.

Во второй день он берет эти 2 монеты и снова разделяет на 8 равных частей:

2 / 8 = 0 (остаток 2)

Остаток 2 он оставляет себе, так как при делении на 8 это уже не может быть разделено на равные части. Теперь у него осталась только 1 монета.

В следующие дни он будет продолжать разделение оставшейся монеты на 8 частей до тех пор, пока не получит остаток, который нельзя разделить на 8. Таким образом, на последнем шаге у него останется 1 монета.

Первая цифра в записи числа 1 в восьмеричной системе счисления равна 1.

Итак, ответ на задачу: первая цифра в восьмеричной записи исходного числа 129 равна 1.