Задача 3. Сформировать массив С, состоящий из элементов массива А, повторяющихся в массиве В несколько раз. Элементы в С не должны повторяться. #include using namespace std; int main () { setlocale(LC_ALL, "RUS"); int a[10],b[10],c[10],na,nb,nc=0,i,j,k; cout > na; cout
Cлайд 3
for(j=0,k=0;j
Cлайд 4
Задача 4. Дана последовательность целых чисел A[0:n-1]. Найти длину максимальной последовательности из нулей и начало этой последовательности. Обозначения: dtp – длина текущей последовательности из нулей maxdp – максимальная длина последовательности npmax – начало максимальной последовательности из нулей nte - номер текущего элемента //Алгоритм – вычислительная часть maxdp:=0; dtp:=0; цикл от nte:=0 до n-1 если a[nte]=0 то dtp:=dtp+1; иначе если dtp>maxdp то maxdp:=dtp; npmax:=nte-dtp; всё всё кц если dtp>maxdp то maxdp:=dtp; npmax:=nte-dtp; всё
Cлайд 5
#include using namespace std; int main() { setlocale(LC_ALL, “RUS”); int a[100], n, *ua, dtp, maxdp, npmax; cout
Cлайд 6
Задача 4. Упорядочить элементы матрицы по всем строкам (по возрастанию). Дополнительный массив не использовать. Метод: Рассматриваем матрицу как одномерный массив, содержащий n*m элементов. В сортировке «пузырьком» сравниваем 2 соседних элемента: a[i][j] и следующий за ним a[i1][j1]. Индексы i1 и j1 вычисляются в зависимости от местоположения a[i][j] в матрице: если j=m -1/* a[i][j] находится в последнем столбце i-ой строки */ то i1=i+1; j1=0; /* в качестве a[i1][j1] берётся первый элемент следующей строки */ иначе j1=j+1; i1=i; /*в качестве a[i1][j1] берётся следующий элемент i-ой строки */ все
Cлайд 7
Алгоритм решения задачи (вычислительная часть) f:=1; m1:=n*m-1; цикл пока (F) F:=0; m2:=m1; i:=0; j:=0; цикл от k:=0 до m2-1 /* определение пары сравниваемых элементов, т.е. вычисление индексов следующего элемента i1, j1; сравниваем a[i][j] c a[i1][j1] */ если j=m-1 то i1:=i+1; j1:=0; иначе j1:=j+1; i1:=i; всё если a[i][j]>a[i1][j1] то b:=a[i][j]; a[i][j]:=a[i1][j1]; a[i1][j1]:=b; F:=1; m1:=k; всё i:=i1; j:=j1; кц кц
Cлайд 8
Домашнее задание. Закодировать алгоритм последней задачи. Форматный ввод-вывод, обращение к элементам матрицы при помощи указателей.