Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=484484 Sat, 16 Oct 2004 09:50:05 +0000 вычисление количества цифр в числе n! (факториал) https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=484484 Используем факт, что lg(n!) = lg(1*2*3*....*n) = lg(1) + lg(2) + ... + lg(n)
    Const N = 1000000;
     
    Function Lg(X : Extended) : Extended;
    Begin
     Lg:=Ln(X) / Ln(10);
    End;
     
    Var I : Longint;
        Sum : Extended;
     
    Begin
     Sum:=0.0;
     For I:=1 To N Do Sum:=Sum + Lg(I);
     Writeln(N, '! = ', Exp(Frac(Sum) * Ln(10)):10:10, '... * 10^', Trunc(Sum));
    End.
]]> tserega Алгоритмы https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=483213 Thu, 14 Oct 2004 09:59:59 +0000 вычисление количества цифр в числе n! (факториал) https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=483213 О возможности представления числа в типе]]> trainer Алгоритмы https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=483208 Thu, 14 Oct 2004 09:50:44 +0000 вычисление количества цифр в числе n! (факториал) https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=483208 Да, одно и то же.]]> MBo Алгоритмы https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=483075 Thu, 14 Oct 2004 07:26:02 +0000 вычисление количества цифр в числе n! (факториал) https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=483075 Альфа 900I Алгоритмы https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=95434 Fri, 02 Aug 2002 02:32:19 +0000 вычисление количества цифр в числе n! (факториал) https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=95434 Lg(n!)=n*Lg(n/e)+1/2*Lg(2*Pi*N)

пример для n=10
получается ~6.56, т.е 7 знаков (6 порядок->10^6=1 000 000)
3 628 800

]]> MBo Алгоритмы https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=95433 Thu, 01 Aug 2002 18:32:34 +0000 вычисление количества цифр в числе n! (факториал) https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=95433 J0ker Алгоритмы https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=95432 Thu, 01 Aug 2002 12:56:07 +0000 вычисление количества цифр в числе n! (факториал) https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=95432 n!~(n/e)^n*Sqrt(2*Pi*n)*(1+1/12n+1/288n^2...)
взяв десятичный логарифм, получим порядок числа, т.е. число цифр]]> MBo Алгоритмы https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=95431 Thu, 01 Aug 2002 12:05:30 +0000 вычисление количества цифр в числе n! (факториал) https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=95431 Rechkin Алгоритмы https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=95430 Thu, 01 Aug 2002 11:15:42 +0000 вычисление количества цифр в числе n! (факториал) https://forum.sources.ru/index.php?showtopic=9979&view=findpost&p=95430 eXeC001er Алгоритмы