Bezdepbonusu7Программирование: статьи и ответы

Практика Python

Задачи на Python для начинающих с решениями и разбором

Задачи на Python для начинающих собраны по возрастанию сложности: от суммы цифр и FizzBuzz до баланса скобок. К каждой дан запускаемый код, вывод программы и разбор идеи, а в конце таблица показывает, какой навык тренирует каждое задание.

Задачи на Python для начинающих с решениями и разбором
Содержание
  1. Как решать задачи по программированию на Python
  2. Задачи на циклы и условия
  3. Задачи на строки и словари
  4. Задачи на функции и числа
  5. Задачи среднего уровня: множества, счётчики, стек
  6. Что тренирует каждая задача
  7. Где брать новые задачи и как не застрять
  8. Частые вопросы

Как решать задачи по программированию на 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 промежуточных значений или встроенный отладчик редактора, а не угадывайте причину ошибки. Привычка проверять каждый шаг экономит больше всего времени.

Частые вопросы

С каких задач на Python начать новичку?

С циклов и условий: сумма цифр, FizzBuzz, поиск максимума. Когда они решаются без подсказок, переходите к строкам, спискам и словарям.

Сколько задач нужно решить, чтобы выучить Python?

Точного числа нет. Ориентир: 2-3 задачи в день в течение нескольких недель по темам, которые вы только что прошли, и обязательный разбор ошибок.

Как решать задачи на Python, если не получается?

Разбейте условие на шаги, выпишите тесты и отлаживайте print. Если за 30-40 минут идеи нет, прочитайте подсказку без кода и напишите решение сами.

Где проверить решение задач на Python онлайн?

Подойдут Codewars, LeetCode, Stepik и Яндекс Тренировки: они сами запускают код на тестах и показывают, на каком входе он падает.

Нужно ли знать алгоритмы, чтобы решать простые задачи?

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

Какие задачи на Python дают на собеседовании junior?

Чаще всего строки (палиндром, анаграммы), словари и подсчёт частоты, поиск дубликатов, скобки со стеком и простые числа.

Источники

Python

Похожие материалы

Версии программ и команды проверены на дату публикации. Если что-то изменилось, сверяйтесь с официальной документацией. Нашли неточность? Напишите на admin@bezdepbonusu7.win.