Подтемы:
-
Динамическое программирование
(46 задач)
Алгоритмы на графах
(28 задач)
Вычислительная геометрия
(16 задач)
Комбинаторика
(33 задачи)
Перебор
(14 задач)
Синтаксический разбор
(8 задач)
Структуры данных
(3 задачи)
Длинная арифметика
(7 задач)
Прочие задачи на сообразительность
(7 задач)
Прочие задачи на аккуратную реализацию
(3 задачи)
Сортировка
(15 задач)
Двоичный поиск
(3 задачи)
Фильтр
Задачи
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 155]
Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей.
Ограничения: 2 <= K <= 10, N + K <= 18.
Формат входных данных
Числа N и K в десятичной записи, разделенные пробелом или переводом строки.
Формат выходных данных
Искомое число в десятичной записи.
Напечатать все последовательности длины k из
чисел 1..n.
В предложенном в предыдущей задаче алгоритме используется сравнение двух
массивов (x <> last). Устранить его, добавив булевскую
переменную l и включив в инвариант соотношение последовательность x - последняя.
Напечатать все последовательности положительных целых чисел
длины k, у которых i-ый член не
превосходит i.
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 155]
Задача 98718[K-ичные числа] |
|
|
Ограничения: 2 <= K <= 10, N + K <= 18.
Формат входных данных
Числа N и K в десятичной записи, разделенные пробелом или переводом строки.
Формат выходных данных
Искомое число в десятичной записи.
|
|
Решение |
Задача 98820 |
|
|
|
|
|
Решение |
Задача 98821 |
|
|
|
|
|
Решение |
Задача 98823 |
|
|
|
|
|
Решение |
Задача 102536 |
|
|
Напечатать все последовательности длины n из чисел в диапазоне от 0 до k-1 в лексикографическом порядке.
Входные данные
Два числа - n и k (1<=n<=10, 2<=k<=10, nk<=10000).
Выходные данные
В каждой строке вывести n чисел через пробел - запись соответствующего размещения с повторением.
Пример
|
Входной файл |
Выходной файл |
|
2 2 |
0 0 0 1 0 2 1 0 1 1 1 2 2 0 2 1 2 2
|
|
|
|
Решение |
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 155]
