加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

大数阶乘位数模板

发布时间:2020-12-14 04:08:50 所属栏目:大数据 来源:网络整理
导读:第一种用log10(1)+log10(2)+......+log10(n)做 #includestdio.h#includemath.hint main(){int n,i,t;double d;scanf("%d",t);while(t--){while(scanf("%d",n)){ d=0; for(i=1;i=n;i++) d+=log10(i); printf("%dn",(int) d+1);}}return 0;} 第二种用斯特林公

第一种用log10(1)+log10(2)+......+log10(n)做

#include<stdio.h>
#include<math.h>
int main()
{
int n,i,t;
double d;
scanf("%d",&t);
while(t--)
{
while(scanf("%d",&n))
{
    d=0;
    for(i=1;i<=n;i++)
     d+=log10(i);
    printf("%dn",(int) d+1);
}
}
return 0;
}

第二种用斯特林公式(一般N比较大的时候)

#include<stdio.h> 
#include<math.h> 
#define PI 3.14159265 
int main(){ 
      int len,N; 
while(scanf("%d",&N)!=EOF)
{
    if(N==1)
     len=1;
    else
    len=(int)ceil((N*log(N)-N+log(2*N*PI)/2)/log(10));////ceil求上界,即不小于某值的最小整数 
//string公式lnN!=NlnN-N +0.5*ln( 2*N*pi) 
//而N次方阶乘的位数等于: 
     //     log10(N!)取整后加1 
     //    log10(N!)=lnN!/ln(10) 

      //ceil为求上界,即不小n的最小整数
      //log取自然对数
      printf("%dn",len); 
}
      return 0;
} 

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读