Олимпиадные задачи на КуМир

Введите какой-нибудь текст ...

Задача «Сова» (2015-2016 гг.).
В один прекрасный день Винни Пух отправился к Сове, которая живет в чудесном замке в Дремучем Лесу. На двери замка есть кнопки с цифрами от 0 до 9 и дисплей. Под кнопками прибито объяв­ление «ПРАШУ НАЖАТЬ, ЕСЛИ НЕ АТКРЫВАЮТ». Для того чтобы войти в замок Совы, надо ввести код. Если вводится натуральное число меньшее 10 или большее 99, то на дисплее появляется надпись «NO», иначе если сумма введенных цифр больше 10 и меньше 20, то появля­ется надпись «YES», в остальных случаях «LOCK». Написать программу, по которой работает входная дверь Совы.

Формат входных данных:
Одно целое число N — код на входной двери Совы (1 ≤ N ≤ 9999).

Формат выходных данных:

Выходной файл должен содержать одну строку с соответствующим текстом: NO, YES, LOCK. 

Решение. Вводится натуральное число. Если введенное натуральное число меньше 10 или больше 99, то выводится «NO», иначе, если сумма цифр введенного числа больше 10 и меньше 20, то выводится «YES», иначе выводится «LOCK». Чтобы найти сумму цифр натурального числа, нужно это число разбить на цифры с помощью операций целочисленного деления (div) и нахождения остатка (mod).

Решение в КуМир:

алг
нач
цел а,б,в,г
ввод а
если 10<=а<=99 то
б:= div (а,10)
в:= mod (а,10)
г:=б+в
если 10<г<20 то вывод "YES"
иначе вывод "LOCK"
все
иначе вывод "NO"
все
кон

_______________________________________________________________________________

Задача «Заклинание» (2015-2016 гг.).

Гарри Поттер должен выучить заклинание длиной N слов. В первый день он заучивает m слов, а в каждый следующий день количество заучиваемых им слов увеличивается на k. Сколько дней потребуется Гарри для того, чтобы выучить заклинание полностью?

Формат входных данных:
Входной файл содержит три числа, отделенных друг от друга пробелами. Первое число – количество слов в заклинании (0 ≤ N ≤ 1000000), второе – количество выученных за первый день слов (0 ≤ m ≤ 100), третье – число слов, на которое увеличивается количество выучиваемых слов каждый день (0 ≤ k ≤ 100). Числа k и m не равны нулю одновременно.

Формат выходных данных:
Одно целое число – количество дней, необходимых Гарри Поттеру для того, чтобы полностью выучить заклинание.

Решение. Из входного файла считываем три числа. Количество дней обнуляем.

Организовываем цикл с постусловием, пока длина заклинания больше нуля. Внутри цикла:

  • увеличиваем количество дней на единицу;
  • уменьшаем длину заклинания на количество слов, выученных за день.

После выхода из цикла записываем количество дней в выходной файл.

Решение в КуМир:

алг
нач
цел N,m,k,a
ввод N ,m ,k
a:=1
N:=N-m
нц пока N>0
m:=m+k
N:=N-m
a:=a+1
кц
вывод a
кон

_____________________________________________________

Задача "Разворот последовательности"

Ограничение по времени: 2 секунды 

Ограничение по памяти: 512 МБ 

Задана последовательность целых чисел. Требуется написать программу, которая выводит эту последовательность в обратном порядке. Входные данные содержат последовательность целых чисел: a1, a2, . . . , an ( 1018 ⩽ ai ⩽ 1018), со- седние числа разделены одним пробелом. Количество элементов последовательности не превышает 106. Формат выходных данных Выведите заданную во входных данных последовательность чисел в обратном порядке. Пример стандартный ввод стандартный вывод 1 2 3 3 2 1 Система оценки Для оценивания этой задачи используется 10 тестов. Каждый тест оценивается в 10 баллов. Тесты оцениваются независимо. По итогам проверки для каждого теста сообщается результат про- верки на этом тесте. 

0
Хранение звукового файла
Кодирование звуковой информации
 

Комментарии

Нет созданных комментариев. Будь первым кто оставит комментарий.
Уже зарегистрированны? Войти на сайт
Гость
11.05.2021

By accepting you will be accessing a service provided by a third-party external to https://vilazarev.ru/

Расписание звонков

 № Продолжительность   Перемена
 1  08:30 - 09:10 15 мин.
 2  09:25 - 10:05 20 мин.
 3  10:25 - 11:05 20 мин.
 4  11:25 - 12:05 15 мин.
 5  12:20 - 13:00 10 мин.
 6  13:10 - 13:50 10 мин.
 7  14:00 - 14:40 10 мин.
 8  14:50 - 15:30 10 мин.
 9  15:40 - 16:20 10 мин.
 10  16:30 - 17:10  
   Консультации  
 1  16:00 - 16:45  10 мин.
 2  17:55 - 17:30  

 

Календарь моих записей

Подождите минутку, пока генерируется календарь

Полезные ссылки

© 2015 Лазарев Василий Ильич

Меню пользователя