Известен факториал числа. Найти это число

@Владленка · Регистрация: 12.03.2015

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

Известен факториал числа. Найти это число ( факториал числа n=1*2*...*n)

Помогите пожалуйста сделать! Надо на Visual C++! Очень нужно!

Verevkin · 28.03.2015, 17:45

Ну дык этта...
$https://www.cyberforum.ru/cgi-bin/latex.cgi?n! = 2\cdot 3\cdot 4\cdot ...\cdot (n - 1)\cdot n\Rightarrow n = \frac{n!}{2\cdot 3\cdot 4\cdot ...\cdot (n - 1)}\Rightarrow n = \frac{n!}{(n - 1)!}$

@Владленка · 28.03.2015, 17:50 **[ТС]**

я знаю это..мне нужен сам код нахождения числа!

Добавлено через 43 секунды
на Visual C++ полный код нужен!

@AndrSlav · 28.03.2015, 17:50

Не по теме:

Verevkin, продемонстрируйте на примере n!=5040

Verevkin · 28.03.2015, 17:54

Надо известное F = n! делить последовательно на 2, 3, 4, ... и т.д., пока дробь не станет равной 1. Последний делитель будет равен искомому числу n.

@Kerry_Jr · 28.03.2015, 17:57

AndrSlav,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
int factor(int n)
{
    int i = 2, res;
    bool fact = false;
    while (n > 1)
    {
        res = n;
        n /= i;
        ++i;
        if (n == 1) fact = true;
    }
    if (fact) return res;
    return -1;
}
 
int main()
{
    int n;
    std::cin >> n;
    std::cout << factor(n) << std::endl;
}

@AndrSlav · 28.03.2015, 18:01

Verevkin, а в чем преимущество перед простым последовательным умножением в лоб до нужного значения?

@Gr1f0nn · 28.03.2015, 18:05

C++
1
2
3
4
5
6
7
8
int main()
{
    int digit, i = 2;
    cin >> digit;
    while (digit%i == 0) { digit /= i++; }
    cout << "Factorial: " << --i << endl;
    return 0;
}

до 12! считает ^_^

Verevkin · 28.03.2015, 18:06

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

Verevkin, продемонстрируйте на примере n!=5040

Щас попробую.

@Владленка · 28.03.2015, 18:06 **[ТС]**

спасибо большое!)

@AndrSlav · 28.03.2015, 18:08

Verevkin, да я просто думал, что формула для прямого вычисления, а не подбором. Так-то понятно.

@Kerry_Jr · 28.03.2015, 18:11

Gr1f0nn, введите любое число, не являющееся факториалом, какой ответ будет?

@Gr1f0nn · 28.03.2015, 18:12

Kerry_Jr, Да, здесь нет проверки на то, является ли число факториалом. В задании сказано, что дан факториал числа, соответственно, поэтому решил проверкой пренебречь.

Не по теме:

Верю, что пользователь введет действительно факториал ^_^

Verevkin · 28.03.2015, 18:16

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

Verevkin, а в чем преимущество перед простым последовательным умножением в лоб до нужного значения?

а где я сказал про преимущество?

@AndrSlav · 28.03.2015, 18:25

Verevkin, просто зачем усложнять простую задачу?

Verevkin · 28.03.2015, 18:31

Не по теме:

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

Verevkin, просто зачем усложнять простую задачу?

А где я тут чего усложнил? Я просто привёл свой вариант, очень даже рабочий. Воспользоваться им или нет - рашает ТС.
Или ты думаешь, что я намеренно что-то усложнил, чтобы подгадить автору вопроса?
ИМХО, ты видишь проблему там, где её нету.

Забей, проехали.

@Владленка · 28.03.2015, 18:33 **[ТС]**

действительно хороший и рабочий вариант)спасибо огромное!)

Verevkin · 28.03.2015, 18:35

Кстати, если известен тип переменной n (размер, я имею в виду), то, если он в пределах разумного (<= 64 bit), можно вообще составить таблицу констант факториалов и сравнивать заданный факториал с её элементами, ничего не перемножая и не деля.

@Владленка · 28.03.2015, 18:39 **[ТС]**

ну да..тоже вариант)

Verevkin · 28.03.2015, 18:40

Для unsigned __int64 предельным будет 20! = 36893488147419103230.

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@Владленка 5 / 5 / 0 Регистрация: 12.03.2015 Сообщений: 103

	Известен факториал числа. Найти это число 28.03.2015, 17:19. Показов 13345. Ответов 25 Метки нет (Все метки) Известен факториал числа. Найти это число ( факториал числа n=12...*n) Помогите пожалуйста сделать! Надо на Visual C++! Очень нужно! 0

Verevkin Злостный нарушитель 10637 / 5788 / 1277 Регистрация: 12.03.2015 Сообщений: 26,723
	28.03.2015, 17:45
	Ну дык этта... $https://www.cyberforum.ru/cgi-bin/latex.cgi?n! = 2\cdot 3\cdot 4\cdot ...\cdot (n - 1)\cdot n\Rightarrow n = \frac{n!}{2\cdot 3\cdot 4\cdot ...\cdot (n - 1)}\Rightarrow n = \frac{n!}{(n - 1)!}$ 0

@Владленка 5 / 5 / 0 Регистрация: 12.03.2015 Сообщений: 103
	28.03.2015, 17:50 [ТС]
	я знаю это..мне нужен сам код нахождения числа! Добавлено через 43 секунды на Visual C++ полный код нужен! 0

@AndrSlav
	28.03.2015, 17:50
	Не по теме: Verevkin, продемонстрируйте на примере n!=5040 0

Verevkin Злостный нарушитель 10637 / 5788 / 1277 Регистрация: 12.03.2015 Сообщений: 26,723
	28.03.2015, 17:54
	Надо известное F = n! делить последовательно на 2, 3, 4, ... и т.д., пока дробь не станет равной 1. Последний делитель будет равен искомому числу n. 1

@AndrSlav 71 / 59 / 14 Регистрация: 20.12.2013 Сообщений: 732
	28.03.2015, 18:01
	Verevkin, а в чем преимущество перед простым последовательным умножением в лоб до нужного значения? 0

@Владленка 5 / 5 / 0 Регистрация: 12.03.2015 Сообщений: 103
	28.03.2015, 18:06 [ТС]
	спасибо большое!) 0

@AndrSlav 71 / 59 / 14 Регистрация: 20.12.2013 Сообщений: 732
	28.03.2015, 18:08
	Verevkin, да я просто думал, что формула для прямого вычисления, а не подбором. Так-то понятно. 0

@Kerry_Jr 3106 / 2591 / 1219 Регистрация: 14.05.2014 Сообщений: 7,236 Записей в блоге: 1
	28.03.2015, 18:11
	Gr1f0nn, введите любое число, не являющееся факториалом, какой ответ будет? 0

@Gr1f0nn 244 / 164 / 133 Регистрация: 30.09.2012 Сообщений: 690
	28.03.2015, 18:12
	Kerry_Jr, Да, здесь нет проверки на то, является ли число факториалом. В задании сказано, что дан факториал числа, соответственно, поэтому решил проверкой пренебречь. Не по теме: Верю, что пользователь введет действительно факториал ^_^ 0

@AndrSlav 71 / 59 / 14 Регистрация: 20.12.2013 Сообщений: 732
	28.03.2015, 18:25
	Verevkin, просто зачем усложнять простую задачу? 0

@Владленка 5 / 5 / 0 Регистрация: 12.03.2015 Сообщений: 103
	28.03.2015, 18:33 [ТС]
	действительно хороший и рабочий вариант)спасибо огромное!) 0

Verevkin Злостный нарушитель 10637 / 5788 / 1277 Регистрация: 12.03.2015 Сообщений: 26,723
	28.03.2015, 18:35
	Кстати, если известен тип переменной n (размер, я имею в виду), то, если он в пределах разумного (<= 64 bit), можно вообще составить таблицу констант факториалов и сравнивать заданный факториал с её элементами, ничего не перемножая и не деля. 1

@Владленка 5 / 5 / 0 Регистрация: 12.03.2015 Сообщений: 103
	28.03.2015, 18:39 [ТС]
	ну да..тоже вариант) 0

Verevkin Злостный нарушитель 10637 / 5788 / 1277 Регистрация: 12.03.2015 Сообщений: 26,723
	28.03.2015, 18:40
	Для unsigned __int64 предельным будет 20! = 36893488147419103230. 1