Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 88 89 90 91 92 93 94 >> Отображать по:
#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
#731
Rational number to binary periodical
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано рациональное число. Запишите его в виде двоичной периодической дроби.

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

На вход программа получает два натуральных числа n и m, каждое из которых не превосходит 1000.

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

Программа должна вывести значение n/m, записанное в виде двоичной периодической дроби, при этом длина непериодической дробной части и длина периода должны быть минимально возможными. Если данное число является конечной двоичной дробью, периодическую часть выводить не надо.

Примеры
Входные данные
1 2
Выходные данные
0.1
Входные данные
1 3
Выходные данные
0.(01)
#732
Binary periodical fraction to rational number
  

Преобразуйте дробь.

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

Дана запись двоичной дроби, как в задаче "Binary periodical fraction to decimal", но в целых числах точки может не быть. Необходимо представить ее в виде несократимой рациональной дроби n/m.

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

Программа должна вывести значения n и m .

Примеры
Входные данные
0.1
Выходные данные
1 2
Входные данные
0.01
Выходные данные
1 4
#733
Быстрая сортировка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Отсортируйте данный массив. Используйте быструю сортировку.

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

Первая строка входных данных содержит количество элементов в массиве N, N ≤ 105. Далее идет N целых чисел, не превосходящих по абсолютной величине 109. 

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

Выведите эти числа в порядке неубывания.

Примеры
Входные данные
2
3 1
Выходные данные
1 3
Страница: << 88 89 90 91 92 93 94 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест