Форум программистов, компьютерный форум CyberForum.ru

Факториал - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Запись в фаил http://www.cyberforum.ru/cpp-beginners/thread982337.html
Подскажите как осуществить запись в фаил определенным шрифтом, например шрифтом Arial или Calibri или Times New Roman. Заранее спасибо.
C++ Выделение памяти для мат операций Здравствуйте! Подскажите как можно выделить память с размером под 2 переменные(по 2 байта), математический знак (1 бит), ответ с их решением(4 байта), а также последующее их сохранение в массиве, с возможностью адресации к ним(самим решениям). http://www.cyberforum.ru/cpp-beginners/thread982323.html
C++ c++, java, или
есть ли какой-нибудь язык программирования который прост для начинающих, но если его хорошо изучить можно было бы и mmorpg сделать?
как делать программы для web C++
Извиняйте если не туда написал. Я делаю сайты, недавно мне понадобилось приложение для сайта, точнее это не приложении, а отдельная программа. Это должно быть окно с настройками, всякими параметрами, что-то похожее на антивирусник нод-32, я имею в виду структуру самой программы. То есть все данные, которые пользователь заполнит, сохраняются в бд. Но это не главное – главное то, что эта программа...
C++ Определить максимальный элемент в массиве вещественных чисел http://www.cyberforum.ru/cpp-beginners/thread982286.html
Задача. Определить максимальный элемент в массиве вещественных чисел. (с помощью двух функций: считывания массива и определением максимального элемента) пожалуйста, напишите хотя бы как должна выглядеть первая функция...(
C++ Как сделать? Подскажите пожалуйста как сделать для этой программы вот это:Вычислить наименьшее, наибольшее и среднее арифметическое значение функции. Таблицы и результаты вычислений вывести на экран и в файлы (*.txt), (*.xls). При расчете функции U создать пользовательскую функцию. #include "stdafx.h" #include <iostream> #include <math.h> #include <iomanip> using namespace std; int main() { ... подробнее

Показать сообщение отдельно
Toshik_
1 / 1 / 0
Регистрация: 17.08.2013
Сообщений: 91
20.10.2013, 13:28  [ТС]     Факториал
Цитата Сообщение от nulpatrol Посмотреть сообщение
300! имеет примерно полторы тысячи знаков. Ни в один числовой тип это не влезет.
Поэтому вам в своей программе не стоит считать факториал. Ваш алгоритм неправильный.
Следует так переделать программу, чтобы факториал не вычислялся. У меня сейчас голова не особо варит, но как вариант - факторизовать N, а потом циклом факторизовать факториал (блин, звучит по дурацки) до тех пор, пока не получится вариант с делением одного на второе.
Например для N=48 имеем 2^4 * 3.
Факторизуем факториал в цикле:
Добавляем 2: 2^1
Добавляем 3: 2^1 * 3^1
Добавляем 4: 2^3 * 3^1
Добавляем 5: 2^3 * 3^1 * 5^1
Добавляем 6: 2^4 * 3^2 * 5^1
Все. То есть 6! делится на 48. 6! = 720. 720 % 48 = 0

Уверен, что можно проще как-то...
А как на коде это выглядит?
 
Текущее время: 01:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru