Теория к заданию 25 ЕГЭ по информатике Программа для обработки целочисленной информации
Задание 25 — программа перебирает числа подряд и отбирает те, что подходят под условие. Первая форма — делители: сумма или количество делителей, наименьший и наибольший делитель, простота числа, разложение на простые множители. Вторая форма — числа по маске со знаками «?» и «*»: перебирают кратные числа и проверяют маску. Условия на цифры проверяют делением на 10.
Ответ — таблица: в строке найденное число и вторая величина, например делитель или частное. Порядок строк задан условием. За задание дают 1 балл, если таблица полностью совпадает с эталоном. Задание решают только программой, а делители ищут перебором до корня, иначе программа работает слишком долго. В демоверсии 2027 года задание 25 дано в двух вариантах на выбор. В первом нужны числа из ровно двух простых множителей, каждый из которых содержит в записи 16: это задача на разложение на множители. Во втором нужны числа по маске 3?12?14*5, кратные 1917.
Пример задания
Открытый банк ФИПИ
Пусть F — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение F равным нулю.
Напишите программу, которая перебирает целые числа, большие 850 000, в порядке возрастания и ищет среди них такие, для которых значение F не равно нулю и делится нацело на 13. Программа должна найти и вывести первые 6 таких чисел и соответствующие им значения F.
Формат вывода: для каждого из 6 таких найденных чисел в отдельной строке сначала выводится само число, затем значение F. Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 105 F = 35 - 3 = 32.
Что учить: от главного к редкому
Основа
Понятия, на которых стоят все правила
Главное
Самые частые правила — учите первыми
Часто
Попадаются регулярно
Реже
Учите, когда главное уже освоено
Тренировка в формате ЕГЭ
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задаватьи пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 1917. Количество строк в таблице для ответа избыточно.