Подборка задач с решениями - 35

  • Категория: Python
  • Дата публикации: 2022-01-29
  • Опубликовано на сайте: Stepik

Задача 1:

Вводится натуральное число N (то есть, положительное, целое). Требуется создать двумерный (вложенный) список размером N x N элементов, состоящий из всех единиц, а затем, в последний столбец записать пятерки. Вывести этот список на экран в виде таблицы чисел, как показано в примере ниже.

Решение:

Все решения теперь можно найти в сообществе Как войти в IT

Задача 2:

Вводится список из URL-адресов (каждый с новой строки). Требуется в них заменить все пробелы на символ дефиса (-). Следует учесть, что может быть несколько подряд идущих пробелов. Результат преобразования вывести на экран в виде строк из URL-адресов.

Решение:

Все решения теперь можно найти в сообществе Как войти в IT

Задача 3:

Вводится натуральное число n. Необходимо найти все простые числа, которые меньше этого числа n, то есть, в диапазоне [2; n). Результат вывести на экран в строчку через пробел.

Решение:

Все решения теперь можно найти в сообществе Как войти в IT

Задача 4:

Вводится двумерный список размерностью 5 х 5 элементов, состоящий из целых чисел. Проверьте, является ли этот двумерный список симметричным относительно главной диагонали. Главная диагональ — та, которая идёт из левого верхнего угла двумерного массива в правый нижний. Выведите на экран ДА, если матрица симметрична и НЕТ - в противном случае.

Решение:

Все решения теперь можно найти в сообществе Как войти в IT

Задача 5:

Вводится список целых чисел в одну строку через пробел. Необходимо выполнить его сортировку выбором по возрастанию (неубыванию).

Решение 1:

Решение 2:

Задача 6:

Вводится список целых чисел в одну строку через пробел. Необходимо выполнить его сортировку по возрастанию (неубыванию) методом всплывающего пузырька.

Решение:

Все решения теперь можно найти в сообществе Как войти в IT

Задача 7:

В некоторой стране используются денежные купюры достоинством в 1, 2, 4, 8, 16, 32 и 64. Вводится натуральное число n. Как наименьшим количеством таких денежных купюр можно выплатить сумму n? Вывести на экран список купюр для формирования суммы n (в одну строчку через пробел, начиная с наибольшей и заканчивая наименьшей). Предполагается, что имеется достаточно большое количество купюр всех достоинств.

Решение:

Все решения теперь можно найти в сообществе Как войти в IT

Задача 8:

Даны n точек на плоскости, найти центр и минимальный радиус круга, куда попадут все эти точки.

Пояснение:

  1. Создать массив точек points.
  2. Найти координаты "средней" точки (среднее значение каждой координаты массива точек) - это центр круга.
  3. Сформировать массив расстояний от средней точки до каждой точки массива points, используя формулу расстояния между двумя точками);
  4. Найти максимальное расстояние - это радиус круга.

Входные данные:

  • количество точек n (целое число);
  • n строк, на каждой через пробел записаны координаты точки (вещественные числа).

Выходные данные:

  • координаты центра круга;
  • радиус.

Для вывода используйте следующий шаблон:

"центр в точке (%6.3f, %6.3f), r = %6.3f"

Решение:

Все решения теперь можно найти в сообществе Как войти в IT

Задача 9:

Даны точки на плоскости, координаты которых занесены в массивы x_array и y_array. Постройте по этим точкам наиболее подходящий тренд: линейный (полином первой степени) или квадратичный (полином второй степени). Для этого для каждого типа тренда:

  • найдите коэффициенты полинома;
  • сформируйте массив значений, посчитанных по формуле тренда в точках x_array;
  • вычислите среднюю ошибку между известными значениями y_array и посчитанными с помощью формулы тренда (начала посчитать относительную погрешность между координатой точки по оси ОУ и значением тренда в этой точке, потом найти среднее значение погрешности).

Далее необходимо сравнить среднюю погрешность двух трендов и вывести коэффициенты тренда с наименьшей средней ошибкой. Если ошибки одинаковы, то выводить коэффициенты полинома второй степени.

Входные данные:

  • строка, в которой через пробел заданы координаты точек по оси OX (вещественные числа);
  • строка, в которой через пробел заданы координаты точек по оси OY (вещественные числа).

Выходные данные:

  • коэффициенты полинома, описывающего линию тренда.

Для вывода коэффициентов используйте форматный вывод:

"%5.3f %5.3f"

или

"%5.3f %5.3f %5.3f"

Решение 1:

Решение 2:

Задача 10:

Выведите таблицу размером n × n, заполненную числами от 1 до n2 по спирали, выходящей из левого верхнего угла и закрученной по часовой стрелке.

Решение 1:

Результат:

Решение 2:

Результат:

Решение 3:

Результат:

Перейдем к чуть более сложному варианту задачи - заполним прямоугольную матрицу.

Задача 2:

На вход программе подаются два натуральных числа n и m. Напишите программу, которая создает матрицу размером n × m, заполнив её "спиралью" в соответствии с образцом.

Решение 1:

Результат:

Решение 2:

Результат: