Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 27 28 29 30 31 32 33 >> Отображать по:
#147
Алгоритм Евклида
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данным натуральным числам n и m найдите их наибольший общий делитель.

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

Программа получает на вход 2 натуральных числа m и n. Числа m и n не превосходят 109.

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

Программа должна вывести наибольший общий делитель двух данных чисел.

Примеры
Входные данные
6
5
Выходные данные
1
Входные данные
12
14
Выходные данные
2
#148
Разложение на простые
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Программа получает на вход одно число n<231.

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

Программа должна вывести все простые натуральные делители числа n с учетом кратности в порядке неубывания.

Примеры
Входные данные
6
Выходные данные
2 3
#149
Теорема Лагранжа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Теорема Лагранжа утверждает, что любое натуральное число можно представить в виде суммы четырех точных квадратов. По данному числу n найдите такое представление: напечатайте от 1 до 4 натуральных чисел, квадраты которых дают в сумме данное число.

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

Программа получает на вход одно натуральное число n < 10000.

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

Программа должна вывести от 1 до 4 натуральных чисел, квадраты которых дают в сумме данное число.

Примеры
Входные данные
3
Выходные данные
1 1 1
Входные данные
7
Выходные данные
2 1 1 1
#150
Сумма двух кубов
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Представьте данное число n в виде суммы двух кубов.

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

Программа получает на вход одно натуральное число n(n <= 1028).

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

Программа должна вывести 2 целых неотрицательных числа, сумма кубов которых равна n. Если это невозможно, выведите строку impossible.

Примеры
Входные данные
2
Выходные данные
1 1
Входные данные
3
Выходные данные
impossible
#151
Дружественные числа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Два различных натуральных числа n и m называются дружественными, если сумма делителей числа n (включая 1, но исключая само n) равна числу m и наоборот. Например, 220 и 284 – дружественные числа. По данному числу k выведите все пары дружественных чисел, каждое из которых не превосходит k.

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

Программа получает на вход одно натуральное число k, не превосходящее 105.

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

Программа должна вывести  все пары дружественных чисел, каждое из которых не превосходит k. Пары необходимо выводить по одной в строке, разделяя пробелами. Каждая пара должна быть выведена только один раз (перестановка чисел новую пару не дает).

Примеры
Входные данные
300
Выходные данные
220 284
Страница: << 27 28 29 30 31 32 33 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест