Самостоятельная работа по теме Списки

A: Квадраты

В строчку вводится последовательность целых чисел. Напечайте новую последовательность, элементы которой являются квадратами чисел исходной последовательности.

Ввод Вывод
1 2 2 9 15 43 3
1 4 4 81 225 1849 9

B: Наибольшая пара

Вводится последовательность целых чисел. Гарантируется, что в последовательности не менее 2 чисел.
Найдите и напечатайте наибольшую сумму, которую дает пара чисел, стоящих рядом.

Ввод Вывод Пояснение
1 11 2 12 1 7 8 3
15
Наибольшую сумму из пар чисел, стоящих рядом, дают числа 7 и 8

C: Замена в списке

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

Напечатайте новый список

Ввод Вывод
1 2 15 43 10 3 1
2 16 45 25 46 11 3

D: Спискомешалка

Сначала в списке по порядку записаны числа от 1 до N:

12345...N

Потом берут кусок из двух первых элементов, и записывают его задом наперед (остальные элементы остаются на своих местах). Получается:
21345...N

Потом переворачивают кусок из трех первых элементов:
31245...N

Потом переворачивают кусок из четырех первых элементов:
42135...N
И так далее. Последним шагом переворачивают весь список.

Вам вводится число N - количество элементов списка. Напечайте состояние этого списка в конце.

Ввод Вывод
5
5 3 1 2 4

E: Странная последовательность

Последовательность строится по следующим правилам. Первый элемент последовательности равен 1. Каждый следующий элемент зависит от суммы всех предыдущих: если сумма нечетная, то берется ее (суммы) последняя цифра в десятичной системе счисления, а если сумма четная, то она (сумма) делится на два и берется последняя цифра результата.

Вот первые несколько членов этой последовательности:

1 1 1 3 3 9 9 ...

Вводится натуральное число N. Напечатайте N-ый член этой последовательности.

Ввод Вывод
6
9

F: Задача Иосифа Флавия

Существует легенда, что Иосиф Флавий - известный историк первого века - выжил и стал известным благодаря математической одаренности. В ходе иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство плену, воины решили выстроиться в круг и последовательно убивать каждого третьего из живых до тех пор, пока не останется ни одного человека. Однако Иосиф наряду с одним из своих единомышленников счел подобный конец бессмысленным - он быстро вычислил спасительные места в порочном круге, на которые поставил себя и своего товарища. И лишь поэтому мы знаем его историю.

В нашей задаче мы начнем с того, что выстроим в круг N человек, пронумерованных числами от 1 до N, и будем исключать каждого k-ого до тех пор, пока не уцелеет только один человек.

Например, если N=10, k=3, то сначала умрет 3-й, потом 6-й, затем 9-й, затем 2-й, затем 7-й, потом 1-й, потом 8-й, за ним - 5-й, и потом 10-й. Таким образом, уцелеет 4-й.

Задача: определить номер уцелевшего.

Входные данные: Вводятся числа N и k.
Ограничения: 1≤N≤500, 1≤k≤100.

Выходные данные: Программа должна выдавать номер уцелевшего человека.

Пример вводаПример вывода
10
3
4

G: Слияние

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

Объедините эти два списка в один так, чтобы числа в нем шли также в порядке неубывания.

Гарантируется, что числа исходных списков по модулю не превосходят миллиона.

Ввод Вывод
1 3 3 3 4 5 8 8
2 3 5 6 11
1 2 3 3 3 3 4 5 5 6 8 8 11