Задачи

Задачи на множества

1. Уникальные слова

Напишите программу, которая считывает несколько строк текста от пользователя (это может быть набор слов или полноценное предложение), а после выводит количество уникальных слов в этом тексте. Сначала пользователь пишет количество строк, а потом сами строки. Программа на выходе должна выдать число.

Пример

She sells sea shells on the sea shore;

The shells that she sells are sea shells I'm sure.

So if she sells sea shells on the sea shore,

I'm sure that the shells are sea shore shells.

Ответ: 19

2. Угадай число

Ваша задача – написать игру "Угадай число", но не в формате "больше-меньше", как вы это делали ранее.

Компьютер загадывает случайное число от 0 до 100. Пользователь может угадывать это число, но вместо точного числа пользователь может писать некоторое множество чисел, среди которых, возможно, будет и загаданное. Компьютер анализирует последовательность и, если среди множества есть загаданное число, отвечает пользователю YES, в противном случае NO.

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

Пример 1

1 2 3 4 5

YES

2 4 6 8 10

HELP

Возможные числа: 1 3 5

Пример 2

1 2 3 4 5

YES

2 4 6 8 10

2 1

NO
4
NO
3
NO

HELP

Возможные числа: 5

Задачи на Словари

3. Количество повторений

Пользователь в единственной строке вводит некоторое количество слов. Нужно для каждого слова посчитать количество его вхождений.

Пример

one two one tho three

Ответ: 0 0 1 0 0

4. Синонимы

Пользователь вводит пары слов. Каждое слово является синонимом к парному. Все слова различны. В последней строке пользователь пишет 1 слово, к которому нужно определить его синоним. Опишите такую программу.

Пример

Hello Hi

Bye Goodbye

List Array

Goodbye

Ответ: Bye

5. Выборы

В некотором университете решили провести выборы в конкурсе на "Президента университета". Голосование решили проводить двухуровневым образом: на каждом курсе студенты голосуют за того, кого хотела бы видеть победителем.

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

Подведите итоги выборов: выведите всех кандидатов и их количество голосов в алфавитном порядке.

Пример

Котов 10

Котов 3

Друзь 19

Друзь 2

Котов 7

Котов 2

Друзь 6

Друзь 10

Котов 11

Котов 5

Друзь 3

Друзь 12

Котов 13

РЕЗУЛЬТАТЫ
Котов - 51
Друзь - 52

6. Склад товаров

Вам дан список магазинов с их адресами и товарами, которые в них продаются. Для каждого магазина указан его адрес, а после дефиса — перечень товаров, имеющихся в продаже. Необходимо составить общий список всех упомянутых товаров, упорядочить их по алфавиту и для каждого товара вывести перечень адресов магазинов, в которых он есть. Если один и тот же товар встречается в нескольких магазинах, адреса этих магазинов должны быть перечислены в порядке их появления во входных данных.

Формат ввода:

Первая строка содержит число N — количество записей о магазинах.
Далее следует N строк, каждая из которых имеет формат:

<адрес магазина> - <товар1>, <товар2>, <товар3>, ...

Формат вывода:

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

<товар> - <адрес магазина 1>, <адрес магазина 2>, ...

Пример

Магнит, Октябрская - яблоко, помидор, банан

Магнит, Садовая - груша, банан, арбуз

Быстроном, Садовая - яблоко, лимон

арбуз - Магнит, Садовая

банан - Магнит, Октябрская, Магнит, Садовая

груша - Магнит, Садовая

лимон - Быстроном, Садовая

яблоко - Быстроном, Садовая, Магнит, Октябрская

7. Симуляция кубиков

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

Напишите главную программу, которая использует вашу функцию для симуляции 1000 бросков пары шестигранных кубиков. По мере выполнения программа должна подсчитывать, сколько раз выпадает каждая сумма. Затем программа должна отобразить таблицу, обобщающую эти данные. Выразите частоту для каждой суммы в процентах от общего числа выполненных бросков. Программа также должна показывать ожидаемый процент для каждой суммы, рассчитанный с помощью теории вероятностей. Пример выходных данных приведён ниже:

Пример

Сумма Симулированный % Ожидаемый %

2 2.90 2.78

3 6.90 5.56

4 9.40 8.33

5 11.90 11.11

6 14.20 13.89

7 14.20 16.67

8 15.00 13.89

9 10.50 11.11

10 7.90 8.33

11 4.50 5.56

12 2.60 2.78

8. Текстовые сообщения

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

Напишите программу, которая отображает последовательность нажатий клавиш, необходимых для ввода сообщения, введённого пользователем. Создайте словарь, связывающий каждый символ с необходимой последовательностью нажатий. Затем используйте этот словарь, чтобы создать и отобразить последовательность нажатий для сообщения пользователя. Например, если пользователь вводит “Hello, World!”, то программа должна вывести 4433555555666110966677755531111. Убедитесь, что программа обрабатывает как строчные, так и прописные буквы. Игнорируйте символы, не указанные в таблице

Клавиша и символы

1: . , ? ! :

2: A B C

3: D E F

4: G H I

5: J K L

6: M N O

7: P Q R S

8: T U V

9: W X Y Z

0: пробел

Page updated

Google Sites

Report abuse