Блог учителя Информатики

Комментарии отключены

Решение олимпиадных задач по информатике: Наименьший остаток

Сегодня продолжаем решать олимпиадную задачу по информатике городского этапа 2020 года. Задача: «Наименьший остаток». 7 — 8 класс.


Условие задачи:

Часто на уроках информатики Петя придумывает разные операции для сравнения натуральных чисел. Вот и теперь он предложил новую операцию: одно число меньше другого, если его остаток от деления на 2020 меньше остатка от деления на 2020 второго числа. Напишите программу, которая ищет минимальный в смысле Петиного сравнения элемент в массиве чисел. Если таких чисел несколько, укажите наименьшее.

Python Pascal
n = int(input())
m = 2019
for _ in range(n):
    x = int(input())
    if x % 2020 < m % 2020:
        m = x

print(m)
var
  n,m,i,x:integer;
  
begin
  read(n);
  m := 2019;
  for i := 1 to n do
  begin
    read(x);
    if x mod 2020 < m mod 2020 
      then m := x;
  end;
  write(m);
end.
Поделиться:
Вам также может понравится
Решение олимпиадных задач по информатике: Последовательность
Решение олимпиадных задач по информатике: От перестановки чисел что-то меняется
Делаем Черепашку в виде снежинки
Пишем игру «15 спичек» на python