Каталог по темам

Задачи

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 107]

Задача 102946

[ХитрОе жюRи ]

Тема:

[

Задачи с целыми числами

]

Сложность: 3-

Дана последовательность целых чисел. Известно, что все числа в ней встречаются ровно два раза, кроме одного, которое встречается только один раз. Напишите программу, определяющую это число.

Входные данные
Входной двоичный файл содержит последовательность 32-битовых целых чисел со знаком (File Of LongInt).

Выходные данные
Выведите в выходной текстовый файл искомое число.

Пример входного файла
XXYYXYXYXXYY

Пример выходного файла
1498962264

Прислать комментарий Решение

Задача 76253

Темы:	[	Одномерные массивы	]
Темы:	[	Задачи с целыми числами	]

Сложность: 3-

Даны два массива x[1]≤...≤x[k] и y[1]≤...≤y[l] и число q. Найти сумму вида x[i] + y[j], наиболее близкую к числу q. (Число действий порядка k+l, дополнительная память — фиксированное число целых переменных, сами массивы менять не разрешается.)

Прислать комментарий Решение

Задача 76198

Темы:	[	Первое знакомство с языком программирования	]
Темы:	[	Задачи с целыми числами	]

Сложность: 3

Решить предыдущую задачу, не используя дополнительных переменных (и предполагая, что значениями целых переменных могут быть произвольные целые числа).

Прислать комментарий Решение

Задача 76200

Темы:	[	Знакомство с циклами	]
Темы:	[	Двоичная система счисления	]

Сложность: 3

Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n).

Прислать комментарий Решение

Задача 76257

Тема:

[

Многомерные массивы

]

Сложность: 3

Приведённое решение предыдущей задачи требует порядка mn² действий. Придумать способ с числом действий порядка mn.

Прислать комментарий Решение

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 107]