Темы --> Информатика --> Алгоритмы --> Арифметические алгоритмы
    НОД и алгоритм Евклида(45 задач)
    Системы счисления(36 задач)
    "Длинная" арифметика(58 задач)
    Простые числа и разложение на множители(45 задач)
    Остатки(21 задач)
    Быстрое возведение в степень(3 задач)
    Быстрое преобразование Фурье(3 задач)
---> 240 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 19 20 21 22 23 24 25 >> Отображать по:
#1434
Домашнее задание
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Маленькому мальчику Ване на кружке по системам счисления задали следующую задачу: перевести число X в системе счисления s1 в систему счисления s2. Недолго думая, он позвал на помощь своего лучшего друга Петю, который славился тем, что замечательно умел считать до 10 на пальцах. После нескольких бессонных ночей ребята общими усилиями справились с задачей.

Однако, на следующем занятии Ване задали похожую задачу, где X, к сожалению, превышало 10. Тогда ребята решили обратиться в Летнюю Компьютерную Школу с просьбой написать универсальную программу, которая решает задачу для любых X, s1 и s2. Ваша цель – выполнить просьбу Вани и Пети.

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

Во входных данных вашей программе дается 3 числа: исходное число X, основания систем счисления s1 и s2 (2  ≤  s1, s2  ≤  10). Число X в десятичной системе счисления не превышает 2 × 109.

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

В выходных данных должно находиться одно число, равное числу X в системе счисления s2, или -1, если входные данные некорректны.

Примеры
Входные данные
101 2 10
Выходные данные
5
Входные данные
200 2 10
Выходные данные
-1
#1441
МегаНОД
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано N чисел. Найти самое большое число, на которое делятся все N чисел.

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

В первой строке дано число N. Во второй строке даны через пробел N чисел (1 <= N <= 1000).

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

Выведите искомое число

Примеры
Входные данные
1
3
Выходные данные
3
Входные данные
3
9 15 22
Выходные данные
1
#1452
Целые точки отрезка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Даны четыре целых числа – координаты концов отрезка (x1, y1) и (x2, y2). Каждая из координат не превышает по абсолютной величине значения 1000.

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

Требуется вывести количество точек отрезка, имеющих целочисленные координаты.

Примеры
Входные данные
1 0 5 0
Выходные данные
5
Входные данные
-1 -2 2 4
Выходные данные
4
#1453
Полярные единички
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Программист на Северном полюсе работал за компьютером в варежках и поэтому мог набирать только 0 и 1, а клавиша 0 запала. Сможет ли он набрать число, состоящее только из единиц и при этом кратное заданному N?

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

Программе дано число N (1 ≤ N ≤ 106).

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

Вывести минимальное число, удволетворяющее требованию, или "NO" , если такого числа не существует.

Примеры
Входные данные
100
Выходные данные
NO
Входные данные
57
Выходные данные
111111111111111111
#1465
Разрезание на квадраты
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Полоска бумаги имеет размеры A × B. Каждый раз от нее отрезается квадрат максимального размера до тех пор, пока не получится квадрат. Сколько квадратов получится?

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

Программе даны числа A и B (1 ≤ A, B ≤ 109).

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

Требуется вывести количество квадратов.

Примеры
Входные данные
15 3
Выходные данные
5
Входные данные
12 8
Выходные данные
3
Входные данные
5 5
Выходные данные
1
Страница: << 19 20 21 22 23 24 25 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест