Решение задания 20.2 ОГЭ 2018 по информатике из демонстрационного варианта. Проверяемые элементы содержания: умение написать короткий алгоритм на языке программирования.
Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4.
Количество чисел не превышает 1000. Введённые числа не превышают 30 000.
Программа должна вывести одно число – минимальное число, оканчивающееся на 4.
Пример работы программы:
| Входные данные | Выходные данные |
| 3 24 14 34 |
14 |
Решение задания 20.2 ОГЭ 2018 по информатике
Решением является программа, записанная на любом языке программирования. Пример верного решения, записанного на языке Паскаль:
var n,i,a,min: integer;
begin
readln(n);
min:= 30001;
for i:= 1 to n do
begin
readln(a);
if (a mod 10 = 4) and (a < min)
then min:= a;
end;
writeln(min)
end.
Возможны и другие варианты решения.
Для проверки правильности работы программы необходимо использовать
следующие тесты.
Решение 20.1 задания ОГЭ 2018 по информатике из демонстрационного варианта. Проверяемые элементы содержания: Умение написать короткий алгоритм в среде формального исполнителя.
На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её правого конца.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее и правее вертикальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным.
Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера прохода внутри стены.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.
Решение 20.1 задания ОГЭ 2018 по информатике
Команды исполнителя будем записывать жирным шрифтом, а комментарии – курсивом. Начало комментария будем обозначать символом «|».
|Двигаемся влево, пока не дойдём до вертикальной стены.
нц пока слева свободно
влево
кц
|Двигаемся вверх, пока не дойдём до прохода в стене, и закрашиваем клетки.
нц пока не слева свободно
закрасить
вверх
кц
|
нц пока слева свободно
вверх
кц
|Двигаемся вверх до конца стены и закрашиваем клетки.
нц пока не слева свободно
закрасить
вверх
кц
|Обходим стену.
влево
вниз
|Двигаемся вниз, пока не дойдём до прохода в стене, и закрашиваем клетки.
нц пока не справа свободно
закрасить
вниз
кц
|Двигаемся дальше до вертикальной стены.
нц пока справа свободно
вниз
кц
|Двигаемся вниз до конца стены и закрашиваем клетки.
нц пока не справа свободно
закрасить
вниз
кц
Вариант № 24396
При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
15.1
вверх вниз влево вправо
закрасить
«если» , имеющим следующий вид:
если условие то
последовательность команд
Здесь условие Последовательность команд
если справа свободно то
закрасить
и, или, не, например:
«пока» , имеющий следующий вид:
нц пока условие
последовательность команд
нц пока справа свободно
Выполните задание.
На бесконечном поле имеется стена, длины отрезков стены неизвестны. Стена состоит из 3 последовательных отрезков: вправо, вниз, вправо, все отрезки неизвестной длины. Робот находится в клетке, расположенной сверху левого конца первого отрезка. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные правее второго отрезка и над третьим. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
15.2 Напишите программу, которая в последовательности натуральных чисел определяет количество всех чётных чисел, кратных 5. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 - признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: количество всех чётных чисел, кратных 5.
Пример работы программы:
| Входные данные | Выходные данные |
| 10 14 50 25 17 0 | 2 |
Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить , при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если» , имеющим следующий вид:
если условие то
последовательность команд
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
закрасить
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
Для повторения последовательности команд можно использовать цикл «пока» , имеющий следующий вид:
нц пока условие
последовательность команд
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. В горизонтальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её правого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее и правее вертикальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки,
удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
15.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 6. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 6. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число - минимальное число, оканчивающееся на 6.
Пример работы программы:
| Входные данные | Выходные данные |
| 3 26 16 36 | 16 |
Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Вы-бе-ри-те ОДНО из пред-ло-жен-ных ниже за-да-ний: 15.1 или 15.2.
Ис-пол-ни-тель Робот умеет пе-ре-ме-щать-ся по ла-би-рин-ту, на-чер-чен-но-му на плос-ко-сти, раз-би-той на клет-ки. Между со-сед-ни-ми (по сто-ро-нам) клет-ка-ми может сто-ять стена, через ко-то-рую Робот прой-ти не может. У Ро-бо-та есть де-вять ко-манд. Че-ты-ре ко-ман-ды — это ко-ман-ды-при-ка-зы:
вверх вниз влево впра-во
При вы-пол-не-нии любой из этих ко-манд Робот пе-ре-ме-ща-ет-ся на одну клет-ку со-от-вет-ствен-но: вверх вниз ↓, влево ← , впра-во →. Если Робот по-лу-чит ко-ман-ду пе-ре-дви-же-ния сквозь стену, то он раз-ру-шит-ся. Также у Ро-бо-та есть ко-ман-да за-кра-сить , при ко-то-рой за-кра-ши-ва-ет-ся клет-ка, в ко-то-рой Робот на-хо-дит-ся в на-сто-я-щий мо-мент.
Ещё че-ты-ре ко-ман-ды — это ко-ман-ды про-вер-ки усло-вий. Эти ко-ман-ды про-ве-ря-ют, сво-бо-ден ли путь для Ро-бо-та в каж-дом из четырёх воз-мож-ных на-прав-ле-ний:
свер-ху сво-бод-но снизу сво-бод-но слева сво-бод-но спра-ва сво-бод-но
Эти ко-ман-ды можно ис-поль-зо-вать вме-сте с усло-ви-ем «если» , име-ю-щим сле-ду-ю-щий вид:
если усло-вие то
Здесь усло-вие — одна из ко-манд про-вер-ки усло-вия. По-сле-до-ва-тель-ность ко-манд — это одна или не-сколь-ко любых ко-манд-при-ка-зов. На-при-мер, для пе-ре-дви-же-ния на одну клет-ку впра-во, если спра-ва нет стен-ки, и за-кра-ши-ва-ния клет-ки можно ис-поль-зо-вать такой ал-го-ритм:
если спра-ва сво-бод-но то
за-кра-сить
В одном усло-вии можно ис-поль-зо-вать не-сколь-ко ко-манд про-вер-ки усло-вий, при-ме-няя ло-ги-че-ские связ-ки и, или, не, на-при-мер:
если (спра-ва сво-бод-но) и (не снизу сво-бод-но) то
Для по-вто-ре-ния по-сле-до-ва-тель-но-сти ко-манд можно ис-поль-зо-вать цикл «пока» , име-ю-щий сле-ду-ю-щий вид:
нц пока усло-вие
по-сле-до-ва-тель-ность ко-манд
На-при-мер, для дви-же-ния впра-во, пока это воз-мож-но, можно ис-поль-зо-вать сле-ду-ю-щий ал-го-ритм:
нц пока спра-ва сво-бод-но
Вы-пол-ни-те за-да-ние.
На бес-ко-неч-ном поле есть го-ри-зон-таль-ная и вер-ти-каль-ная стены. Пра-вый конец го-ри-зон-таль-ной стены со-единён с верх-ним кон-цом вер-ти-каль-ной стены. Длины стен не-из-вест-ны. В го-ри-зон-таль-ной стене есть ровно один про-ход, точ-ное место про-хо-да и его ши-ри-на не-из-вест-ны. Робот на-хо-дит-ся в клет-ке, рас-по-ло-жен-ной рядом с вер-ти-каль-ной сте-ной слева от её ниж-не-го конца. На ри-сун-ке ука-зан один из воз-мож-ных спо-со-бов рас-по-ло-же-ния стен и Ро-бо-та (Робот обо-зна-чен бук-вой «Р»).
На-пи-ши-те для Ро-бо-та ал-го-ритм, за-кра-ши-ва-ю-щий все клет-ки, рас-по-ло-жен-ные не-по-сред-ствен-но выше и ниже го-ри-зон-таль-ной стены. Про-ход дол-жен остать-ся не-за-кра-шен-ным. Робот дол-жен за-кра-сить толь-ко клет-ки, удо-вле-тво-ря-ю-щие дан-но-му усло-вию. На-при-мер, для при-ведённого выше ри-сун-ка Робот дол-жен за-кра-сить сле-ду-ю-щие клет-ки (см. ри-су-нок).
При ис-пол-не-нии ал-го-рит-ма Робот не дол-жен раз-ру-шить-ся, вы-пол-не-ние ал-го-рит-ма долж-но за-вер-шить-ся. Ко-неч-ное рас-по-ло-же-ние Ро-бо-та может быть про-из-воль-ным. Ал-го-ритм дол-жен ре-шать за-да-чу для лю-бо-го до-пу-сти-мо-го рас-по-ло-же-ния стен и лю-бо-го рас-по-ло-же-ния и раз-ме-ра про-хо-дов внут-ри стен. Ал-го-ритм может быть вы-пол-нен в среде фор-маль-но-го ис-пол-ни-те-ля или за-пи-сан в тек-сто-вом ре-дак-то-ре. Со-хра-ни-те ал-го-ритм в тек-сто-вом файле.
15.2 На-пи-ши-те про-грам-му, ко-то-рая в по-сле-до-ва-тель-но-сти на-ту-раль-ных чисел опре-де-ля-ет сумму чисел, окан-чи-ва-ю-щих-ся на 4. Про-грам-ма по-лу-ча-ет на вход ко-ли-че-ство чисел в по-сле-до-ва-тель-но-сти, а затем сами числа. В по-сле-до-ва-тель-но-сти все-гда име-ет-ся число, окан-чи-ва-ю-ще-е-ся на 4. Ко-ли-че-ство чисел не пре-вы-ша-ет 1000. Введённые числа не пре-вы-ша-ют 30 000. Про-грам-ма долж-на вы-ве-сти одно число - сумму чисел, окан-чи-ва-ю-щих-ся на 4.
При-мер ра-бо-ты про-грам-мы:
| Вход-ные дан-ные | Вы-ход-ные дан-ные |
| 38 |
Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Завершить тестирование, свериться с ответами, увидеть решения.
Тема: «Короткий алгоритм в среде формального исполнителя»
На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её правого конца.
На рисунке указан один из возможных способов расположения стен и Робота(Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее и правее вертикальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию.
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным.
Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера прохода внутри стены.
РЕШЕНИЕ
Итак, сначала создаем стартовую обстановку. Переходим в меню: Робот — > Редактировать обстановку
После того, как стартовая обстановка построена переходим снова в меню: Робот — > Редактировать обстановку. Фон сменится на зеленый.
Итак, определим путь движения Робота:
В задании сказано, что
Алгоритм должен решать задачу для произвольного размера поля и любого количества ступеней
Это означает, что Робот должен передвигаться только с помощью цикла «Пока». Пишем код программы
Для проверки результата обязательно необходимо изменить в стартовой обстановке стены, сделать либо меньше, либо больше. Правильно написанная программа должна работать независимо от размера стены и величины прохода. Например, вышенаписанный код, будет отлично работать с измененной стартовой обстановкой.
Самостоятельная работа
На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна. Робот находится сверху от стены в левом ее конце. На рисунке приведено расположение робота относительно стены (робот обозначен буквой «Р»):
Напишите программу, которая в последовательности натуральных чисел определяет количество двузначных чисел, кратных 8. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000.
Программа должна вывести одно число: количество двузначных чисел, кратных 8.
РЕШЕНИЕ
Самостоятельная работа
Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, меньших 500 и кратных 3. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Количество чисел не превышает 1000. Введённые числа не превышают 30 000.
Программа должна вывести одно число: количество натуральных чисел, меньших 500 и кратных 3.
Пример работы программы:
Входные данные Выходные данные 45
20
600
01 Ответ напишите в комментариях этого поста
Данная задача была взята с открытого банка заданий ОГЭ по информатике.
