Фильтр
Задачи
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 145]
(Для знакомых с основами алгебры) В целочисленном массиве
a[1]...a[n] хранится перестановка чисел
1...n (каждое из чисел встречается по одному
разу).
(а) Определить чётность перестановки. (И в (а), и в (б)
количество действий порядка n.)
(б) Не используя других массивов, заменить перестановку на
обратную (если до работы программы
a[i] = j, то
после должно быть
a[j] = i).
Дана последовательность целых чисел. Известно, что все числа в ней
встречаются ровно два раза, кроме одного, которое встречается только один раз.
Напишите программу, определяющую это число.
Входные данные
Входной двоичный файл содержит последовательность 32-битовых целых чисел со знаком (File Of LongInt).
Выходные данные
Выведите в выходной текстовый файл искомое число.
Пример входного файла
XXYYXYXYXXYY
Пример выходного файла
1498962264
То же, если
f(0) = 13,
f(1) = 17,
f(2) = 20,
f(3) = 30,
f(2n) = 43 f(n) + 57 f(n + 1),
f(2n + 1) = 91 f(n) + 179 f(n + 1) при
n≥2.
Даны два массива
x[1]≤...≤x[k]
и
y[1]≤...≤y[l] и число q. Найти сумму
вида
x[i] + y[j], наиболее близкую к числу q.
(Число действий порядка k+l, дополнительная память —
фиксированное число целых переменных, сами массивы
менять не разрешается.)
Решить предыдущую задачу, не используя дополнительных
переменных (и предполагая, что значениями целых переменных
могут быть произвольные целые числа).
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 145]
Задача 76261 |
|
|
|
|
Решение |
Задача 102946[ХитрОе жюRи ] |
|
|
Входные данные
Входной двоичный файл содержит последовательность 32-битовых целых чисел со знаком (File Of LongInt).
Выходные данные
Выведите в выходной текстовый файл искомое число.
Пример входного файла
XXYYXYXYXXYY
Пример выходного файла
1498962264
|
|
|
Решение |
Задача 76230 |
|
|
|
|
|
Решение |
Задача 76253 |
|
|
|
|
|
Решение |
Задача 76198 |
|
|
|
|
|
Решение |
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 145]
