1. Второй уровень

1. [188] Заполните одномерный массив так, чтобы все его элементы были различны. Размеры массива возьмите произвольно.

2. [189] Напечатайте все пары взаимно простых элементов одно­мерного массива, состоящего из натуральных чисел.

3. [190] Заполните одномерный массив случайными целыми числа­ми: положительными, отрицательными, нулями. Определите, на сколько положительных чисел будет больше, чем отрицательных.

4. [191] Заполните одномерный массив так, чтобы два любых со­седних элемента были бы взаимно простыми. Используйте при этом алгоритм Евклида.

5. [192] Все элементы заданного массива A(N) распечатайте равно­мерно по второй (побочной) диагонали экрана.

6. [193] Распечатайте "квадратом" элементы массива А(16), то есть в виде таблицы 4*4.

7. [194] Даны два массива различных размеров A(N) и В(М), где N<>M. Определите все элементы первого массива, которых нет во втором и, наоборот, все элементы второго массива, которых нет в первом.

8. [195] Преобразуйте данный одномерный массив, содержащий четное число элементов - 2*n, заменив порядок следования элемен­тов на обратный в каждой части массива. Новый массив заводить нельзя.

Тест. 1;2;3;4;5;6;7;8;9;0. Результат. 5; 4; 3; 2; 1; 0; 9; 8; 7; 6.

9. [196] Даны два одномерных массива А(8) и В(5). Образуйте но­вый массив из элементов массива А(8), каждый из которых больше любого элемента массива В(5).

Тест. А: 9; 5; 12; 56; 3; 5; 23; 16. В: 4; 8; 11; 7; 6. Результат. С: 12; 56; 23; 16.

10. [197] Задан массив, состоящий из нулей и единиц. Проверьте, строго ли они чередуются.

3. Третий уровень

1. [254] В одномерном массиве выделите последовательность не обязательно подряд идущих элементов, которая соответствует:

а) арифметической прогрессии;

б) геометрической прогрессии;

в) возрастающей последовательности;

г) убывающей последовательности;

д) строго колеблющейся последовательности;

е) неубывающей последовательности;

ж) невозрастающей последовательности.

2. [255] В массиве A(N) осуществите циклический сдвиг на k (k<N) элементов вправо, последние k элементов перемещаются на первые k мест. Новый массив не заводите.

Тест. 56;34; 84; 97; 78; 12; 64; 82; 42;98.k=3. Результат. 82; 42; 98; 56; 34; 84; 97; 78; 12; 64.

3. [256] В массиве A(N) осуществите циклический сдвиг на k (k<N) элементов влево, первые k элементов перемещаются на по­следние k мест. Новый массив не заводите.

4. [257] В массиве A(N), заполненном натуральными числами, оп­ределите количество элементов, являющихся простыми числами, и индексы которых также простые числа.

Тест. 12;16;31;13; 67; 19; 23; 29;33;37.

Результат. Искомых чисел- три: 31; 67; 23.

5. [258] Каждый элемент одномерного массива, заполненного на­туральными числами, замените наибольшим простым делителем этого элемента.

Тест. 8; 6; 21; 51; 26; 19.

Результат. 2; 3; 7; 17; 13; 19.

6. [259] Найти наибольший простой делитель среди всех делите­лей каждого элемента данного натурального массива.

Тест. 34; 64; 225; 24; 100.

Результат. 19.

7. [260] Дана арифметическая прогрессия, все элементы которой, кроме одного, помещены в одномерный массив. Определите недос­тающий элемент и вставьте его на свое место, раздвинув массив.

Тест. 16; 20; 24; 32;36. Результат. 16; 20; 24; 28; 32; 36.

8. [261] Задан массив A(N) Найдите длину самой длинной "пилы, у которой сломаны некоторые зубья ", то есть такой последователь­ности идущих подряд элементов:A(h+1)<=A(h+2),A(h+2)>=A(h+3),...

Тест. 3; 4; 7; 8; 3; 9; 9; 2; 1; 0. Результат. 7; 8;3; 9; 9; 2.

9. [262] Даны два числа N, K (K<N) и два целочисленных массива X(N), Y(K). Установите, можно ли в первом из них выбрать такие К подряд идущих элементов: X_i+1,X_i+2,...,X_i+k, чтобы выполнялись условия: Х_i+1=Y₁, X_i+2 =Y₂ ,..., X_i+k=Y_k.