ЕГЭ по информатике и ИКТ в 2021 . Как работать в тренажёре ЕГЭ. Разбор заданий 24,25,26,27.

• 1 слайд

  КЕГЭ 2021.
  Как работать в тренажёре КЕГЭ.
  

• 2 слайд

• 3 слайд

  Задание 24
  Решение.Для решения данной задачи будем посимвольно считывать текстовый файл. Объявим переменные c1 и c2, которые будут хранить предыдущий символ в файле и текущий. Также объявим переменные k и max. Первая нужна для определения длины каждой последовательности неповторяющихся символов, вторая — для хранения максимальной длины такой последовательности. Алгоритм будет сравнивать значение текущего символа со значением предыдущего и, если символы не будут повторяться, увеличивать значения счётчика k на 1.
  
  Задание выполняется с использованием прилагаемых файлов.
  
  Уровень сложности
  Повышенный
  
  Максимальный балл 1
  
  

• 4 слайд

• 5 слайд

  Задание 25
  Решение. Решим задачу перебором. Будем проверять количество делителей каждого числа из диапазона, если их количество равно двум — записываем их в двумерный массив d.
  Уровень сложности
  Высокий
  
  

• 6 слайд

• 7 слайд

• 8 слайд

  Задание 26
  Решение . Сначала считаем в массив данные из файла. После этого отсортируем массив в порядке возрастания. Таким образом, последовательно складывая элементы массива с начала и сравнивая сумму с размером свободного места на диске получим максимальное количество пользователей, чьи файлы могут поместиться на диске. Далее, вычитая из найденной суммы наибольший файл в текущей последовательности, будем пробовать прибавлять файлы с большим весом. Если такой файл будет найден, то заменяем значение наибольшего файла, который возможно поместить на диск.
  Уровень сложности
  Высокий
  
  

• 9 слайд

• 10 слайд

• 11 слайд

• 12 слайд

  Задание 27
  Решение.Последовательно считывая данные из файла, будем прибавлять к сумме максимальное число в паре. Также заметим, что в случае, если получившееся в результате суммирование максимальных чисел во всех парах число будет кратно трём, достаточно будет вычесть из этой суммы минимальную разницу между какими-либо двумя числами. Для этого при считывании пар помимо максимального числа в каждой паре будем искать минимальную разницу среди пар, не кратную трём.
  Уровень сложности
  Высокий
  

• 13 слайд