User Tools

Site Tools


courses:programming:extra_tasks_for_all

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
courses:programming:extra_tasks_for_all [2017/03/03 09:56]
tatyana.berlenko
courses:programming:extra_tasks_for_all [2022/12/10 09:08] (current)
Line 6: Line 6:
  
 ===== Задачи для самостоятельного решения ===== ===== Задачи для самостоятельного решения =====
- 
-Задачи на структуры (в задачах подразумевается,​ что хранения связных данных (данных об одном логическом объекте) будет осуществляться с помощью типа struct) 
-  * <color green>​3</​color>​ На вход программе подается число n, а после - n пар <​Название журнала>​ <​цена>​. Следует полагать,​ что название не содержит пробельные символы. Требуется сохранить данные в массив и вывести информацию о журналах с ценой выше 100. 
-  * <color green>​3</​color>​ На вход программе подается число n, а после - n пар <​Название журнала>​ <​цена>​. Следует полагать,​ что название не содержит пробельные символы. Требуется создать и заполнить еще один массив теми журналами,​ стоимость которых меньше 30 
  
   * <color blue>​4</​color>​ На вход программе подается строка,​ представляющая собой последовательность латинских букв. Требуется определить,​ является ли строка палиндромом (одинаково читающееся в обоих направлениях (A roza upala na lapu Azora)). Вывести "​Yes"​ или "​No"​.   * <color blue>​4</​color>​ На вход программе подается строка,​ представляющая собой последовательность латинских букв. Требуется определить,​ является ли строка палиндромом (одинаково читающееся в обоих направлениях (A roza upala na lapu Azora)). Вывести "​Yes"​ или "​No"​.
   * <color blue>​4</​color>​ На вход программе подается число n, х, а после - n целых чисел, являющиеся коэффициентами многочлена степени n. Коэффициенты заданы по убыванию степеней. Треуется вычислить и вывести на экран значение многочлена в точке х.   * <color blue>​4</​color>​ На вход программе подается число n, х, а после - n целых чисел, являющиеся коэффициентами многочлена степени n. Коэффициенты заданы по убыванию степеней. Треуется вычислить и вывести на экран значение многочлена в точке х.
 +
 +**<color red>​5</​color>​ Встреча с Римлянами**
 +
 +Попав в 500 год до нашей эры, вы столкнулись с необходимостью перевести число, записанное арабскими цифрами в число, записанное [[https://​ru.wikipedia.org/​wiki/​%D0%A0%D0%B8%D0%BC%D1%81%D0%BA%D0%B8%D0%B5_%D1%86%D0%B8%D1%84%D1%80%D1%8B|римскими цифрами]]
 +
 +Напишите программу,​ которая переводит число (<=3000) из арабской записи в римскую.
 +
 +Примеры:​
 +
 +1994 -> MCMXCIV
 +
 +123 -> CXXIII
 +
 +
 +
 +**<color red>​5</​color>​ Часы**
 +
 +Представьте обычные цифровые часы, время на которых отображается на 7-ми сегментных индикаторах с учетом ведущего нуля. Например,​ 9:30 на таких часах отображается так:
 +{{courses:​programming:​screenshot_from_2017-03-07_11-03-10.png?​150|}}
 +
 +Числа отображатся следующим образом:​
 +
 +{{courses:​programming:​screenshot_from_2017-03-07_11-03-22.png?​400|}}
 +
 +Требуется написать программу,​ на вход которой подается целое число n, обозначающее количество зажженных сегментов в отображении некого времени. Програма должна по этому числу востановить время, которое отображается на часах. Время должно быть корректным (подразумевается 24 формат представления времени). Если это невозможно,​ программа должна вывести "​Impossible"​. Если может быть несколько вариантов корректного времени,​ вывести любой.
 +
 +Примеры:​
 +
 + ​Вход:​ 23
 +
 + ​Выход:​ 09:30
 +
 + ​Вход:​ 28
 +
 + ​Выход:​ Impossible
 +
 + ​Вход:​ 2
 +
 + ​Выход:​ Impossible
 +
 +**<color red>​5</​color>​ Могила**
 +
 +Территория некоторого кладбища имеет ровную прямоугольную форму. На нем (не выходя за его границы) расположена прямоугольная церковь. Требуется определить,​ хватит ли на кладбище места для прямоугольной могилы?​ могила может касаться границы кладбища и/или церкви,​ но не должна перекрывать их.
 +
 +На вход программе подаются 10 чисел:
 +
 +сначала **x1**, **y1**, **x2**, **y2** - координаты левого нижнего и правого верхнего углов гладбища ​
 +
 +после **x1**, **y1**, **x2**, **y2** - координаты левого нижнего и правого верхнего углов церкви
 +
 +а потом **w** и **h** - ширина и высота могилы. Сторона длины **w** должна располагаться вдоль оси OX, а сторона длины **h** - вдоль оси OY
 +
 +Программа должна вывести "​Yes",​ если место имеется и "​No"​ в проиивном случае.
 +
 +Пример:​
 +
 +{{courses:​programming:​screenshot_from_2017-03-07_11-37-39.png?​400|}}
 +
 +Вход:
 +
 +1 1 11 8
 +
 +2 3 8 6
 +
 +3 2
 +
 +Выход:
 +
 +Yes
 +
 +Вход:
 +
 +1 1 11 8
 +
 +2 3 8 6
 +
 +4 3
 +
 +Выход:
 +
 +No
 +
 +**<color red>​5</​color>​ Углы углы углы**
 +
 +Даны **n** попарно различных точек на плоскости с целыми координатами до 10^6 по абсолютной величине. Требуется найти среди этих точек две точки **A** и **B** такие, что угол **AOB** минимальный. **O** – центр координат.
 +
 +**<color red>​5</​color>​ Делим пространство**
 +
 +Дан набор прямых линий на плоскости (прямая может задаваться уравнением прямой или с помощью двух точек - на ваш выбор),​ которые могут пересекаться. Найти количество областей,​ на которые они разбивают плоскость.
 +
 +**<color red>​4</​color>​ Задачи на структуры**
 +В задачах подразумевается,​ что хранения связных данных (данных об одном логическом объекте) будет осуществляться с помощью типа struct.
 +  * На вход программе подается число n, а после - n пар <​Название журнала>​ <​цена>​. Следует полагать,​ что название не содержит пробельные символы. Требуется сохранить данные в массив и вывести информацию о журналах с ценой выше 100.
 +  * На вход программе подается число n, а после - n пар <​Название журнала>​ <​цена>​. Следует полагать,​ что название не содержит пробельные символы. Требуется создать и заполнить еще один массив теми журналами,​ стоимость которых меньше 30
  
courses/programming/extra_tasks_for_all.1488534961.txt.gz · Last modified: 2022/12/10 09:08 (external edit)