Темы --> Информатика --> Алгоритмы --> Арифметические алгоритмы
    НОД и алгоритм Евклида(45 задач)
    Системы счисления(36 задач)
    "Длинная" арифметика(58 задач)
    Простые числа и разложение на множители(45 задач)
    Остатки(21 задач)
    Быстрое возведение в степень(3 задач)
    Быстрое преобразование Фурье(3 задач)
---> 240 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 10 11 12 13 14 15 16 >> Отображать по:
#668
Граница многоугольника
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Многоугольник на плоскости задан целочисленными координатами своих N вершин в декартовой системе координат. Требуется найти количество точек с целочисленными координатами, лежащих на границе многоугольника. Стороны многоугольника друг с другом не соприкасаются (за исключением соседних - в вершинах) и не пересекаются.

Ограничения: 3 <= N <= 100 000, координаты вершин целые и по модулю не превосходят 1 000 000 000.

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

В первой строке содержится число N, в следующих N строках - пары чисел - координаты точек. Если соединить точки в данном порядке, а также соединить первую и последнюю точки, получится заданный многоугольник.

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

Вывести одно число - количество точек с целочисленными координатами на границе многоугольника.

Примеры
Входные данные
8
5 15
15 5
15 -5
5 -15
-5 -15
-15 -5
-15 5
-5 15
Выходные данные
80
#695
Игра с калькулятором
  
Темы: [Остатки]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В калькулятор вводится натуральное число K и нажимается клавиша "+". Калькулятор всё ещё показывает K. Цель игры: получить на экране число, состоящее из одинаковых цифр. Для её достижения можно производить только одно действие - нажимать на клавишу "=" (возможно, 0 раз). После первого нажатия получается результат K + K, после очередного нажатия результат увеличивается на K. Требуется определить, удастся ли достичь цели, а если удастся, то какое число, состоящее из одинаковых цифр, будет получено первым. Количество отображаемых калькулятором цифр считать неограниченным, время работы батареек - тоже.

1 <= K <= 999.

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

В первой строке находится одно число - K.

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

Если цели достичь невозможно, вывести "Impossible", если возможно, вывести два числа через пробел: цифру, из которой состоит искомое число, и количество цифр в числе.

Примеры
Входные данные
37
Выходные данные
1 3
Входные данные
25
Выходные данные
Impossible
#728
Binary fraction to decimal
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Переведите число из двоичной системы счисления в десятичную.

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

Дано число, представленное в виде двоичной дроби: запись длиной не более 30 символов, содержащая цифры 0 и 1 и, возможно, одну точку.

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

Необходимо вывести данное число в виде десятичной дроби (тип переменной double с точностью не менее 12 знаков).

Примеры
Входные данные
0.11
Выходные данные
0.75
Входные данные
0.111
Выходные данные
0.875
#729
Decimal fraction to binary
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Переведите десятичное число в двоичную систему.

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

Дано действительное неотрицательное число, не превосходящее 100, записанное в десятичном виде. Целые числа при этом могут не содержать точку.

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

Необходимо представить число в виде двоичной дроби с фиксированной точкой и вывести это представление. Ответ должен отличаться от правильного не более, чем на 2 − 32 , то есть необходимо вывести не менее 32 двоичных цифр после точки.

Примеры
Входные данные
0.5
Выходные данные
0.1
Входные данные
0.1
Выходные данные
0.00011001100110011001100110011001100110011001100110
#730
Binary periodical fraction to decimal
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Преобразуйте двоичное число.

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

Дана запись целого двоичного числа или двоичной периодической дроби, которая включает в себя:

1. Необязательную целую часть.
2. Необязательный символ точки, отделяющий целую часть от дробной. 

3. Необязательную дробную непериодическую часть. 

4. Необязательную периодическую дробную часть, записываемую в круглых скобках.

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

Необходимо определить значение этой дроби, сохранить его в переменной типа double и вывести на экран с точностью не менее 12 знаков. Общая длина входной строки не превосходит 30 символов.

Примеры
Входные данные
0.1
Выходные данные
0.5
Входные данные
0.01
Выходные данные
0.25
Страница: << 10 11 12 13 14 15 16 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест