Увеличение разрядности

@broDiaga_cpp · Регистрация: 20.02.2010

Author24 — интернет-сервис помощи студентам

Проблема следующая: в процессе вычисления 32битных чисел возникает переполнение. Причём значительное.
Хотелось бы получить результат 512 битный. Ну или хотя бы 256.
Кто-нибудь сталкивался с этой задачей?

@CheshireCat · 17.07.2013, 16:35

Да. Результат можно получить любой разрядности.
Гуглить "длинная арифметика". Ну или посмотри на библиотеку GMP......

@broDiaga_cpp · 29.07.2013, 20:48 **[ТС]**

Кто знает как реализовать длинную арифметику на int, задействовав все его 32 бита или на int64?

@eocron · 29.07.2013, 21:25

Все его 32 бита задействовать у Вас вряд ли выйдет (очень сложно), а вот со стандартной разрядностью которую человек воспринимает - проще некуда. int вмещает примерно 2млрд., вам же нужно учитывать такую фишку как переполнение при перемножении - 10 000 * 10 000 = 100 000 000, 100 000 * 100 000 = 10 000 000 000 (10 млрд - переполнение)

Значит, основание максимальное для Int 10 000, для лонг инта - 1 млрд.
Все алгоритмы школьной программы математики, только вместо 10 как в школе, у Вас будет 10 000 или 1 млрд.
Для умножения есть более быстрые алгоритмы (не такие тривиальные)

@OhMyGodSoLong · 29.07.2013, 22:38

Сообщение от broDiaga_cpp

Кто знает как реализовать длинную арифметику на int, задействовав все его 32 бита или на int64?

Использовать GMP.

@broDiaga_cpp · 29.07.2013, 23:03 **[ТС]**

Нет, готовые решения не интересуют.

@broDiaga_cpp 24 / 14 / 2 Регистрация: 20.02.2010 Сообщений: 181
		1
	Увеличение разрядности 17.07.2013, 16:33. Показов 2394. Ответов 5 Метки нет (Все метки) Проблема следующая: в процессе вычисления 32битных чисел возникает переполнение. Причём значительное. Хотелось бы получить результат 512 битный. Ну или хотя бы 256. Кто-нибудь сталкивался с этой задачей? 0

@CheshireCat 2924 / 1274 / 114 Регистрация: 27.05.2008 Сообщений: 3,465
	17.07.2013, 16:35	2
	Да. Результат можно получить любой разрядности. Гуглить "длинная арифметика". Ну или посмотри на библиотеку GMP...... 1

@broDiaga_cpp 24 / 14 / 2 Регистрация: 20.02.2010 Сообщений: 181
	29.07.2013, 20:48 [ТС]	3
	Кто знает как реализовать длинную арифметику на int, задействовав все его 32 бита или на int64? 0

@eocron Кактус 67 / 67 / 19 Регистрация: 23.05.2012 Сообщений: 342
	29.07.2013, 21:25	4
	Все его 32 бита задействовать у Вас вряд ли выйдет (очень сложно), а вот со стандартной разрядностью которую человек воспринимает - проще некуда. int вмещает примерно 2млрд., вам же нужно учитывать такую фишку как переполнение при перемножении - 10 000 * 10 000 = 100 000 000, 100 000 * 100 000 = 10 000 000 000 (10 млрд - переполнение) Значит, основание максимальное для Int 10 000, для лонг инта - 1 млрд. Все алгоритмы школьной программы математики, только вместо 10 как в школе, у Вас будет 10 000 или 1 млрд. Для умножения есть более быстрые алгоритмы (не такие тривиальные) 0

@OhMyGodSoLong ~ Эврика! ~ 1257 / 1006 / 74 Регистрация: 24.07.2012 Сообщений: 2,002
	29.07.2013, 22:38	5
	Сообщение от broDiaga_cpp Кто знает как реализовать длинную арифметику на int, задействовав все его 32 бита или на int64? Использовать GMP. 0

@broDiaga_cpp 24 / 14 / 2 Регистрация: 20.02.2010 Сообщений: 181
	29.07.2013, 23:03 [ТС]	6
	Нет, готовые решения не интересуют. 0