Представьте n в виде: n=20*t+k, где t, k - целые и 0<=k<=19.
Две последние цифры возьмите из таблицы:
М А С С И В Ы.
Первый уровень
[101] Все элементы заданного массива A(N) распечатайте равномерно по главной (побочной) диагонали экрана.
[102] Дан массив С(15). Заполните новый массив, состоящий из номеров нулевых элементов. Если их нет, то напечатайте сообщение: "Нулевых элементов нет".
[103]Даны два массива: A(N), B(N). Напечатайте их: а) в строчку друг под другом; б) в две колонки.
[104] Дан массив А(15). Найдите все элементы массива такие, что 5<А(1)<9. Если их нет, то напечатайте сообщение: "Таких элементов нет".
[105] Подсчитайте количество положительных, отрицательных и нулевых элементов массива, сгенерированного датчиком случайных чисел, и определите, каких больше.
[106] Найдите количество таких элементов одномерного массива, значения которых были бы равны их номерам в массиве, то есть для которых A(i)=i.
[107] Включите новый элемент в указанную позицию данного массива. Все остальные элементы "сдвиньте вправо".
[108]Из данного массива натуральных двузначных чисел выберите те, у которых первая цифра больше второй.
[109] Поменяйте местами два крайних элемента данного одномерного массива.
[110] Найдите разность между суммой элементов одномерное массива, стоящих на четных местах, и суммой элементов, стоящих на нечетных местах.
[111] Найдите сумму и количество элементов массива, которые больше данного числа k.
[112] Имеется массив: -1; 1; -1; 1; -1; 1;... . Найдите сумму его k первых элементов.
[113] Заполните массив случайными k числами из отрезка [n; m] и найдите их произведение.
[114] В последовательности Фибоначчи первые два члена равны единице, а каждый следующий равен сумме двух предыдущих. Заполните массив, содержащий n первых членов ряда Фибоначчи.
[115] Найдите среднее арифметическое всех положительных элементов массива и произведение отрицательных элементов массива.
[116] Вычислите наибольший общий делитель и наименьшее общее кратное всех элементов данного массива натуральных чисел.
[117] Определите количество четных элементов, стоящих на нечетных местах массива, и количество нечетных элементов, стоящих на четных местах массива.
[118] Определите, сколько элементов массива находится правее второго нулевого элемента.
[119] Округлите элементы массива действительных чисел до ближайшего целого числа, не используя специальных функций.
[120] Найдите номер предпоследнего нулевого элемента данного одномерного массива.
[121] В данном одномерном массиве найдите количество элементов, расположенных между первым и вторым нулевыми элементами, и вычислите их сумму и произведение.
[122] Определите, сколько в данном массиве элементов, которые меньше суммы всех элементов.
Тест. 8;-3; 0;-5; 6;-7; 2; 4;-9; 1.
Результат.Сумма равна -З. Меньше этой суммы в массиве 3 элемента.
[123] В данном массиве замените элементы с четными номерами суммой элементов с нечетными номерами.
[124] Найдите сумму элементов данного одномерного массива до первой перемены знака и их количество.
[125] Имеется массив целых чисел. Образуйте новый массив, состоящий из положительных элементов данного массива.
[126] Найдите сумму отрицательных элементов массива, находящихся после первого нулевого элемента.
[127] В данном массиве замените все нулевые элементы наибольшим элементом.
[128] Определите количество положительных и количество отрицательных элементов массива Sini; Sin2; Sin3;...Sink, если аргументы 1; 2; 3;...k являются натуральными числами.
[129] Найдите сумму отрицательных элементов массива, индексы которых кратны трем.
[130]Перепишите элементы данного массива в новый массив, помещая в него сначала все отрицательные, затем нулевые и, наконец, положительные элементы.
[131] Подсчитайте сумму положительных элементов массива, стоящих на четных местах, и сумму отрицательных элементов, стоящих на нечетных местах.
Тест. 5; -7; 0; -2; -1; 3; 4; 5; -3; 8.
Результаты. S1=16. S2= - 4.
[132] Подсчитайте количество пар рядом стоящих равных элементов одномерного массива.
[133] Подсчитайте количество пар рядом стоящих элементов одномерного массива, имеющих противоположные знаки.
[134] Подсчитайте количество элементов данного одномерного массива, равных первому положительному элементу. Если таких элементов нет, то напечатайте сообщение об этом.
[135] Определите количество элементов данного одномерного массива, равных последнему отрицательному элементу массива. Если таких элементов нет, то напечатайте: "Все элементы неотрицательны".
[136] Дан массив, имеющий четное число элементов. Найдите разность между суммой элементов первой половины массива и суммой элементов второй половины массива.
[137] Вычислите сумму положительных и произведение отрицательных элементов данного одномерного массива.
[138] В данном одномерном массиве прибавьте к каждому элементу номер этого элемента, то есть для любого номера массива I в цикле потребуйте: A(i):=A(i)+i.
Тест. 7; 3; 0;-5; 1;2;8;4.
Результат. 8; 5; 3; -1; 6; 8; 15; 12.
[139] Определите наибольший и наименьший элементы массива и номера этих элементов.
[140] Поменяйте местами наибольший элемент данного одномерного массива с первым элементом и наименьший элемент - с последним.
[141] Найдите наименьший положительный и наибольший отрицательный элементы массива и напечатайте результаты в виде А(7)=-З, А(9)=4.
[142] Найдите наибольший положительный и наименьший отрицательный элементы массива, все элементы которого различны, и напечатайте результаты в виде: А(7)= - 8, А(9)=23.
[143] Напечатайте все элементы одномерного массива, увеличив каждый изних в два раза, а наибольший и наименьший - в три раза.
[144] Напечатайте два элемента, соседних с наименьшим элементом массива. Известно, что наименьший элемент не стоит ни на первом, ни на последнем местах массива.
[145] Дан массив А(10). Все элементы, стоящие между наибольшим и наименьшим, замените на число 100.
[146] Дан массив А(20). Определите номера наибольшего и наименьшего элементов массива, индексы которых находятся в промежутке [4; 16].
[147] В массиве А(20): A(k)- наибольший элемент, А(n)- наименьший элемент. Если k<n, то все элементы A(i), для которых i<k, замените на A(k), а все элементы A(i), для которых i>n, замените на А(n). Если n<k, то все элементы A(i), для которых i<n, замените на А(п), а все элементы A(i), для которых i>k, замените на A(k). Оба массива напечатайте.
[148] Найдите среднее арифметическое наибольшего и наименьшего элементов массива. Все элементы массива, большие среднего арифметического, замените средним арифметическим, а меньшие - нулем. Элементы, равные среднему арифметическому, оставьте без изменения.
[149] Дан одномерный массив. Найдите среднее арифметическое всех элементов массива. Все элементы, меньшие среднего арифметического, замените на наименьший элемент массива.
Тест. 5; 1; 3,9; 8; 12; 6; 1; 2; 3.
Результат. 5; 1;1; 9; 8; 12; 6; 1;1;1.
[150] Даны целочисленные массивы А(10), В(10), причём А(0)<=А(1)<=...<=А(9) и В(0)<=В(1)<=...<=В(9). Сформируйте массив С(20), содержащий все элементы массивов А и В, в котором С(0)<=С(1 )<=...<=С(19).
[151] Напечатайте зеленым цветом положительные элементы массива, красным - отрицательные, белым - нулевые, предварительно сгенерировав массив
[152] Замените порядок следования элементов данного одномерного массива на обратный, поменяв местами первый элемент с последним, второй - с предпоследним и так далее.
[153] В данном одномерном массиве прибавьте к каждому элементу, кроме первого, предыдущий элемент этого массива.
[155] В данном одномерном массиве прибавьте к каждому элементу, кроме первого, сумму всех предыдущих элементов исходного массива.
[155] Поменяйте местами наибольший и наименьший элементы одномерного массива, если известно, что они в массиве встречаются только один раз.
[156] Напечатайте все элементы одномерного массива, кроме наибольшего и наименьшего.
[157] Последовательность натуральных чисел А(1), A(2),...,A(k),.. строится по следующему правилу: если A(k) - четное, то A(k+1) =" A(k)/2 ; если A(k) - нечетное, то A(k+1)=3*A(k)+1. Найти минимальное k, для которого A(k)= 1, если дано А( 1)
Тесты и результаты. 1)А(1)=7, k=17; 2)А(1)=27,k=112; 3) А(1)=9,k=20.
[158] Напечатайте номера элементов, которые ровно на одну единицу больше наименьшего элемента массива. Определите количество таких элементов.
[159] Дан массив А(10). Все элементы, стоящие между наибольшим и наименьшим, удвойте, наибольший и наименьший поменяйте местами, а остальные замените нулями.
[160] Определите номера наибольшего и наименьшего элементов массива, наиболее близких к середине массива.
Тест. 2; 6; 9; 7; 2; 5; 4; 9; 3. Результат.Номера З и 5.
[161] В массиве натуральных чисел определите количество элементов, кратных пяти, и количество нечетных элементов.
[162] Все элементы массива, которые больше восьми, замените восьмерками, а все элементы, которые меньше пяти,- пятерками. Остальные элементы оставьте без изменения.
[163]Дан массив. Все элементы, меньшие среднего арифметического наибольшего и наименьшего элементов массива, замените на наименьший элемент, а большие среднего арифметического - на наибольший элемент массива.
[164] Найдите все элементы одномерного массива, заполненного натуральными числами, кратные трем и кратные семи. Определите, каких больше.
[165] Дан массив, элементы которого упорядочены по возрастанию. Составьте программу для быстрой перестройки данного массива в порядке убывания.
[166] Найдите наибольший и наименьший элементы, которые являются общими для двух данных одномерных массивов А и В, заполненных натуральными числами.
[167] Датчиком случайных чисел сгенерируйте массив натуральных чисел х из заданного интервала (m; n), m<х<n. Напечатайте этот массив и номера его наибольшего и наименьшего элементов. Найдите все элементы массива, взаимно простые с наибольшим (наименьшим) элементом данного массива.
[168] Заполните массив А(10) различными двузначными числами. Среди элементов найдите такие, у которых наибольшая и наименьшая сумма цифр.
Тест. 91; 72; 13; 49; 76; 78; 35 ;32; 92; 16.
Результат.78 и 13.
[169] Дан одномерный массив натуральных чисел. Среди всех элементов, кроме первого, последнего, наибольшего и наименьшего, найдите такой, у которого сумма двух соседних элементов наибольшая.
[170]Даны два одномерных массива А(М), B(N). Определите количество элементов массива А, совпадающих хотя бы с одним элементом массива В.
[171] Даны два одномерных массива А(М), B(N). Найдите все пары совпадающих элементов.
[172] Определите, есть ли в массиве A(N) три равных элемента, стоящих подряд.
[173] Выразите все элементы в процентах, приняв за 100% наибольший (наименьший) элемент данного массива.
[174] Даны два массива А(9) и В(6). Сформируйте новый массив С(15), поместив все элементы массива В(6) в первый массив А(9) после наибольшего элемента массива А(9).
[177] Задан массив, число элементов которого кратно четырем. В каждой четверке элементов поменяйте местами первый с четвертым и второй с третьим элементом.
Тест. 1; 2; 3; 4; 9; 7; 0; 2; 5; 6; 7; 8.
Результат. 4; 3; 2; 1; 2; 0; 7; 9; 8; 7; 6; 5.
[178] Сгенерируйте массив A(N), причем N кратно 3. Разбив элементы массива на тройки, замените в каждой тройке порядок следования элементов на обратный. Например, элементы А(4), А(5), А(6) будут записаны в следующем порядке: А(6), А(5), А(4).
[179] Пусть max - наибольший элемент натурального массива, а min- наименьший. Все четные элементы массива замените на max, a нечетные - на min.
[180] Поменяйте местами третий наибольший и третий наименьший элементы в массиве A(N), N>7, в котором все числа разные. Указание: перепишите все элементы данного массива в новый массив B(N) и этот массив упорядочите по возрастанию.
[181] Дан массив А на сто элементов и массив В на сто элементов. Из двух соответствующих элементов меньший поместите в массив А, а больший элемент - в массив В.
[182] Дан массив А(30). Разбейте его на три десятка: 1-10, 11-20, 21-30. В каждом десятке найдите наибольший элемент и его номер, соответственно q, p, 1 Между элементами с номерами q и р упорядочите участок массива по возрастанию, а между р и 1 упорядочите по убыванию.
[183] С клавиатуры вводится последовательность двузначных натуральных чисел. Длина последовательности неизвестна. Признаком конца является нуль, но он уже не принадлежит последовательности. Напечатайте эту последовательность двузначных чисел, расположив элементы в порядке возрастания.
[184] Дан массив, элементы которого упорядочены по возрастанию. Составьте программу для определения наибольшей разности между двумя соседними элементами массива, указав номера этих элементов.
Тест. 2; 4; 6; 12; 20; 23; 24; 25; 29; 30.
Результат.Наибольшая разность равна 8; между четвертым и пятым элементами.
[185] Имеется последовательность натуральных чисел. Массив А(1), А(2),..., A(N) строится по двум следующим правилам: первый элемент последовательности заносится в А(1); начиная со второго элемента, в А(К) заносится сумма первых К элементов данной последовательности. Получив элементы массива, определите, является ли данная последовательность арифметической прогрессией, и найдите сумму ее М (M<N) последних членов.
Данная числовая последовательность является арифметической прогрессией. Сумма равна 115.
[186] Сформируйте массив, заполняя его членами геометрической прогрессии, если известен первый член и знаменатель прогрессии.
[187] Найдите наибольший элемент среди четных элементов данного массива натуральных чисел.
Второй уровень
[188] Заполните одномерный массив так, чтобы все его элементы были различны. Размеры массива возьмите произвольно.
[189] Напечатайте все пары взаимно простых элементов одномерного массива, состоящего из натуральных чисел.
[190] Заполните одномерный массив случайными целыми числами: положительными, отрицательными, нулями. Определите, на сколько положительных чисел будет больше, чем отрицательных.
[191] Заполните одномерный массив так, чтобы два любых соседних элемента были бы взаимно простыми. Используйте при этом алгоритм Евклида.
[192] Все элементы заданного массива A(N) распечатайте равномерно по второй (побочной) диагонали экрана.
[193] Распечатайте "квадратом" элементы массива А(16), то есть в виде таблицы 4*4.
[194] Даны два массива различных размеров A(N) и В(М), где N<>M. Определите все элементы первого массива, которых нет во втором и, наоборот, все элементы второго массива, которых нет в первом.
[195] Преобразуйте данный одномерный массив, содержащий четное число элементов - 2*n, заменив порядок следования элементов на обратный в каждой части массива. Новый массив заводить нельзя.
[196] Даны два одномерных массива А(8) и В(5). Образуйте новый массив из элементов массива А(8), каждый из которых больше любого элемента массива В(5).
[199]Дан массив. Все его элементы, не равные нулю, перепишите, сохраняя их порядок, а нулевые элементы поместите в конец массива. Новый массив заводить нельзя.
[200] Сгенерируйте и напечатайте одномерный массив. Определите первый положительный и последний отрицательный элементы массива; поменяйте их местами.
[201] Массив заполнен только нулями и единицами. Определите, будет ли полученная последовательность периодической и, если да, то найдите длину наименьшего периода.
[202] Сгенерируйте массив A(N), заполняя его различными числами. Найдите наибольший и наименьший элементы и их номера в массиве. Все элементы, стоящие между наибольшим и наименьшим, замените нулями.
[203] Определите, является ли последовательность, члены которой записаны в данном массиве: а) арифметической прогрессией; б) геометрической прогрессией.
[204] Подсчитайте, сколько элементов одномерного массива превосходит среднее арифметическое всех элементов этого массива. Определите, есть ли элементы, ровно в два раза большие, чем среднее арифметическое.
[205] Дано натуральное число N и массив А(М). Сосчитайте, сколько различных элементов в этом массиве и определите, является ли число N элементом данного массива.
[206] В заданном массиве определите среднее арифметическое всех элементов массива. Найдите индекс элемента массива, наиболее близкого среднему значению.
[207] Дан массив A(N). Найдите элементы, соседние с наибольшим и наименьшим элементами. Учтите случай, когда либо "сосед" слева, либо "сосед" справа отсутствуют, выводя соответствующую информацию на экран.
[208] Определите второй наибольший и второй наименьший элементы одномерного массива.
[209] После первого максимального (минимального) элемента массива вставьте его номер, передвинув все элементы массива, следующие за ним, вправо на одну позицию. При этом значение последнего элемента теряется. Если максимальный (минимальный) элемент стоит на последнем месте, то информация об этом выводится на экран.
[210] В данном одномерном массиве исключите все единицы (исключите любой заданный элемент, например, 5). Массив уплотните и напечатайте результат.
[211] В массиве, состоящем из трехзначных натуральных чисел, найдите число, имеющее максимальное произведение цифр.
Тест. 123; 675; 899; 345;763; 429;921;583;642.
Результат.Число 899; максимальное произведение цифр 648.
[212] Поменяйте местами первый элемент массива с наибольшим элементом, а последний - с наименьшим элементом массива, заменяя все остальные элементы произведением цифр наибольшего , элемента.
[213] Все положительные элементы массива замените суммой всех положительных элементов массива, а все отрицательные элементы замените суммой всех отрицательных элементов, нули оставьте на своих местах.
[214] Дан массив натуральных чисел. Найдите номера всех элементов массива, которые будут взаимно простыми с наибольшим элементом данного массива.
Тест. 35; 13; 78; 16; 32; 92; 49;91;31;30;34.
Результат.Искомые номера: 1; 7; 9.
[215] В компьютер по очереди поступают числа, из них формируется массив А так, чтобы он получался упорядоченным в порядке возрастания. Каждый новый элемент вставьте таким образом, чтобы полученный промежуточный массив также был возрастающим.
[216] Дан массив. Выберите из него все элементы, которые встречаются в массиве: а) только один раз; б) наибольшее число раз.
[217] Составьте программу наиболее быстрого угадывания задуманного числа.
[218] Сгенерируйте датчиком случайных чисел несколько различных натуральных чисел, не превосходящих 2000. Напечатайте данный массив. Упорядочите его по возрастанию и еще раз напечатайте. Составьте программу быстрого поиска заданного числа в упорядоченном массиве. Если элемент, равный данному числу, имеется в массиве, то выдайте его номер в упорядоченном массиве.
[219] Сгенерируйте массив натуральных чисел таким образом, чтобы все его элементы были различными и находились на промежутке [n; m]. Напечатайте массив на экране. Выделите все простые элементы массива, напечатав его второй раз. Удалите из массива все простые числа и полученный массив напечатайте снова.
[220] За минимальное время распечатайте все простые числа от 2 до заданного натурального n.
[221] Наибольший элемент массива встречается в нем несколько раз. При распечатывании его на экране после первого наибольшего вставьте в круглых скобках цифру 1; после второго - цифру 2 и так далее. Остальные элементы замените звездочками.
[222] Известен номер дня недели, соответствующий первому января указанного года. Составьте программу, которая запрашивает номер месяца данного года и распечатывает все дни этого месяца, определяя их дни недели.
Тест. 1994; 6 (то есть 1 января 1994 года - суббота). Номер запрашиваемого месяца - 9.
Результат. Сентябрь 1994 года.
Пн 5 12 19 26
Вт 6 13 20 27
Ср 7 14 21 28
Чт1 8 15 22 29
Пт2 9 16 23 30
Сб3 10 17 24
Вс4 11 18 25
[223] Вводится год, число и месяц, а также день недели, ему соответствующий. Определите, какой день недели приходится на 1 января данного года, а также день недели любого указанного дня этого года.
Тест. 23 сентября 1994 года - пятница.
Результат.1 января 1994 года - суббота. 2 мая 1994 года - понедельник.
[224] Массив натуральных чисел А(М) заполняется случайным образом различными числами из промежутка [1; N^3]. Найдите наибольший элемент массива и удалите его, а также все-элементы, взаимно простые с ним. Новый массив печатается, и с ним повторяется та же операция. Так продолжается до тех пор, пока не останется один элемент, являющийся результатом данной задачи, либо на каком - то шаге будут вычеркнуты все элементы.
Тест. N=8. A: 3; 2; 31; 120; 17; 60; 75; 90.
Результат. Первый шаг. Наибольший: 120. 3; 2; 60; 75; 95. Второй шаг. Наибольший: 95. 60; 75. Третий шаг. Наибольший: 75. Остался элемент 60.
[225] Упорядочите по возрастанию множество совпадающих элементов данных одномерных массивов А и В, поместив его в новый массив С.
[226] Дан массив, содержащий координаты n точек на прямой. Расставьте номера этих точек в порядке возрастания расстояний от начала координат до данных точек.
[227] Одномерный массив упорядочите по возрастанию и затем удалите все повторяющиеся элементы.
[228] Из всех пар элементов, равноудаленных от начала и конца одномерного массива, найдите два элемента, имеющих наибольшую сумму.
Тест. 23;12; 78;52;76;15;21;82;64;91.
Результат.Наибольшая сумма: 78+82=160.
[229] Заполните таблицу из n натуральных чисел, занося в A(k) число - факториал номера k, то есть, k!=i*2*3*...*k.
Тест.n=7.
Результат.1; 2; 6; 24; 120; 720; 5040.
[230] Заполните таблицу из n натуральных чисел, занося в A(k) число, равное числу сочетаний из n по k, которое равно произведению k последовательных множителей, большее из которых n, деленному на k! (k!- факториал).
[231] Заполните таблицу из n натуральных чисел, занося в A(k) число, равное числу размещений из n по k, которое равно произведению k последовательных множителей, большее из которых n.
[232] Заполните таблицу из n натуральных чисел, занося в A(k) число, равное количеству всевозможных групп (соединений) из k элементов, которое равно числу всех подмножеств множества из k элементов, включая и пустое подмножество. Например, соединений из трех элементов А, В, С будет восемь: пустое множество; А; В; С; АВ;АС;ВС; АВС.
[233] Из данного массива удалите четыре таких элемента, чтобы оставшиеся элементы образовали строго возрастающую последовательность.
Тест. 5; 2; 8; 10;9; 14;20;18;23;48;30;32.
Результат. Удалим: 2; 9; 18; 48.
Остаются: 5;8; 10; 14; 20; 23; 30; 32.
[234] Замените порядок следования элементов массива на обратный, не используя при этом промежуточных переменных.
[235] Расставьте все натуральные числа от 1 до n^2 в п групп так, чтобы: а) каждая группа содержала ровно n чисел; б) каждое число принадлежало только одной группе; в) сумма чисел в каждой группе была одинаковой.
[236] Дан массив натуральных чисел A(N). Сформируйте новый массив B(N) таким образом, чтобы каждый элемент нового массива был равен наибольшему общему делителю номера элемента и соответствующему этому номеру элементу первого массива, то есть В(i)=НОД(i; A(i)) для любых i от 1 до N.
[237] Даны n чисел. Выберите из них наибольшее количество чисел, не обязательно следующих подряд, так, чтобы образовавшаяся последовательность B(i) была бы "пилой": В(1)<В(2), В(2)>В(3), В(3)<В(4), В(4)>В(5) и так далее.
[238] Из массива исключите все наибольшие элементы, кроме последнего.
[239] Даны два массива A(N) и В(М), состоящие из натуральных чисел. Составьте новый массив С(К), состоящий из всех общих элементов массивов А и В. После чего массив С упорядочите по возрастанию.
[242] Имеется последовательность из n неповторяющихся чисел. Она вводится с клавиатуры в виде всевозможных пар соседних чисел в произвольном порядке. Например, для последовательности: 6, 3, 5, 1,4,2 ввод может быть в таком порядке: (5; 1), (4; 2), (1,4), (6; 3), (3; 5). Напишите программу, которая по данным нарам печатает исходную последовательность.
[243] Дан массив, содержащий координаты п точек на прямой. Составьте новый массив, состоящий из координат, модули которых меньше десяти. Упорядочите полученный массив в порядке убывания расстояний до начала координат.
[244] Дан массив, содержащий координаты п точек на прямой. Найдите среди этих точек такие, расстояния между которыми равны заданной величине.
[245] В данном массиве натуральных чисел четное количество элементов: 2*k. Пусть Х- наибольший элемент среди первых элементов k массива, a Y- наименьший элемент среди последних k элементов массива, Z- среднее арифметическое Х и Y. Определите, сколько раз Z встречается в первой половине массива, сколько раз во второй половине массива и в какой половине Z встречается чаще.
Тест. Массив: 3; 2; 9; 1; 6; 4; 3; 6; 5; 6.
Результат. X=9. Y=3. Z=6. Z встречается в первой половине массива 1 раз, во второй половине - 2 раза. Во второй половине Z встречается чаще.
[246] В данном массиве натуральных чисел: Х- наибольший элемент массива, а Y- наименьший элемент, Z-наименьшее общее кратное Х и Y. Определите, сколько раз встречается в массиве среднее арифметическое чисел X, Y, Z.
Тест. Массив: 3; 6; 4; 5; 4; 5; 6; 5.
Результат.X=6. Y=3. Z=6 (6+3+6)/3=5. 3 раза встречается в массиве среднее арифметическое чисел X, Y, Z.
[247] В данном массиве натуральных чисел количество элементов кратно трем: 3*k, и все элементы различны. Пусть Х- наибольший элемент среди k первых элементов массива, а Y- наименьший элемент среди последних k элементов массива, Z- среднее арифметическое Х и Y. Определите, встречается ли Z в средней части массива и упорядочите все элементы, расположенные между Х и Y, по возрастанию.
Результат. Х=9. У=3. Z=6 Z встречается в средней части массива; седьмой элемент равен Z. Новый массив: 5; 0; 9; 1; 2; 4; 6; 7; 8; 11; 13; 18; 23; 3; 10.
[248] Дан массив, содержащий вещественные числа. Определите, сколько элементов массива при округлении до ближайшего целого числа дают тот же результат, что и при отбрасывании дробной части.
[249] В данном массиве подсчитайте количество различных элементов, не заводя дополнительного массива.
[250] В заданном массиве элементы с четными индексами упорядочите по возрастанию, а с нечетными - по убыванию.
[251] Из заданного одномерного массива удалите все повторяющиеся элементы. Массив сожмите. Проделайте аналогичную операцию для всех элементов, которые встречаются в массиве только один раз.
[252] Дан массив, содержащий k натуральных чисел. Все простые числа упорядочите по возрастанию, а составные - по убыванию, сохраняя при этом индексы элементов, занимаемые простыми числами.
[253] Дан массив, содержащий k целых чисел. Найдите наиболее длинную серию отрицательных и положительных элементов.
Третий уровень
[254] В одномерном массиве выделите последовательность не обязательно подряд идущих элементов, которая соответствует:
а) арифметической прогрессии;
б) геометрической прогрессии;
в) возрастающей последовательности;
г) убывающей последовательности;
д) строго колеблющейся последовательности;
е) неубывающей последовательности;
ж) невозрастающей последовательности.
[255] В массиве A(N) осуществите циклический сдвиг на k (k<N) элементов вправо, последние k элементов перемещаются на первые k мест. Новый массив не заводите.
[256] В массиве A(N) осуществите циклический сдвиг на k (k<N) элементов влево, первые k элементов перемещаются на последние k мест. Новый массив не заводите.
[257] В массиве A(N), заполненном натуральными числами, определите количество элементов, являющихся простыми числами, и индексы которых также простые числа.
Тест. 12;16;31;13; 67; 19; 23; 29;33;37.
Результат. Искомых чисел- три: 31; 67; 23.
[258] Каждый элемент одномерного массива, заполненного натуральными числами, замените наибольшим простым делителем этого элемента.
Тест. 8; 6; 21; 51; 26; 19.
Результат. 2; 3; 7; 17; 13; 19.
[259] Найти наибольший простой делитель среди всех делителей каждого элемента данного натурального массива.
Тест. 34; 64; 225; 24; 100.
Результат.19.
[260] Дана арифметическая прогрессия, все элементы которой, кроме одного, помещены в одномерный массив. Определите недостающий элемент и вставьте его на свое место, раздвинув массив.
[261] Задан массив A(N) Найдите длину самой длинной "пилы, у которой сломаны некоторые зубья ", то есть такой последовательности идущих подряд элементов:
[262] Даны два числа N, K (K<N) и два целочисленных массива X(N), Y(K). Установите, можно ли в первомиз них выбрать такие К подрядидущих элементов: Xi+1,Xi+2,...,Xi+k, чтобы выполнялись условия: Хi+1=Y1, Xi+2 =Y2 ,..., Xi+k=Yk.
[263] Сгенерируйте одномерный массив, состоящий из различных составных натуральных чисел, в котором любые два соседних элемента - взаимно простые числа.
[264] Найдите три наибольших и три наименьших элемента одномерного массива и определите наибольший общий делитель для всех шести найденных чисел.
[265] Сгенерируйте массив, состоящий из трехзначных натуральных чисел. Найдите такие элементы и их индексы, у которых сумма всех трех цифр максимальна. Формат вывода результатов показан в примере.
[266] Дан массив, заполненный натуральными числами. Найдите такой элемент, отличный от наибольшего, который имеет максимальный наибольший общий делитель с наибольшим элементом массива. Например, в массиве:7; 12; 50;14; 18; 20;75;16;19;45. НОД(50, 75)=25 - максимальный, который образовывает наибольший элемент 75 с остальными элементами массива. Следовательно, искомый элемент - 50.
[267] В данном массиве, заполненном натуральными числами, найдите два элемента, для которых наименьшее общее кратное принимает наибольшее значение.
[268] В данном массиве, заполненном натуральными числами, найдите элемент, имеющий наибольшее число делителей, а также все элементы, у которых число делителей - полный квадрат.
Тест. 9;12; 1296;17;32;216;36;31;23;18;6;42.
Результат.Наибольшее число делителей -16 - имеет 1296. Полным квадратам число делителей будет у элементов: 1296 -16; 216 -9; 36 -9: 6 -4.
[269] Даны два массива. Возрастающий А(8) и убывающий В(12). Необходимо объединить их в новый неубывающий массив С(20). Все три массива напечатайте.
[270] Имеется массив натуральных чисел. Простые числа массива необходимо упорядочить по возрастанию, а составные - по убыванию. Индексы множества простых чисел при этом сохраняются.
[271] Найдите наибольший и наименьший элементы массива и их индексы. Все элементы, стоящие между ними, упорядочите по возрастанию, а остальные - по убыванию.
[272] Найдите целочисленные корни многочлена степени n с целыми коэффициентами, если первый коэффициент равен единице, а каждый корень является делителем свободного члена. Коэффициенты многочлена находятся в одномерном массиве.
[273] Найдите произведение k данных двучленов (х-х1)*(х-x2)*...*(x-xk), то есть найдите многочлен по его корням, помещая коэффициенты многочлена в одномерный массив. Используйте гесты и результаты предыдущей задачи.
[274] В массиве содержатся n натуральных чисел. Среди них найдите такие, которые имеют периодическое двоичное разложение. Покажите для каждого такого числа его двоичное разложение и определите наименьший период.
[278] Произведите умножение двух многозначных чисел, помещая цифры множителей в массивы. Разбейте все цифры произведения на пары, считая от конца. Определите, в каких парах находятся двузначные простые числа. В результате укажите полученные простые числа и номера разрядов, в которых стоят найденные цифры.
