Страница:
<< 16 17 18 19 20
21 22 >> [Всего задач: 107]
Дано натуральное число
n >
1. Определить длину
периода десятичной записи дроби
1/
n.
Дана квадратная таблица
a[1..n][1..n] и число
m≤n. Для каждого квадрата
m×
m
в этой таблице вычислить сумму стоящих в нём чисел. Общее
число действий порядка
n2.
Элементами массива
a[1..n] являются неубывающие
массивы
[1..m] целых чисел:
a: array [1..n] of array [1..m] of integer;
a[1][1]≤...≤a[1][m], ..., a[n][1]≤...≤a[n][m].
Известно, что существует число, входящее во все массивы
a[i] (существует такое x, что для всякого i из
1..n найдётся j из 1..m, для которого
a[i][j] = x). Найти одно из таких чисел х.
(Из книги Д. Гриса) Имеется массив
x: array
[1..n] of
array [1..m] of integer, упорядоченный по
строкам и по столбцам:
x[i][j]
≤x[i][j+1], x[i][j]
≤x[i+1][j],
и число
a. Требуется выяснить, встречается ли
a
среди
x[i][j].
(Для знакомых с основами алгебры) В целочисленном массиве
a[
1]...
a[
n] хранится перестановка чисел
1...
n (каждое из чисел встречается по одному
разу).
(а) Определить чётность перестановки. (И в (а), и в (б)
количество действий порядка
n.)
(б) Не используя других массивов, заменить перестановку на
обратную (если до работы программы
a[
i] =
j, то
после должно быть
a[
j] =
i).
Страница:
<< 16 17 18 19 20
21 22 >> [Всего задач: 107]