Михаил Кормановский

Сегодня речь пойдет об использовании массива двоичных цифр в качестве структуры для хранения данных. Прежде чем приступить к решению новой задачи, расскажу, для чего это может пригодиться.  Замена boolean Двоичные цифры можно использовать в качестве замены переменной типа boolean, если нужно сохранить много таких значений такого типа и при этом сэкономить память. Двоичная цифра может принимать всего два значения: 0 и 1, что соответствует true и false. Самая простая реализация такого массива — сумма степеней двойки...

Продолжаем тему об остатках, начатую в предыдущей статье. В прошлый раз необходимо было найти количество пар, сумма которых делится на определенное число, а сегодня будем искать некоторую пару, удовлетворяющую заданному условию. Задача 1 В последовательности натуральных чисел, состоящей из n членов, найти пару элементов, сумма элементов в паре делится на m = 80 и минимальна. Если в последовательности несколько пар с одинаковой минимальной суммой, вывести любую. Если пар, удовлетворяющих условию задачи, в последовательности нет, вывести два нуля. Парные остатки Здесь будем использовать те же названия, что и в прошлый раз...

Продолжаю серию статей про задачи №27 ЕГЭ по информатике. Для тех, кто только что присоединился, первая часть — здесь. Сегодня речь пойдет об одном из способов использования массивов для хранения данных программы. Иногда говорят, что если решать задачу на полный балл, то массивы использовать нельзя. Но на самом деле массивы — очень удобный инструмент для хранения некоторых данных, для которых необходимо также сохранять и какое-то их свойство. В этой статье поговорим о том, как такое можно реализовать...

Несмотря на коронавирус и ограничения, связанные с ним, ЕГЭ отменять никто не планирует, поэтому подготовка к нему продолжается. Один из предметов, которые я выбрал для сдачи на ЕГЭ — информатика. Для меня, программиста, этот предмет жизненно необходим при поступлении, а самой интересной в экзамене, на мой программистский взгляд, является последняя, двадцать седьмая задача. Это задание на написание собственной эффективной программы, решающей поставленную в условии задачу. В ходе подготовки к экзамену я прорешал уже не один десяток таких задач, причем разных задач, некоторые из них были попроще, некоторые — посложнее, «поинтереснее»...