Введение

Линейные алгоритмы

Алгоритмы с ветвлением

Алгоритмы с повторением

Одномерный массив (вектор)

маркированный список

справочные материалы

маркированный список

теоретические вопросы

маркированный список

задачи, решения, программы

Двумерный массив (матрица)

Пользовательские процедуры и функции

Строки

Множества

Записи

Файлы

Графика

На главную

              

№1  Найдите средний показатель успеваемости класса за 1 четверть по информатике

Тест 1: n=4, оценки 2,2,2,2 ---- sp=2
Тест 2: n=5, оценки 2,3,4,5,5 ---- sp=3.8

 

№2. Дан целочисленный массив из п элементов  увеличить какой элемент массива в 3 раза

Тест 1: n=4, элементы 2,3,-1,4 ---- 6 9 -3 12
Тест 2: n=5, элементы 2,3,4,5,5 ---- 6 9 12 15 15


№ 3.   Заполнить массив а, так чтобы первый элемент равнялся 1, а каждый последующий - увеличивался на номер.

Тест 1: n=5 ---- 1 2 4 7 11
Тест 2: n=7 ---- 1 2 4 7 11 16 22

 

№ 4.   Заполнить массив а по формуле а[i]=sqr(i)

Тест 1: n=4 ---- 1 4 9 16
Тест 2: n=7 ---- 1 4 9 16 25 36 49


№ 5.
Дан целочмсленный массив А из 10 элементов. Поменяйте местами  элементы массива А[i[   A[J].

Тест 1: 1 2 3 4 5 6 7 8 9 10, t=2, t1=7 ---- 1 7 3 4 5 6 2 8 9 10

 

№ 6. Найдите  сумму и произведения  элементов  массива А из n  вещественных чисел

Тест 1: n=5, элементы 2,5,3,-5,0 ---- s=5, p=0

 

№ 7. Задан вещественный массив из п элементов, найдите максимальный элемент и его номер.

Тест 1: n=5, элементы 2,5,3,-5,0 ---- max=5, m=2

 

№ 8. Все элементы, равные заданному d, в массиве  а  из п целых чисел увеличить на их порядковые номера

Тест1 - n=5, 2,3,3,3,5, d=3 ---- 2,5,6,7,5
Тест2 - n=5, 2,3,4,5,6, d=10 ---- 2,3,4,5,6

 

№ 9. Дан массив из п целых чисел. Определить, сколько раз в этом массиве встречается минимальный элемент

Тест 1: n=5, элементы 2,-5,3,-5,0 ---- min=-5, m=2

 

№ 10. Определить, сколько элементов в массиве из п целых меньше среднего арифметического всех его элементов

Тест 1: n=5, элементы 1,2,3,4,5 ---- sr=3, m=2

 

№ 11. Определить, встречается ли число d в массиве из п вещественных чисел. Ответ выдать вида да(нет) в зависимости от того, встречается или не встречается это число в данном массиве

Тест 1: n=5, элементы 2,-5,3,-5,0, d=23 ---- не встречается
Тест 2: n=5, элементы 2,-5,3,-5,0, d=3 ---- встречается

 

№ 12. Дана целочисленная таблица А. Подсчитайте количество таких i, что А[i] не меньше всех предыдущих элементов массива, т.е. А[1], A[2], ..., A[i-1]

Тест 1: n=10, элементы 1,2,3,4,33,0,1,2,44,1 ---- i=4
Тест 2: n=5, элементы 9,8,7,6,5 ---- не встречается


№ 13. Дан массив из п целых четырехзначных чисел и дано некоторое четырехзначное число d. Выяснить, существует ли в этом массиве хотя бы одно число сумма цифр которого равна сумме цифр числа d

Тест 1: n=4,элементы 1111,2722,1331,1411, d=2222 ---- cуществует
Тест 2: n=3,элементы 9999,8211,7651, d=1213 ---- не существует

 

№ 14. Проверить, существует ли в массиве из п целых чисел хотя бы одно число кратное 7. Если ДА, то увеличить его максимальное эначение на это число, если нет оставить прежним

Тест 1: n=5, элементы 2,5,14,20,0 ---- число=34

 

№15.  В течении п дней на склад прибыло n партий различных грузов. Каждый день- новая. Выяснить, была ли хотя бы одна партия, в которой было бы k грузов. Если ДА,то указать общий вес этой партии грузов. Сведения о количестве грузов в партии и весе одного груза содержатся   в массивах a и b из n элементов

Тест 1: n=3, a[1]=3, b[j]=1,2,3
                      a[2]=2, b[j]=4,5
                       a[3]=4, b[j]=2,4,3,6, k=4 ---- s=15


№ 16. В результате 10 бросаний игральной кости были получены числа a1,a2,...,a10.Выяснить, сколько раз была выброшена цифра 5 и указать, на каком броске была первая из них. Указание.Для бросаний используй датчик случайных чисел.

 

№ 17. Упорядочить по возростанию все элементы массива из n целых чисел, начиная с элемента равного d. Если такого элемента нет, выдать об этом сообщение

Тест - n=10, a[1]=1,a[2]=9,a[3]=4,a[4]=2,a[5]=3,a[6]=1,a[7]=5,a[8]=7,a[9]=6,a[10]=8, d=2---- a[1]=1,a[2]=9,a[3]=4,a[4]=1,a[5]=2,
a[6]=3,a[7]=5,a[8]=6,a[9]=7,a[10]=8

 

№ 18. Дано квадратное уравнение ax2+bx+c=0. Дан массив из n целых чисел. Проверить, существует ли хотя бы одно число в данном массиве, которое являлось бы корнем уравнения. Выдать в качестве результата номера таких элементов. Если такой элемент отсутствует результату присвоить значение ноль

Тест1 - n=3, a1[1]=1,a1[2]=-1,a1[3]=4, a=1,b=2,c=1 ---- 2
Тест2 - n=2, a1[1]=2,a1[2]=4, a=1,b=2,c=33 ---- 0
Тест3 - n=3, a1[1]=2,a1]2]=1,a1[3]=-5, a=1,b=4,c=-5 ---- 2,3


№ 19. Дан массив из n целых четырехзначных чисел и дано некоторое четырехзначное число, про которое известно, что оно кратно 2,7 и 11. Сумма его цифр равна 30, в представлении участвуют две пары цифр. Определить, что это за число, а также наличие элемента равного этому числу в данном массиве

Тест1 - n=4 a[1]=1232,a[2]=7887,a[3]=2312,a[4]=7777 --- 8778, нет
Тест2 - n=3 a[1]=1222,a[2]=8778,a[3]=2312 --- 8778, есть

 

№ 20. Дан  упорядоченный массив а из 10 элементов. Найдите элемент равный числу d. Используйте метод бинарного поиска

Тест1 - 2,3,4,5,6,7,8,9,22,33, d=6 --- i=5, a[5]=6
Тест2 - 2,3,4,5,6,7,8,9,22,33, d=44 --- нет такого элемента

 

№ 21. В массиве из n целых чисел элементы расположены по возрастанию их значений. Методом бинарного поиска определите существует ли хотя бы один элемент равный среднему арифметическому значению всех его элементов

Тест1 - n=3, a[1]=1,a[2]=2,a[3]=3 --- Существует, i=2, a[5]=2
Тест2 - n=4, a[1]=1,a[2]=2,a[3]=3,a[4]=4 --- Не существует


№ 22.
Методом бинарного поиска определить встречается ли число g в упорядоченном массиве из n вещественных чисел. Ответ выдать вида "ДА" или "НЕТ".

Тест1 - n=3, a[1]=1,a[2]=2,a[3]=3, g=67 --- Нет
Тест2 - n=4, a[1]=3,a[2]=4,a[3]=7,a[4]=9, g=4 --- Да

 

№ 23. В массиве из n упорядоченных по возростанию значений его элементов, методом бинарного поиска найти хотя бы один элемент а[i], для которого выполняется:k1<a[i]<k2, для некоторых чисел k1 и k2

Тест1 - n=6, 1,3,5,9,12,100, k1=3,k2=8 --- 5
Тест2 - n=4, 3,4,9,13, k1=14,k2=20 --- Нет

 

№ 24. Дан массив из n целых четырехзначных чисел, упорядоченных по возростанию относительно суммы их цифр и дана некоторое число k. Выяснить методом бинарного поиска существует ли в массиве хотя бы одно число, сумма цифр которого равна сумме цифр числа k.

Тест1 - n=3, 1111,2222,4444, k=6 --- Нет
Тест2 - n=4, 3333,3443,4532,7654, k=14 --- Да

 

№ 25. Проверить,  методом бинарного поиска, существует ли в массиве из 6 упорядоченных по убыванию чисел хотя бы одно кратное 7. Если ДА, то увеличить его на максимальное значение данного массива

Тест1 - 1,7,14,6,9,100 --- 700, 1400
Тест2 - 1,2,3,8,5,-1 --- Нет


№ 26.
Даны 2 массива целых чисел упорядоченных по возростанию своих значений. Известно, что в этих массивах есть элемент равный некоторому числу k. выяснить,методом бинарного поиска, в каком из массивов элемент с таким значением имеет наименьший номер

Тест1 - n=3, a[i]=1,2,4, n1=2, a[i]=4,9, k=4 --- Во 2
Тест2 - n=2, a[i]=2,4, n1=3, a[i]=4,5,9, k=5 --- Нет


№ 27.
В упорядоченном по возрастанию массиве из n целых чисел, есть элементы равные значениям d, f и c. Методом бинарного поиска найти и выдать номера таких элементов в порядке убывания

Тест1 - n=5, a[i]=1,2,4,7,9, d=4,f=9 --- 3,5
Тест2 - n=4, a[i]=2,4,7,12, d=7,f=4 --- 2,3

 

№ 28. Дан массив а из n элементов. Получите новый массив,удалив из исходного элементы: равные 0, 1 и -1.

Тест1 - n=5, a[i]=1,-2,-1,0,9, --- a1[i]=-2,9
Тест2 - n=4, a[i]=2,0,0,12, --- 2,12

 

№ 29. Дан массив а из n элементов. Получите новый массив, удалив из исходного элементы все элементы равные числу k.

Тест1 - n=5, a[i]=1,2,1,0,9, k=1 --- a1[i]=2,0,9
Тест2 - n=4, a[i]=2,0,0,12, k=1 --- a1[i]=2,0,0,12

 

№ 30. Дан массив а из n элементов. Получите новый массив,удалив из исходного элементы элементы  кратные 3

Тест1 - n=5, a[i]=1,2,6,0,9, --- a1[i]=1,2,0
Тест2 - n=4, a[i]=2,0,0,12, --- a1[i]=2,0,0

 

№ 31. Дан массив а из n элементов. Получите новый массив,удалив из исходного элементы элементы стоящие на четных местах

Тест1 - n=5, a[i]=1,2,6,0,9, --- a1[i]=1,6,9
Тест2 - n=4, a[i]=2,0,0,12, --- a1[i]=2,0

 

№ 32. Дан массив а из n элементов. Получите новый массив,удалив из исходного элементы элементы кратные 5 и 11.

Тест1 - n=5, a[i]=5,11,6,25,9, --- a1[i]=6,9
Тест2 - n=4, a[i]=2,0,0,12, --- a1[i]=2,0,0,12

 

№ 33. Дан массив а из n элементов. Произведите сдвиг элементов исходного массива на одну позицию влево.(первый элемент станет на место последнего)

Тест1 - n=5, a[i]=1,2,3,4,5, --- a[i]=2,3,4,5,1
Тест2 - n=4, a[i]=2,0,0,12, --- a[i]=0,0,12,2


№ 34. Дан массив а из n элементов. Произведите сдвиг элементов исходного массива
на одну позицию вправо (последний элемент станет на место первого, все остальные сдвинутся на одну позицию вправо)

Тест1 - n=5, a[i]=1,2,3,4,5, --- a[i]=5,1,2,3,4
Тест2 - n=4, a[i]=2,0,0,12, --- a[i]=12,2,0,0

 

№ 35. Дан массив а из n элементов. Произведите сдвиг элементов исходного массива на три позиции влево.

Тест1 - n=5, a[i]=1,2,3,4,5, --- a[i]=4,5,1,2,3
Тест2 - n=4, a[i]=2,0,0,12, --- a[i]=12,2,0,0

 

№ 36. Дан массив а из n элементов. Произведите сдвиг элементов исходного массива на две позицию вправо

Тест1 - n=5, a[i]=1,2,3,4,5, --- a[i]=3,4,5,1,2
Тест2 - n=4, a[i]=2,0,0,12, --- a[i]=0,12,2,0

 

№ 37. Дан массив а из n элементов. Поменяйте местами первый и последний элементы

Тест1 - n=5, a[i]=1,2,3,4,5, --- a[i]=5,2,3,4,1
Тест2 - n=4, a[i]=2,0,0,12, --- a[i]=12,0,0,1

 

№ 38. Дан массив а из n элементов. Поменяйте местами третий и предпоследний элементы.

Тест1 - n=5, a[i]=1,2,3,4,5, --- a[i]=1,2,4,3,5
Тест2 - n=4, a[i]=2,0,0,12, --- a[i]=2,0,0,12

 

 № 39. Дан массив а из n элементов. Поменяйте местами первый на последний, второй на предпоследний и т. д..

Тест1 - n=5, a[i]=1,2,3,4,5, --- a[i]=5,4,3,2,1
Тест2 - n=4, a[i]=2,0,1,12, --- a[i]=12,1,0,2


№ 40. Дан массив из n целых чисел. Расположите v порядке возрастания все его элементы.

Тест1 - n=5, a[i]=1,8,3,2,5, --- a[i]=1,2,3,5,8
Тест2 - n=4, a[i]=2,-1,0,-2, --- a[i]=-2,-1,0,2

 

№ 41. Дан массив из n целых чисел. Расположите

v порядке убывания последние k его элементов

Тест1 - n=6, a[i]=1,8,5,1,3,2, k=3 --- a[i]=1,8,5,3,2,1
Тест2 - n=5, a[i]=2,1,0,-8,-2, k=2 --- a[i]=2,1,0,-2,-8

 

№ 42. Дан массив из n целых чисел. Расположите v порядке возрастания элементы массива стоящие на четных местах.

Тест1 - n=6, a[i]=1,8,5,1,3,2 --- a[i]=1,1,5,2,3,8
Тест2 - n=5, a[i]=2,1,0,-8,-2 --- a[i]=2,-8,0,1,-2

 

№ 43. Дан массив из n целых чисел. Расположите v порядке возрастания все его отрицательные элементы.

Тест1 - n=6, a[i]=-1,-8,5,1,-3,2 --- a[i]=-8,-3,5,1,-1,2
Тест2 - n=5, a[i]=2,-1,4,-8,-5 --- a[i]=2,-8,4,-5,-1


№ 44.
Все элементы массива а из n целых чисел возвести в квадрат и расположить по возростанию

Тест1 - n=6, a[i]=1,8,5,1,3,2 --- a[i]=1,1,4,9,25,64
Тест2 - n=5, a[i]=2,1,0,-8,-2 --- a[i]=0,1,4,4,64

 

№ 45. Значение каждого элемента массива из n целых чисел уменьшить на его номер и расположить в порядке убывания

Тест1 - n=6, a[i]=1,8,5,1,3,2 --- a[i]=6,2,0,-2,-3,-4
Тест2 - n=5, a[i]=2,1,0,-8,-2 --- a[i]=1,-1,-3,-7,-12

 

№ 46. В массиве из n целых чисел один из его элементов равен t, каким он будет по счету, если все элементы расположить в порядке возрастания

Тест1 - n=6, a[i]=1,8,5,1,3,2, t=5 --- i=5
Тест2 - n=5, a[i]=2,1,0,-8,-2, t=1 --- i=4

 

№ 47.  На станции находится состав с n различными грузами, веса которых равны соответственно с1,с2,...,сN. Определите, какое максимальное количество грузов поместится в пустой склад ёмкостью b.

Тест1 - n=6, a[i]=1,8,5,1,3,2, b=5 --- k=3
Тест2 - n=5, a[i]=2,1,2,8,12, b=3 --- k=2

 

№ 48. Расположить в порядке убывания все элементы массива из n целых чисел начиная с его середины

Тест1 - n=7, a[i]=1,8,2,4,3,2,9 --- a[i]=1,8,2,9,4,3,2
Тест2 - n=6, a[i]=2,3,0,8,-2,6 --- a[i]=2,3,0,8,6,-2


№ 49.
Расположить в порядке возрастания все элементы массива из n целых чисел до его середины

Тест1 - n=7, a[i]=1,8,2,4,3,2,9 --- a[i]=1,2,4,8,3,2,9
Тест2 - n=6, a[i]=2,3,0,8,-2,6 --- a[i]=0,2,3,8,-2,6


№ 50.   Вычислить значения функции у=5х-sin(x) в точках х1,х2,...,хN и расположить в порядке убывания

Тест1 - n=5 --- a[i]=25.96,20.76,14.88,9.09,4.06

 

№ 51. Дан массив А  из n элементов. Найдите количество  положительных, отрицательных и нулевых элементов

Тест1 - n=7, a[i]=1,8,-2,0,3,0,0 --- pol=3,otr=1,nyl=3
Тест2 - n=5, a[i]=0,-3,0,0,-2 --- pol=0,otr=2,nyl=3

 

№ 52. Сформировать массив С из элементов массивов А и В таким образом, чтобы сначала шли элементы массива А, а за ними - элементы массива В.

Тест1 - n=3, a[i]=1,8,2, n1=2, b[i]=4,3 --- c[i]=1,8,2,4,3
Тест2 - n=2, a[i]=2,3, n1=2, b[i]=0,8 --- c[i]=2,3,0,8

 

№ 53. Из элементов массива С сформировать два массива А и В. Массив А образовать из чисел, расположенных на нечетных местах в массиве С. Массив В образовать из чисел, стоящих на четных местах массива С. Массив С содержит четное число элементов. Порядок следования элементов сохранить

Тест1 - n=6, c[i]=1,8,2,4,3,0 --- a[i]=1,2,3, b[i]=8,4,0
Тест2 - n=5, c[i]=2,3,2,0,8 --- a[i]=2,2,8, b[i]=3,0

 

№ 54. Из элементов массивов А и В сформировать массив С, т. е. объединить два исходных массива, А и В. При этом элементы массива А должны занять нечетные места, а элементы массива В - четные места в массиве ( предполагается, что число элементов в массивах А и В одинаковое ).

Тест1 - n=3, a[i]=1,8,2, n1=3, b[i]=4,3,0 --- c[i]=1,4,8,3,2,0
Тест2 - n=2, a[i]=2,3, n1=2, b[i]=0,8 --- c[i]=2,0,3,8

 

№ 55. Дан вещественный Р(t), где t<=20 и вещественная величина h Вычислить количество элементов массива модуль которых не превышает h.

 

№ 56. Дан вещественный Y(l), где l<=28 и вещественная величина x Вычислить ппроизведение x+Y(l).

 

№ 57. Для заданного массива А(n), где n<=28 вычислить сумму элементов удовлетворяющих условию 2,5<A(n)<7,5

 

№ 58. Даны вещественные переменные a,b и и целая переменная r, где r<=20 Построить массив Х(r) в котором

 

№ 59. Даны вещественные массивы Х(n) и У(n), где n<=35. Построить масcив W(n) в котором

 

№ 60. Даны вещественные переменные х,у и и целые переменные k, n, где n<=50 Построить массив B(n) в котором
 

№  61. Поменять местами максимальный и минимальный элемент массива B(k), где k<=40. Считать, что такие элементы единственны
 

№ 62. Упорядочить массив А(l), где 20<=l<=40 по возростанию

 

№ 63.  Переписать массив Х(k) в обратном порядке, где 5<=k<=25

 

№ 64. В массиве А() где заменить нулями элементы между максимальным и минимальным, считать что они единственны

 

№ 65. Ввести целый массив длины n (n > 0) и обнулить все его элементы, которые больше среднего арифметического. Результат вывести.

 

№ 66.   Ввести целый массив длины n (n > 0) и заменить все элементы, равные максимальному, на число k. k вводится.

 

№ 67. Определить максимальную сумму двух соседних элементов одномерного массива из n элементов.

 

№ 68.  Даны две линейные таблицы. Составить из них 3 таблицу упорядоченную по возрастанию.

 

№ 69. Дана таб a[1..n] из целых чисел. Получить  элементы, которые находятся между max и min

 

№ 70. Дана линейная таблица а[1..n],состоящая из нулей и единиц.  Проверить существует ли строгое чередование 0 и 1

 

№ 71. Найти количество различных чисел в одномерной таблице МЕТОД:Каждый следующий элемент сравниваем со всеми предыдущими и если равных ему среди предыдущих не будет то счетчик оставляем неизменным иначе увеличиваем

 

№ 72. Составить алгоритм нахождения суммы цифр числа

 

№ 73. Дана линейная таблица a[1..n]. Создать таблицу b[1..n] выбросив из а каждый второй элемент

 

№ 74. Дана таблица a[1..n] из целых чисел. Поставить сначала  четные,а потом нечетные элементы, не изменив порядка

 

№ 75. Найти наибольшее кол-во одинаковых элементов в одномерном массиве

 

№ 76. Ввести массив из 10 положительных чисел. Определить  три стоящих подряд числа, сумма которых максимальна.   Вывести эту сумму, а числа заменить нулями

 

№ 77. Дано число n.Выбросить из него все единицы и пятёрки, оставив порядок цифр { ПРИМЕР: 527012 преобразуется в 2702 }

 

№ 78.  Дано натуральное число n. Выбросить из записи числа все чётные цифры

 

№ 79. Найти все простые делители натурального числа N

 

№ 80. Уплотнить одномерный массив удалив нули и сдвинув влево остальные элементы

 

№ 81. Напечатать все совершенные числа меньше m Совершенными называются числа сумма делителей включая 1, которых равна самому числу, делители не должны быть равны самому числу  

 

№ 82. Слить массивы А и В по 100 элементов в массив С из 200 элементов так, чтобы элементы А и В чередовались по 10 штук. Элементы массивов задаются случайно

       

Сайт создан в системе uCoz