1. Покупки. Мама дала сыну S рублей и попросила купить к чаю один батон хлеба, пачку масла и порцию сыра. В магазине оказалось M сортов хлеба, N сортов масла и R сортов сыра. Цены на различные сорта продуктов различные. Хватит ли сыну денег на покупки, если он решил купить порцию мороженого, стоимость которого не более A рублей?
Если денег хватит, то необходимо указать все варианты покупок. Вывод оформить в виде таблицы:
| Стоимость продуктов |
Стоимость покупки |
Осталось на мороженое |
||
| хлеб | масло | сыр | ||
2. Перенос слов. Для разделения русского слова при переносе с одной строки на другую чаще всего следуют трем основным правилам:
1. Две идущие подряд гласные можно разделить, если первой из них предшествует, а за второй следует какая-либо согласная буква.
2. Две идущие подряд согласные можно разделить, если первой из них предшествует гласная, а в той части слова, которая идет за второй согласной, имеется хотя бы одна гласная.
3. Если правила 1-2 неприменимы, то можно разделять слово так, чтобы правая часть содержала более, чем одну букву, и оканчивалась на гласную, а вторая содержала более, чем одну букву, среди которых имелась хотя бы одна гласная.
Примечание:
Буква Й присоединяется к предыдущей гласной и рассматривается вместе с ней как единая гласная; аналогично, буквы Ь и Ъ присоединяются к предшествующей согласной.
Написать программу, которая по заданному слову русского языка предложит все возможные варианты его разбиения на части для переноса.
3. Вычисление точного значения многочлена. Составить программу, вычисляющую точное значение P(x0), где
Пример правильно работающей программы:
Введите степень многочлена N=? 11
a[11]=? 12
a[10]=? 11
a[9]=? 10
a[8]=? 9
a[7]=? 9
a[6]=? 1
a[5]=? 2
a[4]=? 3
a[3]=? 4
a[2]=? 5
a[1]=? 6
a[0]=? 7
x0=? 11
Ответ: 3734737952909
4. Поиск квадрата с максимальной суммой элементов. Разработать программу, определяющую в данной целочисленной квадратной матрице порядка N квадрат размером M * M (1 <= M <= N) с наибольшей суммой элементов. В качестве ответа представить число M и координаты левого верхнего угла квадрата.
5. Канал связи с шумами. Через канал связи пакетами передается информация с помощью двух различных стандартных шаблонов. Каждый шаблон — это строка заданной длины N (0 < N <= 16), состоящая из цифр 0 и 1. Будем называть уровнем шумов канала связи такое число M, которое равно количеству цифр в передаваемом пакете, заменяемых случайным образом цифрами 0 или 1.
Написать программу, которая позволяет для заданной пары шаблонов
а) определить максимально допустимый уровень шумов канала связи, при котором по полученному пакету можно абсолютно достоверно распознать, какой из шаблонов был передан;
б) по полученному пакету распознать, какой шаблон был передан, предполагая, что уровень шумов не превышает максимально допустимый.
В программе предусмотреть корректность ввода данных.
Пример работы правильно работающей программы
Длина пакета N=?
9
1-й шаблон?
00000000
2-й шаблон?
11111111
Максимально допустимый уровень шумов M = 4
Полученный пакет?
100010010
Передан шаблон 000000000
Техническое примечание: ввод и вывод организовать аналогично примеру.
6. Шахматная доска с удаленными клетками. Рассмотрим шахматную доску порядка N, у которой удалено несколько клеток (не более N2-2). Клетки называются соседними, если имеют общую сторону. Назовем маршрутом ломаную, соединяющую две клетки, причем каждый отрезок ломаной соединяет центры соседних клеток.
Если для любых двух неудаленных клеток существует хотя бы один маршрут, то доска называется целой.
Определить, является ли заданная доска целой.
Технические замечания
1. 1<N<21.
2. Если соответствующая клетка удалена, то вводится 0, иначе 1.
Пример работы программы
Введите N 4
Введите 1-ую строку
1010
Введите 2-ую строку
1110
Введите 3-ую строку
1001
Введите 4-ую строку
1111
Целая.