Question

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –1000 до 1000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди положительных элементов массива, не оканчивающихся на 3. Если в исходном массиве нет элемента, значение которого положительно и не оканчивается на 3, то вывести сообщение «Не найдено». | Бейсик | Паскаль | | --- | --- | | N = 20 DIM A(N) AS INTEGER DIM I, J, MIN AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I ... END | const N = 20; var a: array [1..N] of integer; i, j, min: integer; begin for i := 1 to N do readln(a[i]); ... end. | | Си++ | Алгоритмический язык | | #include using namespace std; #define N 20 int main() { int a[N]; int i, j, min; for (i = 0; i> a[i]; ... } | алг нач цел N = 20 целтаб a[1:N] цел i, j, min нц для i от 1 до N ввод a[i] кц ... кон | | Естественный язык | | Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MIN. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. ... | | Python | | a = [] n = 20 for i in range(0, n): a.append(int(input())) |

Accepted Answer

Фрагмент программы (см. решение выше для каждого языка)

Answer

Идея решения: инициализировать переменную-минимум значением, заведомо большим любого элемента массива, затем пройти по всем элементам и обновить минимум для тех чисел, которые положительны и не оканчиваются на 3. **Алгоритм:** 1. Инициализируем переменную `min` значением 1001 (больше максимально возможного элемента 1000). 2. Проходим по каждому элементу массива. 3. Для каждого элемента проверяем три условия одновременно: - элемент больше 0 (положительный); - остаток от деления на 10 не равен 3 (не оканчивается на 3); - элемент меньше текущего значения `min`. 4. Если все условия выполнены, обновляем `min`. 5. После завершения цикла проверяем, изменилось ли значение `min`. Если оно остаётся 1001, подходящих элементов не найдено. **Решение на Python:** ```python a = [] n = 20 for i in range(0, n): a.append(int(input())) min_val = 1001 for i in range(n): if a[i] > 0 and a[i] % 10 != 3 and a[i] < min_val: min_val = a[i] if min_val < 1001: print(min_val) else: print("Не найдено") ``` **Решение на Паскале:** ```pascal min := 1001; for i := 1 to N do if (a[i] > 0) and (a[i] mod 10 <> 3) and (a[i] < min) then min := a[i]; if min < 1001 then writeln(min) else writeln('Не найдено'); ``` **Решение на Си++:** ```cpp min = 1001; for (i = 0; i < N; i++) if (a[i] > 0 && a[i] % 10 != 3 && a[i] < min) min = a[i]; if (min < 1001) cout << min << endl; else cout << "Не найдено" << endl; ``` **Решение на алгоритмическом языке:** ```algo min := 1001 нц для i от 1 до N если a[i] > 0 и mod(a[i], 10) <> 3 и a[i] < min то min := a[i] все кц если min < 1001 то вывод min иначе вывод "Не найдено" все ``` **Естественный язык:** Инициализируем переменную MIN значением 1001. Проходим по всем 20 элементам массива. Для каждого элемента вычисляем остаток от деления на 10. Если элемент положительный, его остаток не равен 3 и он меньше текущего значения MIN, то обновляем MIN этим элементом. После завершения цикла проверяем MIN: если оно меньше 1001, выводим его значение, иначе выводим сообщение «Не найдено».

Бейсик	Паскаль
N = 20 DIM A(N) AS INTEGER DIM I, J, MIN AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I ... END	const N = 20; var a: array [1..N] of integer; i, j, min: integer; begin for i := 1 to N do readln(a[i]); ... end.
Си++	Алгоритмический язык
#include using namespace std; #define N 20 int main() { int a[N]; int i, j, min; for (i = 0; i<N; i++) cin >> a[i]; ... }	алг нач цел N = 20 целтаб a[1:N] цел i, j, min нц для i от 1 до N ввод a[i] кц ... кон
Естественный язык
Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MIN. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. ...
Python
a = [] n = 20 for i in range(0, n): a.append(int(input()))

Задание №25ПрограммированиеЕГЭ по информатике