Длинная арифметика с плавающей точкой

@nefton · Регистрация: 28.02.2013

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

Есть задача перемножить много (десятки тысяч) чисел от 0 до 1.
числа задаются дробями целых чисел. например 28/5489.
Надо получить результат с точностью до 2го знака. То-есть вида 2.45е-567
Факультативно извлечь из него корень степени десятки тысяч. Но это думаю можно простыми иттерациями высчитать приближённо.
Есть ли готовые решения в виде классов на с++ ?

Или если нет с плавающей точкой или дробями хотя б класс для целых чисел.
Чтоб я мог перемножить отдельно числители и знаменатели, а потом сравнить их порядки и поделить несколько старших разрядов.

@gng · 05.10.2015, 20:57

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

Есть ли готовые решения

Гнутая библиотека mpfr, например.

C

#include <stdio.h>
#include <gmp.h>
#include <mpfr.h>
 
int main (void)
{
  unsigned i;
  mpfr_t p, t;
  mpfr_init2 (t, 100);
  mpfr_init2 (p, 100);
  mpfr_set_d (p, 1.0, MPFR_RNDD);
  for (i = 0; i < 10000; i++)
  {
    mpfr_set_d (t, (double)(rand() % 10 + 1) / (rand() % 100 + 10), MPFR_RNDD);
    mpfr_mul (p, p, t, MPFR_RNDD);
  }
  printf ("Result is ");
  mpfr_out_str (stdout, 10, 3, p, MPFR_RNDD);
  putchar ('\n');
  mpfr_clear (p);
  mpfr_clear (t);
}

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

в виде классов на с++

Есть у неё и обертки, коль вам так удобнее. Одна из них - в бусте, вроде бы.

@nefton 45 / 21 / 6 Регистрация: 28.02.2013 Сообщений: 194
		1
	Длинная арифметика с плавающей точкой 05.10.2015, 15:34. Показов 1264. Ответов 1 Метки нет (Все метки) Есть задача перемножить много (десятки тысяч) чисел от 0 до 1. числа задаются дробями целых чисел. например 28/5489. Надо получить результат с точностью до 2го знака. То-есть вида 2.45е-567 Факультативно извлечь из него корень степени десятки тысяч. Но это думаю можно простыми иттерациями высчитать приближённо. Есть ли готовые решения в виде классов на с++ ? Или если нет с плавающей точкой или дробями хотя б класс для целых чисел. Чтоб я мог перемножить отдельно числители и знаменатели, а потом сравнить их порядки и поделить несколько старших разрядов. 0

	05.10.2015, 20:57