Составьте программу, выполняющую поиск минимального нечетного элемента в заданном целочисленном массиве из 50 элементов.известно, что в массиве есть хотя бы один нечетный элемент.
begin Randomize; Writeln('Исходный массив'); min:=32767; for i := 1 to n do begin a[i] := Random(99)+1; Write(a[i]:3); if ((a[i] mod 2)<>0) and (min>a[i]) then min:=a[i] end; Writeln; Writeln('Минимальный нечетный элемент равен ',min) end.
Давай попробуем рассуждать логически. Если бы сад состоял из двух деревьев, то было бы два варианта садов: 100+99 и 100+101. Если бы досадили третье дерево, то каждый из предыдущих садов удвоил бы число вариантов: первый 100+99+98 и 100+99+100, и так же второй 100+101+100 и 100+101+102. Подмечаем закономерность: каждое добавляемое дерево удваивает количество вариантов. А сад из одного дерева имеет лишь один вариант.
Сначала надо избавиться от ошибок (пункт №3) иначе не сможем выполнить 1 и 2 пункт задания. Исправляем if N mod 10 k:=N mod 10; на if (N mod 10 < k) then k:=N mod 10; Исправляем N:N div 10; на N:= N div 10;
После исправления ошибок при вводе 537 получим 3 Программа будет работать правильно для любого числа, у которого вторая цифра слева меньше первой цифры, например: 7193
Чтобы программа работала правильно для всех чисел надо изменить это: while N > 10 do на while N > 0 do
После всех исправлений код программы стал таким: var N, k: integer; begin readln(N); k := 9; while N > 10 do begin if (N mod 10 < k) then k := N mod 10; N := N div 10; end; write(k) end.
n = 50;
var
a: array[1..n] of integer;
i, min: integer;
begin
Randomize;
Writeln('Исходный массив');
min:=32767;
for i := 1 to n do
begin
a[i] := Random(99)+1;
Write(a[i]:3);
if ((a[i] mod 2)<>0) and (min>a[i]) then min:=a[i]
end;
Writeln;
Writeln('Минимальный нечетный элемент равен ',min)
end.
Тестовое решение:
Исходный массив
24 19 87 17 11 98 74 11 57 42 9 23 3 90 62 61 53 55 63 93 22 50 82 97 26 39 43 26 46 52 13 94 26 98 87 95 43 69 24 41 56 78 22 45 53 45 59 57 3 64
Минимальный нечетный элемент равен 3