Темы --> Информатика --> Алгоритмы --> Арифметические алгоритмы
    НОД и алгоритм Евклида(45 задач)
    Системы счисления(36 задач)
    "Длинная" арифметика(58 задач)
    Простые числа и разложение на множители(45 задач)
    Остатки(21 задач)
    Быстрое возведение в степень(3 задач)
    Быстрое преобразование Фурье(3 задач)
---> 5 задач <---
Источники --> Личные олимпиады --> Всероссийская олимпиада школьников --> Муниципальный этап
    Москва(40 задач)
    Московская область(30 задач)
    Сыктывкар(10 задач)
Страница: 1 Отображать по:
#1838
Отрезок
  

На клетчатой бумаге Петя нарисовал отрезок из точки с координатами (\(a\),\(b\)) в точку с координатами (\(c\),\(d\)). Через сколько клеток проходит этот отрезок (считается, что отрезок проходит через клетку, если он проходит через ее внутренность, если же он проходит только через вершину или по границе клетки, считается, что он не проходит через клетку).

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

Вводятся целые числа \(a\), \(b\), \(c\), \(d\). Числа по модулю не превышают \(10^9\).

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

Выведите одно число — количество клеток, через которые проходит отрезок.

Примеры
Входные данные
0 0 6 4
Выходные данные
8
Входные данные
3 3 -3 3
Выходные данные
0
#3015
Домино
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Рассмотрим N-домино. В таком домино каждая костяшка состоит из двух половинок, на каждой из которых нарисовано от 0 до N точек. Полный комплект костяшек такого домино содержит все возможные костяшки, каждую — по одному разу. Например, для N=2 в комплект войдут следующие костяшки: (0,0), (0,1), (0,2), (1,1), (1,2) и (2,2)

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

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

Вводится натуральное число N (1<=N<=30).

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

Программа должна напечатать одно число - общее количество точек на всех костяшках полного комплекта N-домино.

Примеры
Входные данные
2
Выходные данные
12
#3787
Кривая дракона
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Сегодня мальчик Саша на уроке математики узнал про фракталы. Учитель показывал так называемую «кривую дракона». Она представляет собой геометрическую фигуру, которая строится следующим образом: на первом шаге проводится отрезок из начала координатной плоскости в точку (0; 1). Далее на каждом шаге из конца фрактала повторяется уже нарисованная часть фигуры, повернутая на 90 градусов против часовой стрелки (см. рисунок).

После уроков Саша попробовал сам изобразить «кривую дракона», и теперь он хочет знать, в какой точке координатной плоскости он закончил рисовать фрактал, проделав описанные выше N шагов. Требуется написать программу, которая по заданному числу N определяет координаты конца фрактала после выполнения N шагов.

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

Вводится одно целое число N (1 ≤ N ≤ 30).

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

Выведите два числа через пробел — координаты конца фрактала.

Примеры
Входные данные
2
Выходные данные
1 1
Входные данные
4
Выходные данные
2 -2
#111474
Числа и цифры
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число N. Требуется написать программу, которая находит такое минимальное число M, произведение цифр которого равно N.

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

Вводится целое число N (1 ≤ N ≤ 2·106) .

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

Выведите на экран одно число M  ≥ 10 или фразу «No solution». Число M должно начинаться со значащей цифры (не с нуля).

Примеры тестов

Входные данные
20
Выходные данные 
45
Входные данные 
1
Выходные данные
11
#111985
Информатическая сила
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В одной школе издавна велись соревнования в информатической силе между классами одной параллели. По введённой учителями шкале информатическая сила класса — это суммарное количество задач, решённых всеми школьниками этого класса на последней районной олимпиаде. Соревновательный дух школы весьма высок, а значит, каждый участник решил хотя бы одну задачу.

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

Напишите программу, которая определит, могло ли быть учеников в классе с информатической силой \(A\) больше, чем учеников в классе с информатической силой \(B\).

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

Вводятся три целых числа, каждое в своей строке — \(A\), \(B\), \(N\) (\(0 \le A, B \le 10 000, 1 \le N \le 10 000\)).

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

Выведите «Yes», если в первом классе могло быть больше учеников, чем во втором, и «No», в противном случае.

Примечания

Тесты к этой задаче состоят из трех групп.

  • Тесты 1 – 3. Тесты из условия, оцениваются в ноль баллов.
  • Тесты 4 – 17. В тестах этой группы \(0 \le A, B \le 10, 1 \le N \le 10\). Эта группа оценивается в 30 баллов, баллы ставятся только при прохождении всех тестов группы.
  • Тесты 18 – 30. В тестах этой группы дополнительные ограничения отсутствуют. Эта группа оценивается в 70 баллов, баллы ставятся только при прохождении всех тестов группы.

Примеры
Входные данные
60
30
4
Выходные данные
Yes
Входные данные
30
30
1
Выходные данные
No
Входные данные
30
150
4
Выходные данные
No
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест