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

Задачи

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

Задача 76253 (#1.2.22)

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

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

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

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

Задача 76219 (#1.1.23)

Темы:	[	Знакомство с циклами	]
	[	Условный оператор	]
	[	Задачи с целыми числами	]

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

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

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

Задача 76254 (#1.2.23)

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

Сложность: 2

(из книги Д. Гриса) Некоторое число содержится в каждом из трёх целочисленных неубывающих массивов x[1]≤...≤x[p], y[1]≤...≤y[q], z[1]≤...≤z[r]. Найти одно из таких чисел. Число действий должно быть порядка p + q + r.

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

Задача 76255 (#1.2.24)

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

Сложность: 2

Та же задача, только заранее не известно, существует ли общий элемент в трёх неубывающих массивах и требуется это выяснить (и найти один из общих элементов, если они есть).

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

Задача 76221 (#1.1.25)

Темы:	[	Знакомство с циклами	]
	[	Условный оператор	]
	[	Задачи с целыми числами	]

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

(Для знакомых с основами алгебры) Дано целое гауссово число n + mi (принадлежащее $\mathbb {Z}$ [i]).

(a) Проверить, является ли оно простым (в $\mathbb {Z}$ [i]).

(б) Напечатать его разложение на простые (в $\mathbb {Z}$ [i]) множители.

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

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