ЗАНЯТИЕ № 1. ДЛИННАЯ АРИФМЕТИКА

 

Задачи "длинной арифметики" продолжают оставаться популярными, присутствуя практически на каждой олимпиаде либо в явном виде, либо как часть какой-либо задачи.

В предлагаемой статье излагаются основные идеи работы с "длинными" числами, присутствует достаточно большой набор задач. Предлагаю внимательно ее прочесть и выполнить на компьютере рассмотренные примеры программ (статья "Задачи на длинную арифметику").

Возможны и другие подходы к представлению длинных чисел, отличные от изложенного в приведенной статье. Например, в публикации С.М. Окулова ""Длинная" арифметика" ("Информатика", № 4, 2000, с. 19-23) предлагается представление длинного числа не в десятичной, а в 10000-ичной системе счисления.

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

Некоторые рекомендации по программированию отдельных алгоритмов

1) Вычисление степени

2) Вычисление квадратного корня

Задания для самостоятельного выполнения

1) Набор арифметических и логических операций для неотрицательных целых длинных чисел.

2) Набор арифметических и логических операций для произвольных целых длинных чисел.

3) Написать программу извлечения квадратного корня из целого числа.

4) Решить одну из задач, приведенных в статье по длинной арифметике, используя набор разработанных в предыдущих заданиях подпрограмм.

5)* Набор арифметических и логических операций для действительных длинных чисел.

 


Рейтинг ресурсов УралWeb
© А.П. Шестаков, 2000
X