Школьная олимпиада 2011-12 уч.г.
Задачи 7-8.
Задача 1. «Портной».
Портной имеет кусок сукна в S метров, от которого он отрезает ежедневно по N метров. S и N - целые
числа. На какой день портной отрежет последний кусок?
Формат входных данных: вводятся два целых числа S и N (0< S, N <10000, N<S).
Формат выходных данных: вывести целое число – день, на который портной отрежет последний
кусок.
Пример:
На входе
На выходе
16 2
7
10 3
3
Задача 2. «Кенгурёнок».
Кенгуренок Ру прыгнул от своего домика на N шагов и решил возвращаться домой к маме хитрым
способом: три шага вперед, два шага назад. Сколько шагов он сделает, прежде чем доберется до
домика?
Например, кенгурёнок прыгнул и находится на N=5 шагов от домика. Он возвращается обратно:
1. 3 шага вперед, два – назад. Он находится в 4 шагах от домика.
2. 3 шага вперед, два – назад. Он находится в 3 шагах от домика.
3. 3 шага вперед. Он в домике.
Всего 13 шагов он сделал, чтобы добраться до домика.
Формат входных данных: вводится целое число N (0< N <1000).
Формат выходных данных: вывести целое число – общее число шагов, которое сделал кенгуренок,
добираясь до домика после прыжка.
Пример
На входе
На выходе
10
38
50
238
Задача 3. «Стулья и табуретки».
В комнате могут стоять стулья и табуретки. У каждого стула 4 ножки, у каждой табуретки 3 ножки.
Всего в комнате N ножек. Сколько в комнате стульев и сколько табуреток?
Формат входных данных: вводятся целое число N (6≤ N <1000).
Формат выходных данных: вывести число стульев и табуреток, находящихся в комнате. Первое число
– число стульев, второе – число табуреток. Вывести все варианты.
Пример
На входе
На выходе
17
23
24
60
34
08
Школьная олимпиада 2011-12 уч.г.
Задачи 9-11 класс.
Задача 1. «Расписание».
Поезд следует от станции «Цветочная» до станции «Солнечная». На станцию «Солнечная» поезд
прибыл в HP часов, MP минут. В пути он находился H часов M минут. Определить время отправления
поезда от станции «Цветочная».
Формат входных данных: вводятся целые числа HP, MP, H, M (0≤HP<24; 0≤H<1000, 0≤MP,M<60).
Формат выходных данных: вывести время прибытия в часах и минутах.
Пример
На входе
На выходе
10 50 2 30 8 20
15 30 0 50 14 40
Задача 2. «Кузнечик».
В одной стране жил-был волшебный кузнечик, умеющий прыгать на любое расстояние. А когда он
изучил тему «числовые последовательности», то решил прыгать по дороге с нумерованными клетками
по придуманному им правилу: 1 2 4 7 11 16 22 29 и так далее, дальше продолжите сами. А другой
кузнечик решил подкараулить его в какой-нибудь клетке N и остановить, чтобы не дать ускакать в
бесконечность. Определите, попадет ли первый кузнечик в клетку N?
Формат входных данных: вводится целое число N (0<N<10000).
Формат выходных данных: вывести на экран YES, если первый кузнечик прыгнул в клетку N, или NO,
если нет.
Пример
На входе
На выходе
5
NO
37
YES
Задача 3. «Симметричная сумма».
Дано число. Прибавьте к нему число с переставленными в обратном порядке цифрами. То же самое
проделайте с полученной суммой. Опыт показывает, что, повторяя эти действия некоторое число раз,
вы непременно, рано или поздно, получите симметричное число, то есть такое число, которое
одинаково читается слева направо и справа налево. Напишите программу, которая для введенного числа
N вычисляет количество действий, необходимых для получения симметричного числа.
Формат входных данных: вводится целое число N (10≤N<10000).
Формат выходных данных: на экран выводятся два числа через пробел: первое – полученное
симметричное число, второе - количество действий (сложений) для получения этого числа.
Пример
На входе
На выходе
38
121 1
Задача 4. «Шифр».
Джемс Бонд получил SMS-сообщение с кодом доступа. Чтобы воспользоваться им, ему необходимо из
цифр, встречающихся в сообщении, составить наименьшее шестизначное число. Если цифр меньше, то
необходимо приписать в конце нули.
Формат входных данных: вводится строка, содержащая буквы, цифры, знаки препинания.
Формат выходных данных: выводится наименьшее шестизначное число, состоящее из цифр этого
сообщения.
Пример
На входе
На выходе
Meet, train 34, wagon 12.
123400
Call me 915 732 69 48
123456
Школьная олимпиада 2011-12 уч.г.
Тесты
7-8 классы
1. «Портной»
№
1.
30 5
2.
100 12
3.
555 25
2. «Кенгурёнок»
№
1.
15
2.
555
3.
3
4.
1
5.
9009
Ввод
Вывод
Итого
Баллы
5
5
5
15
Итого
Баллы
5
5
5
5
5
25
5
8
22
Ввод
3. «Стулья и табуретки»
№
Ввод
1.
13
13
2.
7
11
3.
21
33
07
4.
60
15 0
12 4
98
6 12
3 16
0 20
Вывод
63
2763
3
1
45033
Вывод
Итого
Баллы
2
2
2
2
2
2
2
2
2
2
20
Школьная олимпиада 2011-12 уч.г.
9-11 класс
Тесты
1. «Расписание»
№
Ввод
1.
10 25 3 10
2.
9 20 7 45
3.
12 25 14 10
4.
10 22 24 55
5.
4 45 49 30
2. «Кузнечик»
№
1.
67
2.
1227
3.
1
4.
3
5.
2
Вывод
Ввод
3. «Симметричная сумма»
№
Ввод
1
59
2
1273
3
5035
4
876
5
3443
Итого
Баллы
5
5
5
5
5
25
Итого
Баллы
5
5
5
5
5
25
7 15
1 35
22 15
9 27
3 15
Вывод
YES
NO
YES
NO
YES
Вывод
1111 3
4994 1
14641 2
23232 4
3443 0
Итого
4.
«Шифр»
№
1.
2.
3.
4.
5.
6.
Ввод
Train 83, wagon 21, place 47.
Meet in 18.45.
River, 491, 702.
Index Dubna 141981.
Flight 26 at 12.00.
Waiting 12.09.2011.
Баллы
5
5
5
5
5
25
Вывод
123478
145800
102479
111489
100226
100112
Итого
Баллы
5
5
5
5
5
5
30
