This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
courses:programming:extra_tasks_for_all [2020/08/27 09:51] 127.0.0.1 external edit |
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|римскими цифрами]] | Попав в 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|римскими цифрами]] | ||
Line 28: | Line 24: | ||
- | **Часы** | + | **<color red>5</color> Часы** |
Представьте обычные цифровые часы, время на которых отображается на 7-ми сегментных индикаторах с учетом ведущего нуля. Например, 9:30 на таких часах отображается так: | Представьте обычные цифровые часы, время на которых отображается на 7-ми сегментных индикаторах с учетом ведущего нуля. Например, 9:30 на таких часах отображается так: | ||
Line 53: | Line 49: | ||
Выход: Impossible | Выход: Impossible | ||
- | **Могила** | + | **<color red>5</color> Могила** |
Территория некоторого кладбища имеет ровную прямоугольную форму. На нем (не выходя за его границы) расположена прямоугольная церковь. Требуется определить, хватит ли на кладбище места для прямоугольной могилы? могила может касаться границы кладбища и/или церкви, но не должна перекрывать их. | Территория некоторого кладбища имеет ровную прямоугольную форму. На нем (не выходя за его границы) расположена прямоугольная церковь. Требуется определить, хватит ли на кладбище места для прямоугольной могилы? могила может касаться границы кладбища и/или церкви, но не должна перекрывать их. | ||
Line 95: | Line 91: | ||
No | No | ||
- | **Углы углы углы** | + | **<color red>5</color> Углы углы углы** |
Даны **n** попарно различных точек на плоскости с целыми координатами до 10^6 по абсолютной величине. Требуется найти среди этих точек две точки **A** и **B** такие, что угол **AOB** минимальный. **O** – центр координат. | Даны **n** попарно различных точек на плоскости с целыми координатами до 10^6 по абсолютной величине. Требуется найти среди этих точек две точки **A** и **B** такие, что угол **AOB** минимальный. **O** – центр координат. | ||
- | **Делим пространство** | + | **<color red>5</color> Делим пространство** |
Дан набор прямых линий на плоскости (прямая может задаваться уравнением прямой или с помощью двух точек - на ваш выбор), которые могут пересекаться. Найти количество областей, на которые они разбивают плоскость. | Дан набор прямых линий на плоскости (прямая может задаваться уравнением прямой или с помощью двух точек - на ваш выбор), которые могут пересекаться. Найти количество областей, на которые они разбивают плоскость. | ||
+ | |||
+ | **<color red>4</color> Задачи на структуры** | ||
+ | В задачах подразумевается, что хранения связных данных (данных об одном логическом объекте) будет осуществляться с помощью типа struct. | ||
+ | * На вход программе подается число n, а после - n пар <Название журнала> <цена>. Следует полагать, что название не содержит пробельные символы. Требуется сохранить данные в массив и вывести информацию о журналах с ценой выше 100. | ||
+ | * На вход программе подается число n, а после - n пар <Название журнала> <цена>. Следует полагать, что название не содержит пробельные символы. Требуется создать и заполнить еще один массив теми журналами, стоимость которых меньше 30 | ||