Каталог по источникам

Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]

Задача 76225 (#1.1.29)

Тема:

[

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

]

Сложность: 2+

Та же задача, но количество операций должно быть порядка $\sqrt{{\hbox{\texttt{n}}}}$ . (В предыдущем решении, как можно подсчитать, порядка n операций.)

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

Задача 76260 (#1.2.29)

Тема:

[

Динамическое программирование: классические задачи

]

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

(Московская олимпиада по программированию) Дан неубывающий массив положительных целых чисел a[1]≤a[2]≤...≤a[n]. Найти наименьшее целое положительное число, не представимое в виде суммы нескольких элементов этого массива (каждый элемент массива может быть использован не более одного раза). Число действий порядка n.

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

Задача 76226 (#1.1.30)

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

Сложность: 2

Даны натуральные числа n и k, n > 1. Напечатать k десятичных знаков числа 1/n. (При наличии двух десятичных разложений выбирается то из них, которое не содержит девятки в периоде.) Программа должна использовать только целые переменные.

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

Задача 76261 (#1.2.30)

Тема:

[

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

]

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

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

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

Задача 76227 (#1.1.31)

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

Сложность: 2+

Дано натуральное число n > 1. Определить длину периода десятичной записи дроби 1/n.

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

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]