Как решать задачи по программированию на Python
Задачи на Python полезны, когда синтаксис уже знаком, но самостоятельно написать программу пока страшно. Решение даёт опыт, которого не даёт чтение: вы встречаетесь с ошибками, учитесь разбивать условие на шаги и проверять результат.
Работает такой порядок. Сначала прочитайте условие и придумайте два-три тестовых примера, включая крайние случаи: пустой список, ноль, отрицательное число. Затем запишите шаги словами или комментариями, и только потом код. Если застряли, посмотрите подсказку в разборе, но решение перепишите сами, а не копируйте.
Все примеры ниже запускаются в обычном интерпретаторе Python 3, сторонние библиотеки не нужны. Если Python ещё не стоит, начните с установки на Windows, а общий маршрут изучения собран в плане на три месяца. Решения сохраняйте в файл и запускайте командой python task.py.

Условия идут от простых к средним: сначала циклы и условия, затем строки и словари, потом функции и приёмы, которые спрашивают на собеседованиях.
Задачи на циклы и условия
Первые четыре задачи тренируют базовые конструкции: цикл, условие, работу со списком. Решайте их без подсказок, это основа для всего остального.
Задача 1. Сумма цифр числа
Дано натуральное число. Найдите сумму его цифр.
Решение:
n = 40583
total = 0
while n > 0:
total += n % 10 # последняя цифра
n //= 10 # отбрасываем последнюю цифру
print(total)Программа выведет:
20Остаток от деления на 10 даёт последнюю цифру, целочисленное деление на 10 убирает её. Цикл идёт, пока число не станет нулём. Второй способ: sum(int(c) for c in str(n)), он короче, но создаёт строку.
Задача 2. FizzBuzz
Выведите числа от 1 до 15. Если число делится на 3, вместо него печатается Fizz, на 5 - Buzz, на 3 и на 5 одновременно - FizzBuzz.
Решение:
for i in range(1, 16):
if i % 15 == 0:
print("FizzBuzz")
elif i % 3 == 0:
print("Fizz")
elif i % 5 == 0:
print("Buzz")
else:
print(i)Программа выведет:
1
2
Fizz
4
Buzz
Fizz
7
8
Fizz
Buzz
11
Fizz
13
14
FizzBuzzПорядок проверок важен: условие на 15 должно стоять первым, иначе число 15 попадёт в ветку Fizz. Это классический пример цепочки if / elif / else.
Задача 3. Максимум и минимум без max и min
Найдите наибольший и наименьший элементы списка, не используя встроенные max и min.
Решение:
nums = [7, -2, 15, 0, 9, 15, -8]
biggest = smallest = nums[0]
for x in nums[1:]:
if x > biggest:
biggest = x
if x < smallest:
smallest = x
print(biggest, smallest)Программа выведет:
15 -8Начальным значением берём первый элемент, а не ноль: иначе в списке из отрицательных чисел максимум получится неверным. Список обходится один раз.
Задача 4. Среднее арифметическое положительных чисел
Из списка возьмите только положительные числа и посчитайте их среднее, округлив до двух знаков. Если положительных нет, выведите 0.
Решение:
nums = [4, -1, 10, 0, 7, -5]
pos = [x for x in nums if x > 0]
avg = sum(pos) / len(pos) if pos else 0
print(round(avg, 2))Программа выведет:
7.0Генератор списка с условием отбирает нужные элементы. Проверка if pos защищает от деления на ноль: пустой список считается ложным.
Задачи на строки и словари
Строки и словари встречаются в большинстве реальных программ: разбор текста, подсчёт, поиск совпадений.
Задача 5. Палиндром
Проверьте, читается ли строка одинаково слева направо и справа налево. Пробелы и регистр не учитывайте.
Решение:
def is_palindrome(s):
clean = s.replace(" ", "").lower()
return clean == clean[::-1]
print(is_palindrome("А роза упала на лапу Азора"))
print(is_palindrome("Python"))Программа выведет:
True
FalseСрез [::-1] разворачивает строку. Перед сравнением убираем пробелы и приводим всё к нижнему регистру. Про срезы и методы строк подробнее в статье о строках в Python.
Задача 6. Количество гласных
Посчитайте, сколько русских гласных букв в строке.
Решение:
text = "Программирование на Python"
vowels = "аеёиоуыэюя"
count = sum(1 for ch in text.lower() if ch in vowels)
print(count)Программа выведет:
8Строка приводится к нижнему регистру, затем для каждой буквы проверяется принадлежность набору гласных. Выражение sum(1 for ...) считает элементы, подходящие под условие.
Задача 7. Частота слов
Подсчитайте, сколько раз каждое слово встречается в тексте, и выведите слова по убыванию частоты.
Решение:
text = "to be or not to be that is the question to be"
freq = {}
for word in text.split():
freq[word] = freq.get(word, 0) + 1
for word, n in sorted(freq.items(), key=lambda p: (-p[1], p[0])):
print(word, n)Программа выведет:
be 3
to 3
is 1
not 1
or 1
question 1
that 1
the 1Метод dict.get(ключ, 0) возвращает ноль для нового слова, поэтому отдельная проверка наличия не нужна. В сортировке ключ (-p[1], p[0]) задаёт порядок: сначала по убыванию частоты, при равенстве по алфавиту. Готовый вариант даёт collections.Counter.
Задачи на функции и числа
Здесь решение оформляется функцией, а результат проверяется несколькими вызовами. Так проще заметить ошибку в крайнем случае.
Задача 8. Факториал функцией
Напишите функцию, которая возвращает факториал числа n. Для 0 результат равен 1.
Решение:
def factorial(n):
result = 1
for i in range(2, n + 1):
result *= i
return result
print(factorial(0), factorial(5), factorial(10))Программа выведет:
1 120 3628800Цикл начинается с двойки, так как умножение на единицу ничего не меняет. Для n равного 0 или 1 цикл не выполняется, и функция возвращает 1. Устройство функций описано в материале про функции в Python.
Задача 9. Числа Фибоначчи
Выведите первые 10 чисел Фибоначчи, начиная с 0 и 1.
Решение:
a, b = 0, 1
result = []
for _ in range(10):
result.append(a)
a, b = b, a + b
print(result)Программа выведет:
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]Запись a, b = b, a + b обновляет обе переменные одновременно: правая часть вычисляется целиком до присваивания. Без такой записи понадобилась бы временная переменная.
Задача 10. Простые числа до N
Найдите все простые числа не больше 30.
Решение:
def is_prime(n):
if n < 2:
return False
d = 2
while d * d <= n:
if n % d == 0:
return False
d += 1
return True
print([x for x in range(2, 31) if is_prime(x)])Программа выведет:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29]Делители достаточно искать до квадратного корня числа: если у числа есть делитель больше корня, то есть и парный меньше. Для больших диапазонов быстрее решето Эратосфена.
Задачи среднего уровня: множества, счётчики, стек
Эти задачи уже встречаются в тестовых заданиях на позицию junior. Главная идея в каждой: подобрать подходящую структуру данных, и код становится коротким и быстрым.
Задача 11. Уникальные элементы с сохранением порядка
Удалите повторы из списка, оставив порядок первого появления каждого элемента.
Решение:
items = [3, 1, 3, 2, 1, 5, 2]
seen = set()
unique = []
for x in items:
if x not in seen:
seen.add(x)
unique.append(x)
print(unique)Программа выведет:
[3, 1, 2, 5]Проверка принадлежности множеству выполняется за постоянное время, поэтому весь проход линейный. Простое list(set(items)) тоже уберёт повторы, но порядок не гарантирует. Больше о выборе контейнера в разборе структур данных.
Задача 12. Анаграммы
Проверьте, составлены ли два слова из одних и тех же букв.
Решение:
def is_anagram(a, b):
return sorted(a.lower()) == sorted(b.lower())
print(is_anagram("Лесник", "Селедка"))
print(is_anagram("Тапок", "Пакот"))Программа выведет:
False
TrueЕсли отсортировать буквы обоих слов, анаграммы дадут одинаковые списки. Первая пара не подходит: в словах разное число букв. Для длинных строк быстрее сравнивать счётчики символов через collections.Counter.
Задача 13. Сжатие строки
Сожмите строку, заменяя серии одинаковых символов на символ и число повторов: aaabcc превращается в a3b1c2.
Решение:
def compress(s):
if not s:
return ""
out = []
prev = s[0]
count = 1
for ch in s[1:]:
if ch == prev:
count += 1
else:
out.append(prev + str(count))
prev = ch
count = 1
out.append(prev + str(count))
return "".join(out)
print(compress("aaabcc"))
print(compress("zzzzzzzzzz"))Программа выведет:
a3b1c2
z10Запоминаем текущий символ и счётчик; при смене символа записываем результат серии. Последняя серия добавляется уже после цикла, и об этом легко забыть. Части результата копим в списке и склеиваем один раз через join.
Задача 14. Два числа с заданной суммой
Найдите в списке индексы двух элементов, сумма которых равна target.
Решение:
def two_sum(nums, target):
seen = {} # значение -> индекс
for i, x in enumerate(nums):
need = target - x
if need in seen:
return seen[need], i
seen[x] = i
return None
print(two_sum([2, 7, 11, 15], 9))
print(two_sum([3, 2, 4], 6))
print(two_sum([1, 2], 10))Программа выведет:
(0, 1)
(1, 2)
NoneДля каждого числа ищем в словаре уже просмотренное значение, которое дополняет его до цели. Один проход вместо двух вложенных циклов: сложность падает с O(n^2) до O(n). Об этом говорит статья про нотацию Big O.
Задача 15. Баланс скобок
Проверьте, правильно ли расставлены круглые, квадратные и фигурные скобки в строке.
Решение:
def balanced(s):
pairs = {")": "(", "]": "[", "}": "{"}
stack = []
for ch in s:
if ch in "([{":
stack.append(ch)
elif ch in pairs:
if not stack or stack.pop() != pairs[ch]:
return False
return not stack
print(balanced("{[()]}"))
print(balanced("([)]"))
print(balanced("(("))Программа выведет:
True
False
FalseОткрывающие скобки кладём в стек, а при закрывающей снимаем верхнюю и сверяем пару. Строка правильная, только если стек в конце пуст. Задача считается среднего уровня: идея со стеком встречается на собеседованиях, см. вопросы для junior.
Что тренирует каждая задача
Таблица поможет выбрать задачи под слабое место и вернуться к теме позже.
| Задача | Что тренирует | Уровень |
|---|---|---|
| 1. Сумма цифр | Цикл while, остаток и целочисленное деление | Простая |
| 2. FizzBuzz | Цепочка if, elif, else, порядок условий | Простая |
| 3. Максимум и минимум | Обход списка, начальное значение | Простая |
| 4. Среднее положительных | Генератор списка, пустой список | Простая |
| 5. Палиндром | Срезы, методы строк | Простая |
| 6. Гласные | Перебор строки, sum и условие | Простая |
| 7. Частота слов | Словарь, сортировка по ключу | Средняя |
| 8. Факториал | Функция, return, крайний случай | Простая |
| 9. Фибоначчи | Одновременное присваивание | Простая |
| 10. Простые числа | Вложенная логика, оптимизация до корня | Средняя |
| 11. Уникальные элементы | Множества, сохранение порядка | Средняя |
| 12. Анаграммы | Сортировка, сравнение списков | Простая |
| 13. Сжатие строки | Состояние в цикле, join | Средняя |
| 14. Два числа с суммой | Словарь вместо двух циклов | Средняя |
| 15. Баланс скобок | Стек на списке | Средняя |
Частая ошибка новичков: решение работает на примере из условия, но падает на пустом вводе или на единственном элементе. Перед отправкой решения прогоните его на пустом списке, одном элементе и повторяющихся значениях.
Где брать новые задачи и как не застрять
Когда эти задачи станут лёгкими, переходите на тренажёры с автоматической проверкой. Подойдут Codewars, LeetCode, Stepik, Яндекс Тренировки и задачи с сайта acmp.ru. Полезно брать по одной теме на неделю: строки, затем рекурсия, затем сортировки.
Если решение не идёт больше 30-40 минут, прочитайте идею без кода, закройте подсказку и напишите сам. После решения сравните свой вариант с чужим: часто находится более короткий способ через встроенные функции. Для разбора сложности пригодятся материалы про Big O.
Отлаживайте через print промежуточных значений или встроенный отладчик редактора, а не угадывайте причину ошибки. Привычка проверять каждый шаг экономит больше всего времени.
