Факториал числа

@Надічка · Регистрация: 12.02.2013

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

Помогите пожалуйста мне надо найти (5!)!

@iama · 12.02.2013, 23:32

120.

@Troll_Face · 12.02.2013, 23:38

Не по теме:

iama, помогли :D

Добавлено через 1 минуту

Сообщение от Надічка

(5!)!

iama, а Вам не кажется что это (5!)!=120! ?! может у ТСа в этом и загвоздка

@Ev[G]eN · 12.02.2013, 23:38

C++

#include <iostream>
 
int main ()
{
   int number;
   std::cin >> number;
   
   int factorial = 1;
   for (int i = 1; i <= number; i++)
       factorial *= i;
   std::cout << number << "!: " << factorial << std::endl;
   
   return 0;
}

@iama · 12.02.2013, 23:39

Не по теме:

Fatal Error, спросили — я ответил, не жалко.

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

Сообщение от Fatal Error

iama, а Вам не кажется что это (5!)!=120! ?!

Возможно. Я посчитал, что это эмоциональность автора

@Ev[G]eN · 12.02.2013, 23:43

Не по теме:

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

Возможно. Я посчитал, что это эмоциональность автора

та же фигня.

@Troll_Face · 12.02.2013, 23:53

Не по теме:

iama, Ev[G]eN, наивные:)

Байт · 13.02.2013, 00:08

Надічка, 120! находится только с помощью длинной арифметики
Ищите!

@akk · 13.02.2013, 00:40

Сообщение от Байт

длинной арифметики

Это число надо представлять как массив типа char ?

@iama · 13.02.2013, 00:43

akk, как любой массив целых чисел.

@~~-=ЮрА=-~~ · 13.02.2013, 01:46

Сообщение от Надічка

Помогите пожалуйста мне надо найти (5!)!

Надічка, делается всё очень просто, важно лишь помнить что (5!)! == 120! - очень большое число, потому под него следует избрать соответсвующий тип данных, в данном случае double хватило

C++

#include <iostream>
using namespace std;
 
int main()
{
    double n;
    double fact;
    cout<<"n = ";cin>>n;
    for(fact = 1; 0 < n; n--)
        cout<<"\rfact = "<<(fact = fact*n);
    return 0;
}

Считается всё на ПК с CPU 2.7 порядка 1 сек

Байт · 13.02.2013, 02:23

Сообщение от -=ЮрА=-

в данном случае double хватило

Когда ж вы все-таки будете отдавать себе отчет в своих словах?

Добавлено через 4 минуты
-=ЮрА=-, Простите, я забыл свой зарок - никогда не заходить в топы, где вы хоть чуть-чуть поучаствовали.
Я ведь все-таки по образованию - доктор-терапевт.

@~~-=ЮрА=-~~ · 13.02.2013, 02:53

Результат работы программы выше...

Добавлено через 1 минуту

Не по теме:

Сообщение от Байт

Я ведь все-таки по образованию - доктор-терапевт.

- оно и видно

@OhMyGodSoLong · 13.02.2013, 03:15

Не по теме:

Сообщение от Байт

Когда ж вы все-таки будете отдавать себе отчет о том бреде, который несете?:D

Адрес: Москва

Сообщение от -=ЮрА=-

Байт, я воспринял пост 12 как привселюдное оскорбление в свой адрес и клевету наносящие ущерб профессиональной деятельности гражданина, статью в УК РФ кинуть или нагуглишь?

Адрес: Украина, Донецк

Юра, вам не в УК РФ надо тыкать носом, а идти писать жалобу в Международный суд по правам человека. Гражданин другой страны всё же.

Ах да, ОП, держите. Сверитесь.

120! = 66895029134491270575881180540903725867527463331380298102956713523016335572449629 89366874165271984981308157637893214090552534408589408121859898481114389650005964 960521256960000000000000000000000000000

@~~-=ЮрА=-~~ · 13.02.2013, 03:45

Не по теме:

~OhMyGodSoLong~, это только если я официально не веду каких либо дел на территории РФ...
Сверяться не сверяться, код на 2 поста выше реализует простое умножение n - 1 раз (самое что ни на есть поределение факториала). Автор темы не указал какая точность вычислений требуется, по мне ошибка в 12-м знаке это уже приемлимая точность. Ну и код класса длинной арифметики уж куда сложней будет того что выше.
6.6895029134491e+198 - достаточная точность с относительной ошибкой куда менее общепринятых критериев точного рассчёта. В остальном путь наш "доктор-программист" сверяется...

@iama · 13.02.2013, 09:36

-=ЮрА=-, точно так же можно говорить, что 2 * 2 = 5 с точностью до единицы, ведь когда у меня спрашивали, мне не сказали, с какой точностью говорить ответ.

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

@~~-=ЮрА=-~~ · 13.02.2013, 11:11

iama, e=[4-5]/4*100=25% это огромная ошибка!Попробуй тоже самое сделать с моим ответом,удивлен?

@diagon · 13.02.2013, 11:25

C++

#include <iostream>
#include <boost/multiprecision/cpp_int.hpp>
 
typedef boost::multiprecision::cpp_int big_int_t;
 
template <class integer_t>
big_int_t operator !(integer_t value)
{
   big_int_t res = 1;
   
   for (unsigned i = 2; i <= value; ++i)
   {
      res *= i;
   }
   
   return res;
}
 
int main()
{
   big_int_t n = 5;
   std::cout << !!n << std::endl;
}

Результат: http://liveworkspace.org/code/3DATn4

@anytka · 13.02.2013, 11:26

Visual Basic

Dim i as integer
Dim a aas long
a=1
For i= 1 to 5
a=a-i
a= 1*1
a=1*2
a=2*3
a=6*4
a=24*5
Next i
End sub

Байт · 13.02.2013, 11:29

[

Не по теме:

quote=Байт;4127294]-=ЮрА=-, Простите, я забыл свой зарок - никогда не заходить в топы, где вы хоть чуть-чуть поучаствовали.[/quote] Ну вот, нарушил зарок - и получил чудовищный минус в репу:D Так мине и надо! Дал зарок - не нарушай!

Сообщение от -=ЮрА=-

статью в УК РФ

Ну мне остается только обратиться в общество защиты животных:)

@~~-=ЮрА=-~~ Заблокирован
	13.02.2013, 11:11	17
	iama, e=[4-5]/4*100=25% это огромная ошибка!Попробуй тоже самое сделать с моим ответом,удивлен? 0

@Надічка 0 / 0 / 0 Регистрация: 12.02.2013 Сообщений: 26
		1
	Факториал числа 12.02.2013, 23:32. Показов 3908. Ответов 22 Метки нет (Все метки) Помогите пожалуйста мне надо найти (5!)! 0

@iama 1360 / 988 / 119 Регистрация: 30.07.2010 Сообщений: 5,297
	12.02.2013, 23:32	2
	120. 0

@Troll_Face 608 / 406 / 8 Регистрация: 26.04.2012 Сообщений: 2,065
	12.02.2013, 23:38	3
	Не по теме: iama, помогли :D Добавлено через 1 минуту Сообщение от Надічка (5!)! iama, а Вам не кажется что это (5!)!=120! ?! может у ТСа в этом и загвоздка 1

@iama 1360 / 988 / 119 Регистрация: 30.07.2010 Сообщений: 5,297
	12.02.2013, 23:39	5
	Не по теме: Fatal Error, спросили — я ответил, не жалко. Добавлено через 53 секунды Сообщение от Fatal Error iama, а Вам не кажется что это (5!)!=120! ?! Возможно. Я посчитал, что это эмоциональность автора 1

@Ev[G]eN
	12.02.2013, 23:43 #6
	Не по теме: Сообщение от iama Возможно. Я посчитал, что это эмоциональность автора та же фигня. 0

@Troll_Face
	12.02.2013, 23:53 #7
	Не по теме: iama, Ev[G]eN, наивные:) 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	13.02.2013, 00:08	8
	Надічка, 120! находится только с помощью длинной арифметики Ищите! 0

@akk 44 / 44 / 17 Регистрация: 28.01.2012 Сообщений: 341
	13.02.2013, 00:40	9
	Сообщение от Байт длинной арифметики Это число надо представлять как массив типа char ? 0

@iama 1360 / 988 / 119 Регистрация: 30.07.2010 Сообщений: 5,297
	13.02.2013, 00:43	10
	akk, как любой массив целых чисел. 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	13.02.2013, 02:23	12
	Сообщение было отмечено как решение Решение Сообщение от -=ЮрА=- в данном случае double хватило Когда ж вы все-таки будете отдавать себе отчет в своих словах? Добавлено через 4 минуты -=ЮрА=-, Простите, я забыл свой зарок - никогда не заходить в топы, где вы хоть чуть-чуть поучаствовали. Я ведь все-таки по образованию - доктор-терапевт. 2

@~~-=ЮрА=-~~ Заблокирован
	13.02.2013, 02:53	13
	Результат работы программы выше... Добавлено через 1 минуту Не по теме: Сообщение от Байт Я ведь все-таки по образованию - доктор-терапевт. - оно и видно 0

@OhMyGodSoLong ~ Эврика! ~ 1256 / 1005 / 74 Регистрация: 24.07.2012 Сообщений: 2,002
	13.02.2013, 03:15	14
	Не по теме: Сообщение от Байт Когда ж вы все-таки будете отдавать себе отчет о том бреде, который несете?:D Адрес: Москва Сообщение от -=ЮрА=- Байт, я воспринял пост 12 как привселюдное оскорбление в свой адрес и клевету наносящие ущерб профессиональной деятельности гражданина, статью в УК РФ кинуть или нагуглишь? Адрес: Украина, Донецк Юра, вам не в УК РФ надо тыкать носом, а идти писать жалобу в Международный суд по правам человека. Гражданин другой страны всё же. Ах да, ОП, держите. Сверитесь. 120! = 66895029134491270575881180540903725867527463331380298102956713523016335572449629 89366874165271984981308157637893214090552534408589408121859898481114389650005964 960521256960000000000000000000000000000 1

@~~-=ЮрА=-~~
	13.02.2013, 03:45 #15
	Не по теме: ~OhMyGodSoLong~, это только если я официально не веду каких либо дел на территории РФ... Сверяться не сверяться, код на 2 поста выше реализует простое умножение n - 1 раз (самое что ни на есть поределение факториала). Автор темы не указал какая точность вычислений требуется, по мне ошибка в 12-м знаке это уже приемлимая точность. Ну и код класса длинной арифметики уж куда сложней будет того что выше. 6.6895029134491e+198 - достаточная точность с относительной ошибкой куда менее общепринятых критериев точного рассчёта. В остальном путь наш "доктор-программист" сверяется... 0

@iama 1360 / 988 / 119 Регистрация: 30.07.2010 Сообщений: 5,297
	13.02.2013, 09:36	16
	-=ЮрА=-, точно так же можно говорить, что 2 * 2 = 5 с точностью до единицы, ведь когда у меня спрашивали, мне не сказали, с какой точностью говорить ответ. В этой задаче было совершенно очевидно, что весь смысл упражнения в работе с длинной арифметикой. 1

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	13.02.2013, 11:29	20
	[ Не по теме: quote=Байт;4127294]-=ЮрА=-, Простите, я забыл свой зарок - никогда не заходить в топы, где вы хоть чуть-чуть поучаствовали.[/quote] Ну вот, нарушил зарок - и получил чудовищный минус в репу:D Так мине и надо! Дал зарок - не нарушай! Сообщение от -=ЮрА=- статью в УК РФ Ну мне остается только обратиться в общество защиты животных:) 1

Факториал числа

Решение