Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 13 задач <---
Источники --> Командные олимпиады --> Школьная командная олимпиада ФМШ № 2007 г.Москвы --> 10-11 классы
    2006-2007(8 задач)
    2007-2008(7 задач)
Страница: << 1 2 3 >> Отображать по:
#250
Шашки
  

На доске стоит белая шашка. Требуется определить, может ли она попасть в заданную клетку, делая ходы по правилам (не превращаясь в дамку).

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

Вводится клетка, где стоит шашка, в шахматной нотации, а затем, через пробел, клетка, куда шашка должна попасть.

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

Выведите слово YES (заглавными буквами), если шашка может попасть из начальной клетки в указанную, и NO в противном случае.

Доска имеет размер 8x8, вертикали нумеруются маленькими латинскими буквами от a до h, горизонтали - числами от 1 до 8. Исходная и конечная клетки не совпадают.

Примеры
Входные данные
a1 b2
Выходные данные
YES
Входные данные
b2 a1
Выходные данные
NO
Входные данные
a1 h7
Выходные данные
NO
#559
Номер месяца
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

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

Примеры
Входные данные
1
Выходные данные
YAN
#560
Змей Горыныч
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

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

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

Примеры
Входные данные
3 6 2
Выходные данные
4
Входные данные
5 10 6
Выходные данные
NO
#561
Двоичные числа
  
Темы: [Перебор]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Найдите количество чисел \(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
Выходные данные
5
#562
Стозначные числа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

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

Комментарий

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

Примеры
Входные данные
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222
Выходные данные
<
Страница: << 1 2 3 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест