Я пишу программу, которая назначает простые числа каждому элементу матрицы, а затем мне нужно умножить некоторые из них. Результирующее число быстро растет, и я не знаю, какой тип использовать, так как я получаю «зацикливание» с помощью long double: S
Вся помощь приветствуется.
-Пикель
Если вам не требуется реализовать свой собственный произвольный тип точности, используйте GMP. Вам понадобится тип mpz_t (целое число). Это довольно хорошо задокументировано, и есть учебные пособия и вопросы StackOverflow, с которыми вы можете ознакомиться.
Возможно, вам придется реализовать свой собственный большой целочисленный тип. Проверить:
Если это просто целые числа, есть long long int (по крайней мере, в C/C++). Если мы говорим о двойниках... Используйте класс BigDecimal.
Предполагая, что вы используете «длинный двойной» как тип, это назначение C или C++?
Насколько велики ваши числа?
Максимальное значение по сравнению с размером long и double в .NET
обсуждает некоторые связанные вещи, но может выходить за рамки вашего задания
Вообще говоря, вам нужна библиотека произвольной точности:
http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic
Но есть вероятность, что для целей задания вам не нужно делать вещи настолько сложными, чтобы требовать использования APL.
если это целое число, используйте класс BigInteger (в Java или .NET)
если это число с плавающей запятой, используйте BigDecimal (только в java, .net по-прежнему не имеет плавающего числа произвольной точности
если вы работаете в C/C++, вам нужно создать свой собственный тип
Если вы отказываетесь от использования библиотеки и не хотите изобретать свои собственные большие типы, почему бы вам не отслеживать дополнительные множители 2 или что-то в этом роде.
while ( mybignum > BIGNUM_THRESH )
{
twos++;
mybignum /= 2; // use >>=1 if you use an integer type (you said you used double so therefore the /=)
}
затем распечатайте свои ответы как mybignum * 2**twos
Возьмите 64-битное целое число для двойки, и вы в безопасности до 2 ^ 2 ^ 64
