Лаб.1: Скрабл.

В настольной игре Скрабл (Scrabble) каждая буква имеет

определенную ценность. В случае с английским алфавитом очки
распределяются так:

 A, E, I, O, U, L, N, S, T, R – 1 очко;
 D, G – 2 очка;
 B, C, M, P – 3 очка;
 F, H, V, W, Y – 4 очка;
 K – 5 очков;
 J, X – 8 очков;
 Q, Z – 10 очков.
А русские буквы оцениваются так:
 А, В, Е, И, Н, О, Р, С, Т – 1 очко;
 Д, К, Л, М, П, У – 2 очка;
 Б, Г, Ё, Ь, Я – 3 очка;
 Й, Ы – 4 очка;
 Ж, З, Х, Ц, Ч – 5 очков;
 Ш, Э, Ю – 8 очков;
 Ф, Щ, Ъ – 10 очков.
Напишите программу, которая вычисляет стоимость введенного
пользователем слова. Будем считать, что на вход подается только одно слово,
которое содержит либо только английские, либо только русские буквы.
Пример ввода:
ноутбук

Пример вывода:
12
Решение:
Сначала напишем функцию isCyrillic(), которая возвращает True, если
введенное слово содержит кириллические символы, и False, если буквы –
латинские.
Затем создадим словари, где ключами будут очки, а значениями – строки из
букв. Метод items() позволяет обращаться к ключам и значениям
одновременно – если очередная буква в слове входит в одно из значений,
генератор добавит ключ в список, а метод списка sum() подсчитает стоимость
всего слова:
import re
def isCyrillic(text):
return bool(re.search('[а-яА-Я]', text))
points_en = {1:'AEIOULNSTR',
2:'DG',
3:'BCMP',
4:'FHVWY',
 5:'K',
8:'JZ',
10:'QZ'}
points_ru = {1:'АВЕИНОРСТ',
2:'ДКЛМПУ',
3:'БГЁЬЯ',
4:'ЙЫ',
5:'ЖЗХЦЧ',
8:'ШЭЮ',
10:'ФЩЪ'}
text = input().upper()
if isCyrillic(text):
print(sum([k for i in text for k, v in points_ru.items() if i in v]))
else:
print(sum([k for i in text for k, v in points_en.items() if i in v]))

Лаб.2: Рюкзак.Турист собирается в поход. Он сможет нести N кг вещей. Но

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

Пример ввода:
10

Пример вывода:
палатка
спальный мешок
удочка
термос
салфетки
жвачка
Решение:
Эту классическую задачу комбинаторной оптимизации удобно решать с
помощью словаря, в котором содержатся все вещи. Для сортировки вещей
мы воспользуемся методом sorted() и лямбда-функцией в качестве ключа
сортировки. Решение выглядит так:
things = {'зажигалка': 20, 'компас': 100, 'фрукты': 500, 'рубашка': 300,
'термос': 1000, 'аптечка': 200, 'куртка': 600, 'бинокль': 400, 'удочка': 1200,
'салфетки': 40, 'бутерброды': 820, 'палатка': 5500, 'спальный мешок': 2250,
'жвачка': 10}
ves = int(input()) * 1000
sorted_things = dict(sorted(things.items(), key=lambda x: -x[1]))
for k, v in sorted_things.items():
 if v <= ves:
print(k, sep='/n')
ves -= v

Лаб.3. Email-адреса

Данные об email-адресах студентов хранятся в словаре:

emails = {'mgu.edu': ['andrei_serov', 'alexander_pushkin', 'elena_belova',
'kirill_stepanov'],
'gmail.com': ['alena.semyonova', 'ivan.polekhin', 'marina_abrabova'],
'msu.edu': ['sergei.zharkov', 'julia_lyubimova', 'vitaliy.smirnoff'],
'yandex.ru': ['ekaterina_ivanova', 'glebova_nastya'],
'harvard.edu': ['john.doe', 'mark.zuckerberg', 'helen_hunt'],
'mail.ru': ['roman.kolosov', 'ilya_gromov', 'masha.yashkina']}

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

алфавитном порядке и в формате имя_пользователя@домен.
Решение:
Задача решается с помощью генератора словаря (или списка) и
метода sorted() в одну строчку:
print(*sorted({i + '@' + k for k, v in emails.items() for i in v}), sep = '\n')

Лаб.4: Права доступа.Вирус повредил систему прав доступа к файлам.

Известно, что над каждым файлом можно производить определенные
действия:

 запись – W;
 чтение – R;
 запуск – X.
На вход программе подается:
 число n – количество файлов;
 n строк с именами файлов и допустимыми операциями;
 число m – количество запросов к файлам;
 m запросов вида «операция файл».
Для каждого допустимого запроса программа должна возвращать OK, для
недопустимого – Access denied.
Пример ввода:
3
python.exe X
book.txt R W
notebook.exe R W X
5
read python.exe
read book.txt
 write notebook.exe
execute notebook.exe
write book.txt

Пример вывода:
Access denied
OK
OK
OK
OK
Решение:
Для сопоставления соответствия команд правам доступа создадим словарь
rights, для записи введенных имен – словарь names. Конструкцияprint(('Access
denied', 'OK')[comm in names[n]]), которая выводит результат,
аналогична print('OK' if comm in names[n] else 'Access denied') и заменяет цикл
с условием:
names = {}
rights = {'W': 'write', 'R': 'read', 'X': 'execute'}
for i in range(int(input())):
x = input().split()
names[x[0]] = [rights[i] for i in x[1:]]
for i in range(int(input())):
comm, n = input().split()
print('OK' if comm in names[n] else 'Access denied')

Лаб.5: Продажи.Напишите программу, которая подсчитывает количество

единиц товаров, приобретенных покупателями онлайн-магазина. На вход
программе подается число n – количество записей о покупках, а затем n строк
вида «Покупатель Товар Количество». Для каждого покупателя программа
должна выводить список покупок.

Пример ввода:
5
Сергей Карандаш 3
Андрей Тетрадь 5
Юлия Линейка 1
Сергей Ручка 2
Юлия Книга 4

Пример вывода:
Андрей:
Тетрадь 5
Сергей:
 Карандаш 3
Ручка 2
Юлия:
Книга 4
Линейка 1
Решение:
Проще всего такую задачу решить с помощью метода setdefault() – он
позволяет получить значение из словаря по заданному ключу, и
автоматически добавляет в словарь отсутствующие там элементы:
sales = {}
for _ in range(int(input())):
name, item, count = input().split()
sales[name][item] = sales.setdefault(name, {}).setdefault(item, 0) +
int(count)
for key in sorted(sales):
print(f'{key}:')
for i in sorted(sales[key].items()):
print(*i)

Лаб.6: Объединение словарей

В Python предусмотрено объединение словарей:

merged_dict = {**dict1, **dict2}
Однако если в словарях есть одинаковые ключи, ключу в объединенном
словаре будет присвоено значение из второго словаря. Напишите программу,
которая объединяет два словаря и суммирует значения одинаковых ключей.
Решение:
Воспользуемся методом get() , который принимает второй аргумент –
значение по умолчанию, в нашем случае это должен быть 0. Кроме того,
применим объединение множеств с помощью оператора |:
dict1 = {'яблоки': 100, 'бананы': 333, 'груши': 200,
'апельсины': 300, 'ананасы': 45, 'лимоны': 98,
'сливы': 76, 'манго': 34, 'виноград': 90, 'лаймы': 230}
dict2 = {'яблоки': 300, 'груши': 200, 'бананы': 400,
'малина': 777, 'ананасы': 12, 'лаймы': 123, 'черника': 111, 'арбузы': 666}
merged_dict = {key: dict1.get(key, 0) + dict2.get(key, 0) for key in set(dict1) |
set(dict2)}
print("Объединенный словарь:", merged_dict)

Лаб.7: Коты и владельцы

В базе данных ветеринарной клиники информация о пациентах-котах

хранится в списке кортежей. Данные о кошках и их владельцах записаны в
 формате «Кличка животного, Возраст животного, Имя владельца, Фамилия
владельца»:
cats = [('Мартин', 5, 'Алексей', 'Егоров'),
('Фродо', 3, 'Анна', 'Самохина'),
('Вася', 4, 'Андрей', 'Белов'),
('Муся', 7, 'Игорь', 'Бероев'),
('Изольда', 2, 'Игорь', 'Бероев'),
('Снейп', 1, 'Марина', 'Апраксина'),
('Лютик', 4, 'Виталий', 'Соломин'),
('Снежок', 3, 'Марина', 'Апраксина'),
('Марта', 5, 'Сергей', 'Колесников'),
('Буся', 12, 'Алена', 'Федорова'),
('Джонни', 10, 'Игорь', 'Андропов'),
('Мурзик', 1,'Даниил', 'Невзоров'),
('Барсик', 2, 'Виталий', 'Соломин'),
('Рыжик', 7, 'Владимир', 'Медведев'),
('Матильда', 8, 'Андрей', 'Белов'),
('Гарфилд', 3, 'Александр', 'Березуев')]

Обнаружилось, что имена некоторых владельцев повторяются, потому что у

них несколько кошек. Необходимо оптимизировать хранение данных таким
образом, чтобы для каждого владельца при выводе на печать данные о всех
его животных отображались в одной строке:
Игорь Бероев: Муся, 7; Изольда, 2
Решение.
Воспользуемся методом словарей setdefault() и методом join() для
объединения элементов списков и кортежей с необходимыми разделителями:
result = {}
for cat in cats:
temp = cat[0] + ', ' + str(cat[1])
result.setdefault(cat[2:], []).append(temp)
for k, v in result.items():
print(' '.join(k) + ':', '; '.join(v))

Лаб.8: Редкое слово

Напишите программу, которая принимает на вход строку, и выводит слово,

которое встречается во фразе реже всего. Если редких слов несколько, нужно
вывести то, которое меньше в лексикографическом порядке. Регистр слов не
учитывается, знаки препинания в предложениях игнорируются.
Пример ввода:
дом, милый дом, милый.
 Пример вывода:
дом
Решение:
Для подсчета символов, слов и т. п. удобно использовать метод get(), а для
сортировки – лямбда-функцию, которая обеспечит вывод наименьшего из
редких слов:
words = {}
for i in input().split():
i = i.strip('.,!?:;-').lower()
words[i] = words.get(i, 0) + 1
print(min(words.items(), key=lambda x: (x[1], x[0]))[0])