Факториал больших чисел.

25.10.2008, 20:59. **Показов** 7928. **Ответов** 7

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

1.В задаче требуется найти факториал большого числа например 500
и результат с точностью до единицы вывести на экран.
Знаю только что результат должен выводится как массив.Но как это сделать не представляю.
Поможите кто может.Всем заранее благодарен.

@XuTPbIu_MuHTAu · 25.10.2008, 21:41

Наберите в поисковике "Арифметика длинных чисел"
можно добавить "C++"

25.10.2008, 21:52

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

Наберите в поисковике "Арифметика длинных чисел"
можно добавить "C++"

Я так понимаю что арифметика длинных чисел подразумевает рекурсию.В данной же задаче мне разрешено пользоваться лишь циклами и массивами, и при том результат дожен выводиться на экран в виде одного числа с точностью до единицы.

@XuTPbIu_MuHTAu · 25.10.2008, 22:07

Владимир #incl,почему же? Можно использовать массив для хранения отдельных цифр числа.не очень оптимально,конечно.Но работает.
складывать и умножать их - "столбиком". Придется посидеть над кодом,но в конечном итоге результат будет.Выводить - по цифрам).

25.10.2008, 22:22

А можно эту мысль поподробней пожалуйста.Хотябы алгоритм описать а то я с массивами воббще плохо(

@XuTPbIu_MuHTAu · 25.10.2008, 22:24

Владимир_f, так,собственно,ищите в поисковиках. Есть реализованные уже. И где-нибудь наверняка описано лучше,чем я могу на пальцах рассказать.

@qwone · 25.10.2008, 23:44

если бы я пытался решать эту задачу . то начал бы с создания класса стринг-литерал с хранением в динамической куче .
потом оператор перегрузки по сложению стринг-литералов
на основе этого создал оператор перегрузки по по умножению стринг-литералов.
и под конец
функцию член этого класса факториал .
И если бы я все правильно написал то мог бы получить факториал сколь угодно длинного числа . Только вот машина бы начала долго "думать" . Но не не я же.

Добавлено через 6 минут 7 секунд
факториал 500 - это сколько знаков ?
если делать массив то это же надо не меньше 10 000 элементов типа чар (char).
по любому без класса громоздкий код получиться.

@Lord_Voodoo · 27.10.2008, 09:41

Владимир_f, поищи, я выкладывал на форуме функцию сложения длинных чисел, произведение немного по-другому производит перенос переполенения разряда...

Владимир #include
		1
	Факториал больших чисел. 25.10.2008, 20:59. Показов 7928. Ответов 7 Метки a000142, факториал (Все метки) 1.В задаче требуется найти факториал большого числа например 500 и результат с точностью до единицы вывести на экран. Знаю только что результат должен выводится как массив.Но как это сделать не представляю. Поможите кто может.Всем заранее благодарен.

@XuTPbIu_MuHTAu 2255 / 770 / 25 Регистрация: 27.05.2008 Сообщений: 1,496
	25.10.2008, 21:41	2
	Наберите в поисковике "Арифметика длинных чисел" можно добавить "C++" 0

Владимир #incl
	25.10.2008, 21:52	3
	Сообщение от XuTPbIu_MuHTAu Наберите в поисковике "Арифметика длинных чисел" можно добавить "C++" Я так понимаю что арифметика длинных чисел подразумевает рекурсию.В данной же задаче мне разрешено пользоваться лишь циклами и массивами, и при том результат дожен выводиться на экран в виде одного числа с точностью до единицы.

@XuTPbIu_MuHTAu 2255 / 770 / 25 Регистрация: 27.05.2008 Сообщений: 1,496
	25.10.2008, 22:07	4
	Владимир #incl,почему же? Можно использовать массив для хранения отдельных цифр числа.не очень оптимально,конечно.Но работает. складывать и умножать их - "столбиком". Придется посидеть над кодом,но в конечном итоге результат будет.Выводить - по цифрам). 0

Владимир_f
	25.10.2008, 22:22	5
	А можно эту мысль поподробней пожалуйста.Хотябы алгоритм описать а то я с массивами воббще плохо(

@XuTPbIu_MuHTAu 2255 / 770 / 25 Регистрация: 27.05.2008 Сообщений: 1,496
	25.10.2008, 22:24	6
	Владимир_f, так,собственно,ищите в поисковиках. Есть реализованные уже. И где-нибудь наверняка описано лучше,чем я могу на пальцах рассказать. 0

@qwone 10 / 10 / 2 Регистрация: 18.08.2008 Сообщений: 127
	25.10.2008, 23:44	7
	если бы я пытался решать эту задачу . то начал бы с создания класса стринг-литерал с хранением в динамической куче . потом оператор перегрузки по сложению стринг-литералов на основе этого создал оператор перегрузки по по умножению стринг-литералов. и под конец функцию член этого класса факториал . И если бы я все правильно написал то мог бы получить факториал сколь угодно длинного числа . Только вот машина бы начала долго "думать" . Но не не я же. Добавлено через 6 минут 7 секунд факториал 500 - это сколько знаков ? если делать массив то это же надо не меньше 10 000 элементов типа чар (char). по любому без класса громоздкий код получиться. 0

@Lord_Voodoo Супер-модератор 8783 / 2536 / 144 Регистрация: 07.03.2007 Сообщений: 11,873
	27.10.2008, 09:41	8
	Владимир_f, поищи, я выкладывал на форуме функцию сложения длинных чисел, произведение немного по-другому производит перенос переполенения разряда... 0