#559

Номер месяца

Темы: [Условный оператор (if)]

Источники: [ Командные олимпиады, Школьная командная олимпиада ФМШ № 2007 г.Москвы, 10-11 классы, 2007-2008, Задача A ]

По заданному числу определить название месяца.

Входные данные

Вводится одно натуральное число \(N\), 1 ≤ \(N\) ≤ 12

Выходные данные

Программа выводит КОД месяца согласно таблице:

Примеры

Входные данные

Выходные данные

YAN

#560

Змей Горыныч

Темы: [Условный оператор (if)]

Источники: [ Командные олимпиады, Школьная командная олимпиада ФМШ № 2007 г.Москвы, 10-11 классы, 2007-2008, Задача B ]

Илья Муромец идет на битву со Змеем Горынычем. У Змея Горыныча \(М\) голов, Илья Муромец за один удар отрубает \(N\) голов, после удара Змей Горыныч регенерирует \(K\) голов. Далее процесс повторяется, пока головы не кончатся.

Напишите программу, которая определяет, сможет ли Илья Муромец одолеть Змея Горыныча и, если да, то сколько ударов для этого потребуется.

Входные данные

Программа получает три числа, записанных через пробел — \(N\), \(M\) и \(K\) (1 ≤ \(N\) , \(M\), \(K\) ≤ \(10^9\)), где \(N\) – число голов, которые Илья Муромец срубает одним ударом, \(M\) – число голов Змея Горыныча, \(K\) – число голов, которые Змей Горыныч регенерирует за раз.

Выходные данные

Вывести число ударов, которые должен нанести Илья Муромец, чтобы убить Змея Горыныча. Если одолеть Змея Горыныча при заданных исходных данных невозможно, то следует вывести «NO» (без кавычек заглавными буквами).

Примеры

Входные данные

3 6 2

Выходные данные

Входные данные

5 10 6

Выходные данные

NO

#561

Двоичные числа

Темы: [Перебор]

Источники: [ Командные олимпиады, Школьная командная олимпиада ФМШ № 2007 г.Москвы, 10-11 классы, 2007-2008, Задача C ]

Найдите количество чисел \(Z\), удовлетворяющих неравенству \(A\) ≤ \(Z\) ≤ \(B\), таких, что в записи \(Z\) в двоичной системе счисления используется ровно 2 единицы. Например, если \(A\)=10; \(B\)=20; то таких чисел 5 (это числа \(10=1010_2\); \(12=1100_2\); \(17=10001_2\); \(18=10010_2\); \(20=10100_2\)).

Входные данные

На вход программы поступают два числа, записанных через пробел — \(A\), \(B\) ( 0 ≤ \(A\), \(B\) ≤ \(10^9\))

Выходные данные

Выведите одно число – количество чисел \(Z\).

Примеры

Входные данные

10 20

Выходные данные

#562

Стозначные числа

Темы: [Условный оператор (if)] [Цикл for]

Источники: [ Командные олимпиады, Школьная командная олимпиада ФМШ № 2007 г.Москвы, 10-11 классы, 2007-2008, Задача D ]

Требуется сравнить два 100-значных числа.

Входные данные

На вход программы поступают два 100-значных натуральных числа \(A\) и \(B\). Каждое число вводится на отдельной строке.

Выходные данные

Если \(A\)>\(B\), то выведите “>” (один символ без кавычек).
Если \(A\)<\(B\), то выдайте “<”.
Если \(A\)=\(B\), выдайте “=”.

Комментарий

В примерах числа 111…1 и 222…2 состоят из 100 знаков.

Примеры

Входные данные

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222

Выходные данные

#563

Парты

Темы: [Цикл for] [Условный оператор (if)]

Источники: [ Командные олимпиады, Школьная командная олимпиада ФМШ № 2007 г.Москвы, 10-11 классы, 2007-2008, Задача E ]

Сколько понадобится парт, чтобы рассадить \(A\) школьников, если за одну парту можно посадить одного или двух человек? За каждой партой должен сидеть хотя бы один человек. Укажите все варианты.

Входные данные

Вводится одно натуральное число — \(A\) ( 1 ≤ \(A\) ≤ 10000)

Выходные данные

Выведите упорядоченный по возрастанию набор чисел – все возможные значения количества необходимых парт.

Примеры

Входные данные

Выходные данные

3 4 5 6