Задания школьного этапа Всероссийской олимпиады школьников
по информатике (программирование). 2011-2012
8-11 классы
Задачи рекомендуется решать, используя среду программирования Borland Pascal. Допустимо программировать в оболочках КуМир (на школьном алгоритмическом языке), QBas (на Бейсике).
Тестовый лист в zip-архиве
Задача 1 «Автобусный билет»
Назовём билет с шестизначным натуральным номером N счастливым, если сумма первых трёх цифр номера равна сумме трёх последних цифр. В рулоне могут быть билеты с номерами от Кn до Kk (1≤Kn≤Kk≤999999, в записи номеров билетов меньших 100000 предполагаются первые незначащие нули).
Требуется написать программу, которая определяет количество N счастливых билетов в рулоне.
Формат входных данных: На чистый экран с клавиатуры вводятся числа Кn, Kk.
Формат выходных данных: С новой строки вывести искомое число N.
Пример
Ввод Вывод
1
1000 0
Задача 2 «Степень двойки»
Задано натуральное число М.
Требуется написать программу, которая определяет, является ли число М целой степенью числа 2; если ответ положительный, то выводит показатель этой степени К.
Формат входных данных: На чистый экран с клавиатуры вводится натуральное число М (1≤М≤ 1000000000000).
Формат выходных данных: С новой строки вывести «NO», если число М не является степенью двойки, и – К, если М является степенью двойки.
Примеры
Ввод Вывод
9999 NO
1024 10
Задача 3 «Надпись»
Дана строчка текста из слов разделенных пробелами (между словами ровно один пробел).
Требуется написать программу, которая переставляет в строке все слова в противоположном порядке.
Формат входных данных: Входной текстовый файл PROBLEM3.TXT содержит одну текстовую строку длиной не более 255 символов, в строке не менее 2-х слов.
Формат выходных данных: На чистый экран вывести обработанную строку.
Пример
Ввод Вывод
Здесь был Вася Вася был Здесь