Сообщения

Сообщения за ноябрь, 2021

Системы счисления, сложение, вычитание.

Системы счисления, сложение, вычитание.   Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне .   В задачах ЕГЭ по информатике иногда нужно выполнять арифметические действия над очень длинными числами в различных системах счисления. В частности, это требуется в задаче 14. Вот типичная задача из ЕГЭ прошлых лет (задание 14 № 36027 с сайта "Решу ЕГЭ"): Значение арифметического выражения 7 · 512 120  − 6 · 64 100  + 8 210  - 255 записали в системе счисления с основанием 8. Сколько цифр 0 содержится в этой записи? В общем-то не так сложно решить эту задачу на бумаге. Однако в языке Питон есть две приятные особенности, которые позволяют решать подобные задачи программно. Это, во-первых, возможность работы с очень большими целыми числами, а во-вторых,  операция возведения в степень (обозначается двумя звездочками - **). Вспомним, как можно получать цифры некоторого целого числа в системе счисления с основанием b. Чтобы получить последнюю цифру числа, надо найти