По заданному натуральному числу А требуется найти наибольшее число В такое, что B^2 <= A.
Время: 1 сек. Память: 16 Мб
Входные данные
Во входном файле INPUT.TXT записано натуральное число A (A <= 10^3000).
Выходные данные
В выходной файл OUTPUT.TXT выведите максимальное натуральное число B, квадрат которого не превосходит A. Число B следует выводить без лидирующих нулей.
Задания для самостоятельной работы (программирование)
RSS-лентаПакет 2. Задания для разминки 5
Общая информация 5
Пакет 3. Системы счисления. Целочисленная арифметика 4
Пакет 4. Длинная арифметика 5
Пакет 5. Рекурсивные алгоритмы 5
Пакет 6. Бинарный поиск 5
Пакет 7. Сортировка 5
8. Комбинаторика 0
4.5. Квадратный корень
4.4. Перевод
Перевести длинное целое в системы счисления с основаниями 2, 8, 16.
4.3. Возведение в степень
Для натуральных чисел A и B требуется вычислить значение A^B.
Время: 1 сек. Память: 16 Мб
Входные данные
Входной файл INPUT.TXT в первой строке содержит числа A и B, разделенные пробелом. (1 <= A <= 9, 1 <= B <= 10^4)
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – результат возведения в степень, без лидирующих нулей.
Время: 1 сек. Память: 16 Мб
Входные данные
Входной файл INPUT.TXT в первой строке содержит числа A и B, разделенные пробелом. (1 <= A <= 9, 1 <= B <= 10^4)
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – результат возведения в степень, без лидирующих нулей.
4.2. Произведение чисел
Даны целые неотрицательные числа M и N. Требуется найти произведение этих чисел.
Время: 1 сек. Память: 16 Мб
Входные данные
Входной файл INPUT.TXT содержит в первой строке число M, а во второй строке – число N. (0 <= M, N <= 10^2500)
Выходные данные
В выходной файл OUTPUT.TXT выведите произведение чисел M и N.
Время: 1 сек. Память: 16 Мб
Входные данные
Входной файл INPUT.TXT содержит в первой строке число M, а во второй строке – число N. (0 <= M, N <= 10^2500)
Выходные данные
В выходной файл OUTPUT.TXT выведите произведение чисел M и N.
4.1. Повторение
Создать и отладить модуль с разобранными на лекции алгоритмами: сравнение, сложение, вычитание длинных целых, ввод-вывод длинных целых, умножение длинного целого на короткое, умножение длинных целых, деление длинных целых.