N阶乘的位数(斯特林公式)

原创 2018年04月17日 17:29:58
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main()  
{  
    int a,n;
	double sum;
	cin>>n;  
    for(int i=1;i<=n;i++)  
    {
          	sum+=log(i)/log(10);
	}   
    a=int(sum)+1;
	cout<<a;  
    return 0;  
}  


51NOD 求n的阶乘的长度(斯特林公式)

一、任意数的长度公式:给一个数X,len=log10(X)+1就是X这个数的长度     二、求N!有多少位。因为有斯特林公式,所以求n!的位数即           log10(n)=log1...
  • Sxx312
  • Sxx312
  • 2016-04-06 16:20:25
  • 454

斯特林公式近似求阶乘的位数

题目来源:https://www.nowcoder.net/acm/contest/75/A 这条公式不可以直接用,有一个原因: 编者写了一个程序去测试斯特林公式(其实它至少约等于)发...
  • pipitongkw1
  • pipitongkw1
  • 2018-02-04 23:16:37
  • 60

阶乘(斯特林定理)

Big Number Problem Description In many applications very large integers numbers are required. Som...
  • Coding_Or_Dead
  • Coding_Or_Dead
  • 2016-10-02 18:38:31
  • 764

求N!的位数(斯特林公式)

斯特林公式 ln N ! =NlnN-N+0.5 * ln(2* N*pi) 要想求有多少位,将他换成以10为底便可! 利用换底公式得lnN!/ln10=log10N! 把式子取整形加1就是位...
  • nvliba
  • nvliba
  • 2015-08-21 08:56:14
  • 2796

斯特林大数公式求阶乘位数

题目链接:               FZU:    -> Link                NYOJ            无意在FZU上看到这道题,以前在NYOJ上做过不过又忘了怎么做了;...
  • NYIST_TC_LYQ
  • NYIST_TC_LYQ
  • 2016-07-07 16:52:53
  • 348

阶乘与 pi 的关系 —— 斯特林公式(Stirling formula)

n!≈2πn‾‾‾‾√(ne)n n!\approx \sqrt{2\pi n}\left(\frac{n}{e}\right)^n(1)斯特林公式是阶乘的逼近公式,而不是完全相等;...
  • lanchunhui
  • lanchunhui
  • 2016-05-22 09:18:53
  • 1752

斯特林公式(n的阶乘近似)

斯特林公式  编辑 斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而...
  • update7
  • update7
  • 2017-07-17 09:28:12
  • 22243

近似求阶乘-斯特林公式

今天做Factstone Benchmark这个题,需要阶乘的近似值,用常规方法就是TLE,虽然我避开求阶乘,用为完成的中间值做为判断条件进而避免了TLE,但是这样的方法还是感觉不靠谱,经过查阅,果然...
  • u012943138
  • u012943138
  • 2013-12-24 01:02:29
  • 1787

求一个数阶乘的位数

求一个数阶乘的位数flyfish 2015-8-15例如 7!=5040 ,7的阶乘结果是4位数(10进制)求一个数的位数1 循环方法int get_digit_loop(int N) { ...
  • flyfish1986
  • flyfish1986
  • 2015-08-15 23:01:38
  • 3156

算出N的阶乘(N!)一共有多少位

这是一道国外Apple公司的面试题,需要高等数学知识 输入任意一个数字N(N>=1) 算出N的阶乘(N!)一共有多少位 比如输入10 10! = 3628800 10的阶乘是 3628...
  • hhxxhbmy
  • hhxxhbmy
  • 2015-01-28 10:45:51
  • 2928
收藏助手
不良信息举报
您举报文章:N阶乘的位数(斯特林公式)
举报原因:
原因补充:

(最多只允许输入30个字)