Страница:
<< 4 5 6 7
8 9 10 >> [Всего задач: 51]
В массиве
a[
1]...
a[
n] встречаются по одному
разу все целые числа от
0 до
n, кроме одного. Найти
пропущенное число за время порядка
n и с конечной
дополнительной памятью.
Ввести число n и заполнить двумерный массив
размером n * n числами 1, 2, ... по спирали (рис.).
[Прямоугольники]
|
|
Сложность: 2 |
На квадратном клетчатом листе бумаги
размером 100 * 100 клеток нарисовано несколько прямоугольников. Каждый
прямоугольник состоит из целых клеток, различные прямоугольники не накладываются
друг на друга и не соприкасаются (см. пример на рис.). Задан массив размером
100 * 100, в котором элемент А [i, j] = 1, если клетка [i, j] принадлежит какому
- либо прямоугольнику, и А [i, j] = 0 в противном случае. Написать программу,
которая сосчитает и напечатает число прямоугольников.
[Нули - в конец]
|
|
Сложность: 2 |
Дан одномерный массив. Все его
элементы, не равные нулю, переписать (сохраняя их порядок) в начало массива, а
нулевые элементы - в конец массива (новый массив не заводить).
[Седловая точка]
|
|
Сложность: 2 |
Задан числовой массив А [1:m, 1:n].
Некоторый элемент этого массива назовем седловой точкой, если он является
одновременно наименьшим в своей строке и наибольшим в своем столбце. Напечатать
номера строки и столбца какой-нибудь седловой точки и напечатать число 0, если
такой точки нет .
Страница:
<< 4 5 6 7
8 9 10 >> [Всего задач: 51]