Способ №1 "Сложный" Число в двоичной системе счисления состоит только из нулей и единиц, поэтому сложить все цифры в такой записи равносильно подсчету количества единиц в этой записи. Остаток от деления числа на 2 - другими словами это показатель четности. Таким образом, если в двоичном представлении числа N количество единиц чётно - допишем справа 0 и количество единиц не изменится, а значит ещё допишем 0. Если же единиц нечётное количество, то сначала допишем 1 и количество единиц станет уже чётно, а значит допишем 0...

Базовой задачей, с которой можно столкнуться в различных заданиях ОГЭ и ЕГЭ по информатике, является перевод чисел в различные системы счисления. Чаще всего, нам приходится переводить числа из привычной нам десятичной системы в двоичную и обратно. Однако рассматриваемый ниже способ универсален и может использоваться без ограничений. Система счисления - это совокупность знаков (цифр), которыми мы записываем числа, и правил, по которым мы эти знаки используем. Систем счисления существует достаточно много...