Задание 12
тема 1 из 4

Python для ЕГЭ

Программы ЕГЭ по информатике собираются из нескольких конструкций Python: переменных, ветвлений, циклов, функций и чтения файла. Результат короткой программы находят по шагам, записывая значения переменных после каждой строки. Счётчик и сумма начинаются с нуля, произведение — с единицы, а числа из файла превращают в целые функцией int.

Из чего состоит программа

Python выполняет строки сверху вниз. Строки внутри if, for, while и def пишут со сдвигом на 4 пробела: сдвиг показывает, какие строки входят в конструкцию.

  • Ветвление if, elif, else выполняет первую ветку, условие которой истинно.
  • for i in range(a, b) перебирает ii от aa до b−1b - 1. while повторяет тело, пока условие истинно.
  • Счётчик и сумма начинаются с 0, произведение — с 1. Внутри цикла: count += 1, total += x.
  • Функция: def f(x): и return. Значение return подставляется на место вызова, переменные внутри функции — локальные.
  • Числа из файла: [int(s) for s in open('17.txt')]. Строку цифр в системе с основанием pp читает int(s, p).

Переменные и арифметические операции

Переменная — имя, под которым программа хранит значение. Строка a = 17 записывает в переменную a число 17, старое значение пропадает. Справа от знака присваивания можно писать выражение: a = a + 1 увеличивает a на 1. Короткая запись того же — a += 1.

Для целых чисел есть две операции деления. a // b — целая часть от деления (неполное частное), a % b — остаток. Знак / всегда даёт дробное число: 6 / 2 равно 3.0. Степень пишут как a ** b. Для отрицательного делимого // округляет вниз: -17 // 5 равно −4, а -17 % 5 равно 3. Поэтому последнюю цифру отрицательного числа берут через модуль: abs(x) % 10.

Пример

Что напечатает программа: a = 17, b = 5, print(a // b, a % b, a / b, a ** 2)?

  1. 1.17=3⋅5+217 = 3 \cdot 5 + 2: a // b равно 3, a % b равно 2.
  2. 2.a / b — обычное деление, результат дробный: 3.4.
  3. 3.a ** 2 — квадрат: 172=28917^2 = 289.

Ответ: 3 2 3.4 289

Операции Python в программах ЕГЭ

ЗаписьЧто делаетПример
+, -, *сложение, вычитание, умножение7 * 3 даёт 21
/деление, результат дробный7 / 2 даёт 3.5
//целая часть от деления7 // 2 даёт 3
%остаток от деления7 % 2 даёт 1
**возведение в степень2 ** 10 даёт 1024
==, !=равно, не равно7 % 2 == 1 даёт True
<, <=, >, >=сравнения3 <= 3 даёт True
and, or, notи, или, неnot 3 > 5 даёт True
abs(x)модуль числаabs(-7) даёт 7

Ветвление: if, elif, else

Ветвление выбирает, какие строки выполнить. После if пишут условие и двоеточие, ниже со сдвигом — строки ветки. Ветка выполняется, только если условие истинно. elif («иначе если») проверяет своё условие, только когда все условия выше ложны. else срабатывает, когда ложны все условия. Из цепочки if, elif, else выполняется ровно одна ветка — первая с истинным условием.

Чтобы найти результат программы, подставьте значения и проверяйте условия сверху вниз. Как только условие истинно, выполните его ветку и перейдите к строке после всей цепочки.

Пример

Что напечатает программа при x=9x = 9? Если x % 2 == 0, то y = x // 2; иначе если x % 3 == 0, то y = x + 1; иначе y = 3 * x.

  1. 1.Первое условие: 9 mod 2=19 \bmod 2 = 1, оно ложно.
  2. 2.Второе условие: 9 mod 3=09 \bmod 3 = 0, оно истинно. Выполняется y = x + 1, y=10y = 10.
  3. 3.Ветка else уже не проверяется. Программа печатает 10.

Ответ: 1010

Сложные условия: and, or, not

Условия соединяют логическими операциями. A and B истинно, когда истинны оба условия. A or B истинно, когда истинно хотя бы одно. not A меняет значение на противоположное. Подробно эти операции разобраны в теме логические операции.

Порядок действий: сначала сравнения, затем not, затем and, последним or. Если or должно выполниться раньше and, ставьте скобки.

Пример

Найдите значения условий при x=9x = 9: x % 3 == 0 or x > 15 and x % 2 == 0 и (x % 3 == 0 or x > 15) and x % 2 == 0.

  1. 1.Сравнения: x % 3 == 0 истинно, x > 15 ложно, x % 2 == 0 ложно.
  2. 2.Первое условие: and выполняется раньше, ложь и ложь дают ложь. Затем истина или ложь — истина.
  3. 3.Второе условие: скобки дают истину, затем истина и ложь — ложь.

Ответ: True и False

Цикл for и функция range

Цикл повторяет строки своего тела. for i in range(a, b) выполняет тело для i=a,a+1,…,b−1i = a, a + 1, \ldots, b - 1: правая граница в перебор не входит. Чтобы перебрать отрезок от aa до bb включительно, пишут range(a, b + 1). range(n) — то же, что range(0, n). Третье число — шаг: range(3, 12, 2) даёт 3, 5, 7, 9, 11.

Цикл for перебирает и элементы списка или строки: for x in a по очереди кладёт в x каждый элемент a.

Пример

Что напечатает программа: s = 0, затем for i in range(3, 12, 2): s += i, затем print(s)?

  1. 1.range(3, 12, 2) даёт числа от 3 с шагом 2, меньшие 12: 3, 5, 7, 9, 11.
  2. 2.Каждое число прибавляется к ss: 3+5+7+9+11=353 + 5 + 7 + 9 + 11 = 35.

Ответ: 3535

Цикл while

while повторяет тело, пока условие истинно. Условие проверяется перед каждым повтором. Когда оно станет ложным, программа переходит к строке после цикла. Если тело никогда не меняет переменные условия, цикл не закончится.

Чтобы найти результат вручную, составьте таблицу: в каждой строке — значения переменных после одного повтора. Остановитесь на первом повторе, после которого условие ложно.

Пример

Что напечатает программа? s = 0, n = 1; пока s<50s < 50: s = s + 7, n = n * 2; затем print(n).

  1. 1.За один повтор ss растёт на 7, а nn удваивается.
  2. 2.Значения ss после повторов: 7, 14, 21, 28, 35, 42, 49, 56. После восьмого повтора s=56s = 56, условие 56<5056 < 50 ложно.
  3. 3.Повторов 8, поэтому n=28=256n = 2^8 = 256.

Ответ: 256256

Счётчик и накопитель

Счётчик — переменная, которая считает, сколько раз выполнилось условие. До цикла ей присваивают 0, в цикле при истинном условии пишут count += 1. Накопитель собирает сумму или произведение: сумма начинается с 0 (total += x), произведение — с 1 (prod *= x). Начальное значение 0 для произведения дало бы 0 при любых данных.

Наибольшее значение ищут так же: до цикла берут заведомо малое значение или первый элемент, в цикле сравнивают if x > best: best = x. Для коротких случаев есть готовые функции max, min, sum и len.

Пример

Сколько чисел от 1 до 1000 делятся на 7 и не делятся на 5? Найдите их сумму.

  1. 1.Счётчик count и сумма total до цикла равны 0.
  2. 2.Цикл перебирает range(1, 1001): правая граница 1001, чтобы число 1000 вошло.
  3. 3.Условие n % 7 == 0 and n % 5 != 0. Если оно истинно, счётчик растёт на 1, а к сумме прибавляется nn.
  4. 4.Проверка вручную: кратных 7 чисел 142, кратных 35 — 28, нужных 142−28=114142 - 28 = 114.

Ответ: 114 и 56861

Функции, параметры и return

Функция — именованная часть программы. Её задают строкой def f(x):, где x — параметр. При вызове f(6) параметр получает значение 6, и выполняется тело функции. return заканчивает функцию и возвращает значение: оно встаёт на место вызова. Функцию, которая отвечает «да» или «нет», удобно писать как return n % 3 == 0 и вызывать в условии: if f(n):.

Переменные, которым присваивают значение внутри функции, — локальные: они существуют только во время вызова. Если имя совпадает с именем переменной снаружи, функция меняет свою копию, а внешняя переменная остаётся прежней.

Пример

Что напечатает программа? x = 5; функция f(x) выполняет x = x * 2 и return x + 1; затем y = f(x + 1) и print(x, y).

  1. 1.Вызов f(x + 1): параметр получает значение 5+1=65 + 1 = 6.
  2. 2.Внутри функции локальная x=6⋅2=12x = 6 \cdot 2 = 12, функция возвращает 12+1=1312 + 1 = 13. Значит, y=13y = 13.
  3. 3.Внешняя переменная xx не менялась, она равна 5.

Ответ: 5 13

Списки

Список хранит несколько значений по порядку: a = [4, -2, 7, 0, 5]. Элементы нумеруют с нуля: a[0] — первый, a[1] — второй, a[-1] — последний. len(a) — число элементов, поэтому номера идут от 0 до len(a) - 1. a.append(x) добавляет элемент в конец, пустой список — [].

Новый список из подходящих элементов строят одной строкой: [x for x in a if x > 0]. Функции sum, min, max работают с любым списком чисел.

Пример

a = [4, -2, 7, 0, 5], b = [x for x in a if x > 0]. Что напечатает print(len(b), sum(b), a[-1], max(a) - min(a))?

  1. 1.В b попадают положительные элементы: 4, 7, 5. Ноль не положителен.
  2. 2.len(b) равно 3, sum(b) равно 16.
  3. 3.a[-1] — последний элемент, 5. max(a) - min(a) равно 7−(−2)=97 - (-2) = 9.

Ответ: 3 16 5 9

Чтение чисел из файла

Файл с данными кладут в одну папку с программой. open('17.txt') открывает его для чтения. Цикл for s in open('17.txt') перебирает строки файла, а int(s) превращает строку в число: int сам отбрасывает пробелы и перевод строки. Если в каждой строке одно число, весь файл читают одной строкой: a = [int(s) for s in open('17.txt')].

Если файл начинается со строки с параметрами, её читают отдельно: f.readline() возвращает очередную строку, split() делит её на части по пробелам, а map(int, ...) превращает части в числа.

Пример

Файл 26.txt содержит четыре строки: «3 100», «40», «25», «50». В первой строке — количество чисел NN и предел SS, дальше NN чисел. Прочитайте данные и найдите сумму чисел.

  1. 1.f.readline().split() даёт части «3» и «100», map(int, ...) превращает их в числа n=3n = 3, s=100s = 100.
  2. 2.Ещё три вызова f.readline() читают по одному числу: 40, 25, 50.
  3. 3.Сумма: 40+25+50=11540 + 25 + 50 = 115.
f = open('26.txt')n, s = map(int, f.readline().split())a = [int(f.readline()) for i in range(n)]print(n, s, sum(a))

Ответ: 3 100 115

Числа и строки: int и str

int(s) превращает строку цифр в число, str(n) — число в строку. Со строкой работают как со списком символов: len(str(n)) — количество цифр числа, str(n)[-1] — последняя цифра. int(s, p) читает строку s как запись числа в системе с основанием pp от 2 до 36: int('1A', 16) равно 26. Перевод в другую сторону разобран в теме перевод из десятичной системы.

Пример

Найдите сумму чисел 1A16\mathrm{1A}_{16} и 1012101_2 и количество цифр в десятичной записи 21002^{100}.

  1. 1.int('1A', 16) равно 1⋅16+10=261 \cdot 16 + 10 = 26, int('101', 2) равно 5. Сумма 31.
  2. 2.str(2 ** 100) — строка из цифр числа, len считает их. Цифр 31.

Ответ: 31 и 31

Проверьте себя

00

Потренируйте навык

Все задания на этот навык

Решать