Длинный факториал

@vizapromo · Регистрация: 04.12.2012

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

Здравствуйте уважаемые форумчане!, Помогите реализовать программу длинного факториала, очень нужно.

@Kuzia domovenok · 26.01.2013, 15:44

До какой степени длинного? тип double вполне сохранит в себе точный порядок и достаточное количество знаков мантиссы.

Добавлено через 31 секунду

C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
#include <conio.h>
int main()
{
  int f=1;
  double s=1.0;
  for (f=1; f<=100; f++)
    s=s*double(f);
  std::cout<<s;
 getch();
}

@ForEveR · 26.01.2013, 15:46

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <boost/multiprecision/cpp_int.hpp>
 
namespace mpre = boost::multiprecision;
 
int main()
{
    const size_t value = 100;
    mpre::cpp_int fact = 1;
    for (size_t i = 1; i <= value; ++i)
    {
        fact *= i;
    }
    std::cout << fact << std::endl;
}

http://www.boost.org/doc/libs/... p_int.html

@Kuzia domovenok · 26.01.2013, 15:52

это вообще какая-то странная левая библиотека.
<boost/multiprecision/cpp_int.hpp>??? К этому ещё какие-то нестандартные lib-ы должны прилагаться что ли? Ну нафиг!

@ForEveR · 26.01.2013, 15:53

Kuzia domovenok, Это boost как бэ.) Практически стандартная библиотека С++.)

@Kuzia domovenok · 26.01.2013, 15:54

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

Практически стандартная библиотека С++

Ключевое слово "практически".
Ничего она не стандартная.

@ForEveR · 26.01.2013, 15:59

Kuzia domovenok, Я не собираюсь спорить и разводить оффтоп. Из boost-а взяли очень много для стандарта С++11. Из других библиотек - нет. Думаю обсуждать тут больше нечего, никто ведь не просит им пользоваться, это просто пример.

@Avazart · 26.01.2013, 16:02

Мож gmp или другую либу "длинный чисел", но думаю требуется реализовать именно самому...

Добавлено через 57 секунд
ForEveR, Чет её в стандартной сборке boost под VC++ я её не нахожу

@ForEveR · 26.01.2013, 16:03

Avazart, Ну там же написано версия 1.53. Ее еще в релизе даже нет.

@Avazart · 26.01.2013, 16:05

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

Avazart, Ну там же написано версия 1.53. Ее еще в релизе даже нет.

А толку тогда ?

@Somebody · 26.01.2013, 16:10

Уже и без буста было... https://www.cyberforum.ru/showthread.php?t=561268

@ForEveR · 26.01.2013, 16:15

Avazart, Что значит "толку"? К чему этот оффтоп? Она есть как бета. Можно ее скачать на сайте буста. В этой версии появилась работа с длинными числами. Я написал пример, который решает задачу ТС, пользуясь данной библиотекой. Какие вопрос-то?

@OhMyGodSoLong · 26.01.2013, 16:17

Не по теме:

Сообщение от Kuzia domovenok

До какой степени длинного? тип double вполне сохранит в себе точный порядок и достаточное количество знаков мантиссы.

Если уж считать большие факториалы с помощью приблизительного double, то и делать это стоит как белые люди:

C++
1
2
3
4
5
6
#include <cmath>
 
double fact(unsigned n)
{
    return sqrt(2 * M_PI * n) * pow(n / M_E, n);
}

@Kuzia domovenok · 26.01.2013, 16:37

Ну во-первых эта приближённая формула вносит ошибку несравнимо большую по сравнению с простым округлением мантиссы типа double
Во-вторых, не факт, что выигрывает по времени.
Соответственно вопрос: а в чём этот метод вообще выигрывает?

Хотя да, всегда полезно знать альтернативный метод. Я не знал.

Добавлено через 8 минут
Всё! я проверил. Вроде ~OhMyGodSoLong~ действительно быстрее, но, как я уже сказал, неточно.

@diagon · 26.01.2013, 17:44

https://www.cyberforum.ru/post1817003.html
Не устаю копипастить эту ссылку.

Новые блоги и статьи Все статьи Все блоги /
BOINC: 22 года — и всё ещё работает Programma_Boinc 12.03.2026 BOINC: 22 года — и всё ещё работает Дэвид Андерсон написал ретроспективу. Кратко: в 2001 году он ушёл из United Devices, где был CTO, и за несколько месяцев написал ядро BOINC — клиент, сервер,. . .	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@vizapromo 18 / 11 / 6 Регистрация: 04.12.2012 Сообщений: 51

	Длинный факториал 26.01.2013, 15:26. Показов 1794. Ответов 14 Метки нет (Все метки) Здравствуйте уважаемые форумчане!, Помогите реализовать программу длинного факториала, очень нужно. 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,536 Записей в блоге: 1
	26.01.2013, 15:52
	это вообще какая-то странная левая библиотека. <boost/multiprecision/cpp_int.hpp>??? К этому ещё какие-то нестандартные lib-ы должны прилагаться что ли? Ну нафиг! 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	26.01.2013, 15:53
	Kuzia domovenok, Это boost как бэ.) Практически стандартная библиотека С++.) 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	26.01.2013, 15:59
	Kuzia domovenok, Я не собираюсь спорить и разводить оффтоп. Из boost-а взяли очень много для стандарта С++11. Из других библиотек - нет. Думаю обсуждать тут больше нечего, никто ведь не просит им пользоваться, это просто пример. 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	26.01.2013, 16:02
	Мож gmp или другую либу "длинный чисел", но думаю требуется реализовать именно самому... Добавлено через 57 секунд ForEveR, Чет её в стандартной сборке boost под VC++ я её не нахожу 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	26.01.2013, 16:03
	Avazart, Ну там же написано версия 1.53. Ее еще в релизе даже нет. 0

@Somebody 2838 / 1647 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	26.01.2013, 16:10
	Уже и без буста было... https://www.cyberforum.ru/showthread.php?t=561268 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	26.01.2013, 16:15
	Avazart, Что значит "толку"? К чему этот оффтоп? Она есть как бета. Можно ее скачать на сайте буста. В этой версии появилась работа с длинными числами. Я написал пример, который решает задачу ТС, пользуясь данной библиотекой. Какие вопрос-то? 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,536 Записей в блоге: 1
	26.01.2013, 16:37
	Ну во-первых эта приближённая формула вносит ошибку несравнимо большую по сравнению с простым округлением мантиссы типа double Во-вторых, не факт, что выигрывает по времени. Соответственно вопрос: а в чём этот метод вообще выигрывает? Хотя да, всегда полезно знать альтернативный метод. Я не знал. Добавлено через 8 минут Всё! я проверил. Вроде ~OhMyGodSoLong~ действительно быстрее, но, как я уже сказал, неточно. 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	26.01.2013, 17:44
	https://www.cyberforum.ru/post1817003.html Не устаю копипастить эту ссылку. 0