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

@Владленка · Регистрация: 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.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .

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

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

Verevkin Злостный нарушитель 10302 / 5725 / 1268 Регистрация: 12.03.2015 Сообщений: 26,509
	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 Злостный нарушитель 10302 / 5725 / 1268 Регистрация: 12.03.2015 Сообщений: 26,509
	28.03.2015, 17:54
	Надо известное F = n! делить последовательно на 2, 3, 4, ... и т.д., пока дробь не станет равной 1. Последний делитель будет равен искомому числу n. 1

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

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

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

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

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