Подтемы:
-
Первое знакомство с языком программирования
(2 задачи)
Задачи с целыми числами
(34 задачи)
Условный оператор
(15 задач)
Циклы
(55 задач)
Массивы
(51 задача)
Фильтр
Задачи
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 107]
Элементами массива a[1..n] являются неубывающие
массивы [1..m] целых чисел:
(Из книги Д. Гриса) Имеется массив x: array
[1..n] of
array [1..m] of integer, упорядоченный по
строкам и по столбцам:
x[i][j]≤x[i][j+1], x[i][j]≤x[i+1][j],
и число a. Требуется выяснить, встречается ли a среди x[i][j].
(Для знакомых с основами алгебры) В целочисленном массиве
a[1]...a[n] хранится перестановка чисел
1...n (каждое из чисел встречается по одному
разу).
(а) Определить чётность перестановки. (И в (а), и в (б)
количество действий порядка n.)
(б) Не используя других массивов, заменить перестановку на
обратную (если до работы программы
a[i] = j, то
после должно быть
a[j] = i).
Дана последовательность целых чисел. Известно, что все числа в ней
встречаются ровно два раза, кроме одного, которое встречается только один раз.
Напишите программу, определяющую это число.
Входные данные
Входной двоичный файл содержит последовательность 32-битовых целых чисел со знаком (File Of LongInt).
Выходные данные
Выведите в выходной текстовый файл искомое число.
Пример входного файла
XXYYXYXYXXYY
Пример выходного файла
1498962264
Решить предыдущую задачу, если требуется, чтобы число
действий (выполняемых операторов присваивания) было порядка
log n (то есть не превосходило бы
C log n для
некоторой константы C;
log n — это степень,
в которую нужно возвести 2, чтобы получить
n).
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 107]
Задача 76256 |
|
|
a: array [1..n] of array [1..m] of integer;
a[1][1]≤...≤a[1][m], ..., a[n][1]≤...≤a[n][m].
Известно, что существует число, входящее во все массивы
a[i] (существует такое x, что для всякого i из
1..n найдётся j из 1..m, для которого
a[i][j] = x). Найти одно из таких чисел х.
|
|
Решение |
Задача 76259 |
|
|
x[i][j]≤x[i][j+1], x[i][j]≤x[i+1][j],
и число a. Требуется выяснить, встречается ли a среди x[i][j].
|
|
|
Решение |
Задача 76261 |
|
|
|
|
|
Решение |
Задача 102946[ХитрОе жюRи ] |
|
|
Входные данные
Входной двоичный файл содержит последовательность 32-битовых целых чисел со знаком (File Of LongInt).
Выходные данные
Выведите в выходной текстовый файл искомое число.
Пример входного файла
XXYYXYXYXXYY
Пример выходного файла
1498962264
|
|
|
Решение |
Задача 76200 |
|
|
|
|
|
Решение |
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 107]
