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

Задачи

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

Задача 76261

Тема:

[

Знакомство с циклами

]

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

(Для знакомых с основами алгебры) В целочисленном массиве a[1]...a[n] хранится перестановка чисел 1...n (каждое из чисел встречается по одному разу). (а) Определить чётность перестановки. (И в (а), и в (б) количество действий порядка n.) (б) Не используя других массивов, заменить перестановку на обратную (если до работы программы a[i] = j, то после должно быть a[j] = i).

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

Задача 102533

[Генерация всех подмножеств]

Тема:

[

Нерекурсивная генерация объектов

]

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

Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {1,3} и {3,1} - это одно и то же подмножество множества {1,2,3}). Отметим, что у любого множества есть подмножество, в котором нет ни одного элемента: {} (его называют пустым), и подмножество, включающее все элементы данного множества.

Требуется напечатать все подмножества данного множества {1,2,...,n}, исключая пустое

Входные данные

Одно число n - натуральное число, не превосходящее 10.

Выходные данные

В каждой строке вывести сначала количество чисел в соответствующем подмножестве, а затем сами эти числа. Выводить подмножества можно в любом порядке, в каждом подмножестве числа должны быть упорядочены по возрастанию.

Пример

Входной файл

Выходной файл

2 1 2

1 1

1 2

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

Решение

Задача 102534

Тема:

[

Нерекурсивная генерация объектов

]

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

Напечатайте все последовательности из n натуральных чисел (возможно, с повторениями), в которых i-й член не превосходит i. Последовательности требуется вывести в лексикографическом порядке.

Входные данные

Одно число n - натуральное число, не превосходящее 8.

Выходные данные

В каждой строке вывести n чисел через пробел - запись соответствующего размещения с повторением.

Пример

Входной файл

Выходной файл

1 1 1

1 1 2

1 1 3

1 2 1

1 2 2

1 2 3

Комментарий: на первом месте может стоять только число 1, на втором - 1 или 2, на третьем - 1, 2 или 3, и т.д.

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

Решение

Задача 102946

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

Тема:

[

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

]

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

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

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

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

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

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

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

Задача 76230

Тема:

[

Динамическое программирование (прочее)

]

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

То же, если 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.

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

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