Списки

Списки сохраняют данные

Пример 0: map нельзя перебрать в цикле больше 1 раза

Дана последовательность чисел. Напечатать эту последовательность 2 раза.

Как сделать? Проблема: map дает последовательность, которую можно перебрать в цикле только один раз.

m = map(int, input().split())
# напечатает 3 7 -5 18
for x in m:
    print(x, end=' ')    # печатать х, закончить печать пробелом

# ничего не напечатает, 
# все числа из последовательности m уже прочитали
for x in m:
    print(x, end=' ')

Пример 1: list, печатаем последовательность 2 раза

Последовательность можно сохранить в памяти и перебирать ее много раз. Элементы из последовательности не исчезают.

Для этого делаем из последовательности list (список).

m = map(int, input().split())    # получили последовательность
a = list(m)                      # сохранили последовательность в памяти

# печатаем первый раз
for x in a:
    print(x, end=' ')

# печатаем второй раз
for x in a:
    print(x, end=' ')

В питоне обычно пишут сразу сохранение последовательности в список:

a = list(map(int, input().split()))

Решим задачи.

Задача 1 (Вьетнам): Сначала четные, потом нечетные

Даны целые числа через пробел. Напечатать сначала четные числа, потом нечетные.

Задача 2 (Мьянма): Больше среднего

Даны целые числа на 1 строке через пробел. Найти среднюю длину.

Нарисовать среднюю длину черным и написать длину.

Нарисовать все отрезки. Если отрезок больше среднего, рисовать красным, иначе синим.

Среднее (50 + 40 + 100 + 120 + 70) / 5 = 380 / 5 = 76

Создание списка и его печать

Список можно создать с помощью функции list или перечислив элементы в [ ].

a = [3, 7, -5, 18]     # создали список
print(a)               # [3, 7, -5, 18]
print(*a)              # 3 7 -5 18

В пустом списке нет элементов. Его можно создать так:

a1 = list()   # пустой список, нет элементов
a2 = []       # тоже пустой список

Элементы списка и его индексы

Большая коробка поделена на 5 одинаковых ячеек. Коробка называется a. Все ячейки имеют номер: от 0 до 4. В ячейки положили шарики:

a = [3, 4, 2, 0 1]

В каждую ячейку можно положить число мячей.

a[0] = 7
a[2] = 0
a[3] = 2

Какое число в ячейке номер 3?

a[3] = a[0] + 2 

Отрицательные номера - идем от конца в начало списка.

a[-1] = 8    # в ПОСЛЕДНЮЮ ячейку положили число 8

Длина списка

Функция len считает, сколько элементов в списке.

a = [3, 7, -5, 18]   # создали список
print(a)             # [3, 7, -5, 18]
n = len(a)           # в n записали длину списка a    
print(n)             # 4

Перебираем элементы списка

Для перебора всех элементов списка используют цикл for.

Переберем список a = [3, 7, -5, 18]

Перебор по элементам

Если нужны только элементы, а номера не нужны, то перебираем так:

for x in a:
    print(x)

Напечатает:

3
7
-5
18

Перебор только по номерам

Если нужен номер, а элемент мы получим как a[i], то нужен range

for i in range(len(a)):
    print(i, a[i])

Напечатает:

0 3
1 7
2 -5
3 18

Перебор по элементам и номерам

Если нужны и элемент, и его номер, то нужен enumerate :

for i, x in enumerate(a):
    print(i, x)

Напечатает:

0 3
1 7
2 -5
3 18

range

Задачи (Мьянма)

На прямой 0Х есть точки. Их x координаты заданы в 1 строку через пробел.

Задача 3. Нарисовать все точки

Нарисовать все точки синим цветом. Написать около каждой точки ее номер.

Задача 4. Расстояние от точки с номером 0 до точки с номером i

• Дано
  • Даны точки на 1 строке.
  • На следующей строке дано i - НОМЕР точки.
• Напечатать
  • Расстояние от точки с номером 0 до точки с номером i.
• Нарисовать
  • Все точки синим цветом. Написать около каждой точки ее номер.
  • Отрезок от точки с номером 0 до точки с номером i

Задача 5. Расстояние от точки с номером k до точки с номером i

• Дано
  • Даны точки на 1 строке.
  • На следующей строке дано k - НОМЕР точки.
  • На следующей строке дано i - НОМЕР точки.
• Напечатать
  • Расстояние от точки с номером k до точки с номером i.
• Нарисовать
  • Все точки синим цветом. Написать около каждой точки ее номер.
  • Отрезок от точки с номером k до точки с номером i

Задача 6. Самая правая точка (max)

• Дано
  • Даны точки на 1 строке.
• Напечатать
  • Координату самой правой точки и ее номер
• Нарисовать
  • Все точки синим цветом.
  • Самую правую точку красным цветом.
  • Написать около каждой точки ее номер.

Задача 7. Самая левая точка (min)

• Дано
  • Даны точки на 1 строке.
• Напечатать
  • Координату самой правой точки и ее номер
• Нарисовать
  • Все точки синим цветом.
  • Самую правую точку красным цветом.
  • Написать около каждой точки ее номер.

Задача про купца

Задача: поменять в списке местами 2 числа

Даны числа через пробел и номера i и j. Поменять местами в списке числа с номерами i и j.

Задача: делим конфеты

У людей есть конфеты.

Люди имеют номера 0, 1, 2, 3 и дальше.

Даны числа - сколько конфет у людей.

Даны два номера - эти два человека хотят сделать их конфеты равными.

Если равные не получаются, то лишнюю конфету они отдают.

Написать функцию delim(i, j), которая делит конфеты поровну для человека i и человека j.

Задача: проверить, что все числа одинаковые

Даны числа через пробел. Напечатать YES, если все числа одинаковые. Иначе напечатать NO.

Задача: сделать равным по парам

У людей есть конфеты.

Люди имеют номера 0, 1, 2, 3 и дальше.

Люди парами умеют делить конфеты с помощью функции delim(i, j).

Поделите конфеты по парам: человек 0 и 1, человек 1 и 2, человек 2 и 3 и дальше.

Последним поделите конфеты первого человека a[0] и последнего человека a[-1].

После каждой пары печатайте номера людей и все конфеты.

[3, 2, 1, 3, 5]
0 1 [2, 2, 1, 3, 5]
1 2 [2, 1, 1, 3, 5]
2 3 [2, 1, 2, 2, 5]
3 4 [2, 1, 2, 3, 3]
0 -1 [2, 1, 2, 3, 2]

Задача: купец

Работники возмутились и стали требовать справедливости.

Купец обещал уладить дело.

Он поставил всех работников в круг. Затем у каждой пары работников он брал деньги и складывал. Если число монет двух работников нечетное, то одну монету купец забирал себе, а остальное поровну делил между этими двумя работниками. Купец начинал круг с пары 1-2, затем 2-3, ... и заканчивал круг парой N-1

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

Рабочие, получив РАВНОЕ количество монет уходили домой, а купец получал еще немножечко денег.

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

Дано: число монет, которое вначале получил каждый работник.

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

Пример 2. Ломанная одним цветом

Даны x, y координаты точки. По 1 точке на строку. 11 точек. Нарисовать линию от первой точки до последней.

Решение (list не нужен, хватит последовательности):

import turtle
import sys

fp = sys.stdin

t = turtle.Turtle()
t.color('darkgreen')

for string in fp:                         # для всех строк
   x, y = map(int, string.split())   # прочитали x и y для 1 точки
   t.setpos((x, y))                  # передвинули черепаху в точку (x, y)

turtle.done()

Пример 3. Ломанная разными цветами

Даны x, y координаты точки. По 1 точке на строку. Всего 11 точек.

Нарисовать линию от первой точки до последней, менять цвет отрезка: "blue", "red", "gold", "green", "violet".

Создадим список цветов colors и будем брать следующий цвет colors[i]

import turtle
import sys

fp = sys.stdin

t = turtle.Turtle()
t.color('darkgreen')

colors = [
   "blue",    # colors[0]
   "red",     # colors[1]
   "gold",    # colors[2]
   "green",   # colors[3]
   "violet"   # colors[4]
]
i = 0                                     # НОМЕР первого цвета 0
for string in fp:                         # для всех строк
   t.color(colors[i])                # берем цвет по его номеру i
   x, y = map(int, string.split())   # прочитали x и y для 1 точки
   t.setpos((x, y))                  # передвинули черепаху в точку (x, y)

turtle.done()

Программа не работает. Точек больше, чем цветов. Когда пытаемся взять colors[5], его нет. Что делать?

Надо брать цвета с номерами 0, 1, 2, 3, 4 и опять 0, 1, 2, 3, 4 и опять 0...

Придумаем формулу и проверим ее:

5 - это длина списка colors, длину тоже лучше посчитать в программе, а не писать число 5.

import turtle
import sys

fp = sys.stdin

t = turtle.Turtle()
t.color('darkgreen')

colors = [
   "blue",    # colors[0]
   "red",     # colors[1]
   "gold",    # colors[2]
   "green",   # colors[3]
   "violet"   # colors[4]
]
n = len(colors)                           # длина списка 5, сохранили в n
i = 0                                     # НОМЕР первого цвета 0
for string in fp:                         # для всех строк
        t.color(colors[i%n])              # берем цвет по его номеру i
   p = map(int, string.split())      # прочитали p = (x,y) для 1 точки
   t.setpos(p)                       # передвинули черепаху в точку (x, y)

turtle.done()

Читаем числа и сохраняем их в список

Целые числа в одну строку

a = list(map(int, input().split()))
print(a)

Целые числа в много строк, 1 число на 1 строке

import sys
fp = sys.stdin

a = [int(string) for string in fp]   # берем по 1 строке, из каждой строки делаем int
print(a)

x, y координата на 1 строке, много строк

import sys
fp = sys.stdin

a = [tuple(map(int, string.split())) for string in fp]   # берем по 1 строке, из каждой строки делаем (x, y)
print(a)       # [(30, -50), (100, 150), (200, 0)]
print(a[0])    # (30, -50)
x, y = a[0]    
print(x)       # 30
print(y)       # 50

Задачи (Вьетнам)

Задача 3a. Далекая точка

Даны точки.

Нарисовать точку (0, 0) черным.

Нарисовать точки синим. Самую далекую от (0,0) точку красным.

30 -50
100 150
200 0

Задача 3b. Далекая точка - много точек

Даны точки.

Нарисовать точку (0, 0) черным.

Нарисовать точки синим. Самую далекую от (0,0) точку красным. Если таких точек много, все их нарисовать красным.

Задача 3с. Далекая точка - много точек соединить отрезком

Даны точки.

Нарисовать точку (0, 0) черным.

Нарисовать точки синим. Самую далекую от (0,0) точку красным. Если таких точек много, все их нарисовать красным и соединить отрезками.

Задача 4. Многоугольник

Даны точки. Нарисовать по ним многоугольник.

30 -50
100 150
200 0

Задача 5. Где ближайшая точка

2
30 -50
100 150
200 0
120 -30

• Дано:
  • номер точки k
  • x y координаты точек по 1 точке на строку
• Напечатать:
  • расстояние до ближайшей точке к точке с номером k (k-тая точка)
  • номер ближайшей точки, ближайшей к k-той точке.
• Нарисовать:
  • k-тую точку зеленым
  • ближайшую к ней - красным
  • остальные точки - синим
  • у каждой точки написать ее номер

Задача 5. Соединить все точки

Даны точки. Нарисовать точки и написать их номера.

Соединить точки всеми возможными линиями.

Для этого написать функцию connect(a, i), которая для точки a[i] рисует все соединения, которых еще нет.

Задача 6. Две ближайшие точки

30 -50
100 150
200 0
120 -30

• Дано:
  • x y координаты точек по 1 точке на строку
• Напечатать:
  • расстояние для каждых двух точек
  • номера точек между которыми самое маленькое расстояние
• Нарисовать:
  • точки - синим
  • у каждой точки написать ее номер
  • две точки с самым меньшим расстоянием - красным. Соединить их

Задача 6. Шары - каких больше

10 ячеек заполнены красными и зелеными шарами. Вес красных шаров обозначается положительными целым числом, вес зеленых отрицательным.

Написать программу, которая определяет какие шары тяжелее: все красные или все зеленые.

В ответе писать: RED, GREEN или ==

Задача 7. Шары - отделить красные от зеленых

10 ячеек заполнены красными и зелеными шарами. Вес красных шаров обозначается положительными целым числом, вес зеленых отрицательным.

Написать функцию greenred(a) , которая перемещает в списке a все зеленые шары налево, а красные направо.

-- TatyanaDerbysheva - 12 Oct 2018

Attachment	Action	Size	Date	Who	Comment
array1.png	manage	39.7 K	12 Oct 2018 - 21:15	TatyanaDerbysheva
array2.png	manage	44.3 K	12 Oct 2018 - 21:15	TatyanaDerbysheva
2avr.png	manage	1.8 K	13 Oct 2018 - 17:00	TatyanaDerbysheva
5connect.png	manage	2.0 K	13 Oct 2018 - 17:44	TatyanaDerbysheva	соединить все точки
m3.png	manage	0.9 K	16 Oct 2018 - 14:35	TatyanaDerbysheva	m3 task
m4.png	manage	1.0 K	16 Oct 2018 - 15:29	TatyanaDerbysheva
m5.png	manage	0.9 K	16 Oct 2018 - 15:30	TatyanaDerbysheva
mnearest.png	manage	1.1 K	23 Oct 2018 - 11:02	TatyanaDerbysheva