Categories: ОГЭ

Задача на программирование. ОГЭ — 9 класс

В последних версиях тренировочных работ ОГЭ по информатике (осень 2014 г.) стала попадаться несколько измененная задача 20.2 на программирование. Если раньше необходимо было найти сумму или количество чисел, удовлетворяющих некоторому условию, то теперь задача имеет следующий вид:
Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, оканчивающееся на 8. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 8.
Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – максимальное число, оканчивающееся на 8.
Рассмотрим решение и напишем программу на языке паскаль.

Шаг 1.

Программа получает на вход количество чисел последовательности:

используем команду readln(n); (т.е. нам необходимо будет ввести n чисел)

Шаг 2.

Если нам известно количество вводимых элементов — используем цикл со счетчиком:

for i:=1 to n do begin
 тело цикла
 end;

Шаг 3.

Определимся с тем, что будет выполняться в теле цикла:

  • ввод числа readln(a);
  • проверяем, удовлетворяет ли число заданному условию (чтобы проверить, оканчивается ли число на 8, нужно выполнить a mod 10 =8)
  • если a удовлетворяет условию, то проверяем: больше ли введенное число максимального значения max (присвоим в начале программы переменной max значение 0)
  • если введенное число больше значения переменной max, то переопределяем переменную max (max:=a)

Программа примет вид:

var a, i, max, n: integer;
 begin
 max:=0;
 readln(n); //вводим  количество вводимых чисел
 for i:=1 to n do 
begin
     readln(a); // вводим число 
     if a mod 10 =8 then // проверяем: оканчивается ли число на 8
            if a>max then max:=a; 
end;
 writeln(max);
end.

 

Andrey K

View Comments

  • Продолжаем разбирать олимпиадные задачи на программирование школьного тура Всероссийской олимпиады школьников..

  • Добрый день. как учесть: "не превышает 1000. Введённые числа не превышают 30 000." ?

    • Данное условие проверять не нужно. Это ограничения для пользователя и его входных данных

Recent Posts

Решение задачи №6 и задачи №22 ЕГЭ по информатике 2021

Настала пора написать серию мини-обучалок по решению задач ЕГЭ по информатике версии 2021 года. В…

4 года ago

Внеурочное занятие по информатике. Пишем игру «Поле чудес» на Python.

Данная статья будет полезна для учителей информатики, которые занимаются программированием с детьми внеурочно. Опыт  показывает, …

4 года ago

Основные алгоритмы в помощь школьнику. Часть 1

Рассмотрим набор наиболее часто встречающихся задач на программирование в школьном курсе информатики. Добавляйте свои задачи…

5 лет ago

Школьный тур Всероссийской олимпиады школьников по информатике 9-11 класс (2018-2019). Разбор задач. Часть 2

В прошлый раз мы разобрали первые две задачи школьного тура Всероссийской олимпиады школьников, проводимой в…

5 лет ago

Школьный тур Всероссийской олимпиады школьников по информатике 9-11 класс (2018-2019). Разбор задач. Часть 1

Закончился школьный тур Всероссийской олимпиады школьников. Разберем первую и вторую задачи тура, проводимого в московских…

5 лет ago

Школьный этап Всероссийской олимпиады школьников по информатике 2017 (9-11 классы). Задача №4. «Плацкартный вагон»

Задача. В плацкартном вагоне 54 места, пронумерованных числами от 1 до 54. Вагон разбит на 9…

6 лет ago