求N!的位数（斯特林公式）

最新推荐文章于 2020-01-15 23:44:29 发布
原创 最新推荐文章于 2020-01-15 23:44:29 发布 · 5k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数学 #斯特林公式 #N

本文介绍斯特林公式，并展示了如何使用该公式来估算N的阶乘的位数。通过转换为以10为底的对数并取整加一，可以得到阶乘结果的位数。

斯特林公式


lnN!=NlnN-N+0.5*ln(2*N*pi)

要想求有多少位，将他换成以10为底便可！

利用换底公式得 lnN!/ln10=log10N!

把式子取整形加1就是位数！可以参考hdu1018题！



利用斯特林(Stirling)公式求解n!的位数
小菜博客
07-23 1056
利用斯特林(Stirling)公式求解n!的位数:易知整数n的位数为[lg10(n)]+1. 用Stirling公式计算n!结果的位数时，可以两边取对数，得： log10(n!) = log10(2*PI*n)/2+n*log10(n/E); 故n!的位数为res=log10(2
斯特林公式求阶乘位数
欢迎访问方偲的博客
10-15 513
题目只需看红字部分！！    1129: 第五章：一不小心爱上你 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 574  Solved: 147 [Submit][Status][Web Board] Description O型血的人大多数是行动派，郑微更是将这个特征发挥到了极致。次日上课，阮阮前所未有地发现她在课堂上奋笔疾书，大为惊...
N!求解位数
03-20 444
N!求解位数 下面介绍两种方法直接求阶乘结果的位数： 方法一     可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是 n!的位数，对该式两边取对数，有     M =log10^n! 即：     M = log10^1+log10^2+log10^3...+log10^n     循环求和,就能算得M值，该M是n!的精确位数 代码：
求n！的位数
星汐的博客
06-07 346
题目 给出一个数，求它的阶乘的位数。 思路 (int)(log10(n!)+1)求出的就是阶乘的位数。 log10(n!)=log10(123……*n)=log10(1)+log10(2)+……+log10(n) log10(n) 表示的是以10为底n的对数 #include<stdio.h> #include<iostream> using namespace std; ...
不凡的夫夫
CS33sun的博客
02-04 681
链接：https://www.nowcoder.net/acm/contest/75/A 来源：牛客网 题目描述 夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样， 所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。 输入描述: 第一行是一个整数t(0<t<=1000000)(表示t组数据) 接下来t行，每一行有一个整数n(0 输出描述: 输出n！在
斯特林公式--求n!的位数
加载中...
06-28 836
斯特林公式： #include #include int main(void) { int T; double n; scanf("%d", &T); while(T--) { scanf("%lf", &n); if(n!=1) printf("%d\n", (int)(log10(2*3.1415926*n)/2+n*log10(n/2.71828
现在给定多组数据n(1<=n<=100000000)，请你求出n!的精确位数。代码
最新发布
11-23
一种常见的方法是使用“斯特林公式”（Stirling's approximation），它给出了阶乘的大致对数，即： \[ n! \approx \sqrt{2\pi n}\left(\frac{n}{e}\right)^n \] 其中 \( e \) 是自然对数的底数。然后我们可以取这...
求阶乘的位数
qq_45798109的博客
01-15 1103
问题描述 N!是一个非常大的数，大家都知道计算公式是N!=N*(N-1)*... * 2*1。现请你求出N!。 输入 首行输入n,表示有多少组测试数据（n<10）; 随后n行每行输入一组测试数据N(0<N<1000000)。 输出 对于每个数N,输出N!的位数。 输入样例 1 3 输出样例 1 求N的位数等价于求lg(N)+1 由斯特林公式可求出N阶乘的近似值 ...
给你一个正整数m，下面有m个正整数n，求n阶乘的位数
03-16
要求n阶乘的位数，可以使用斯特林公式或者高精度计算的方法。 斯特林公式是一个近似公式，可以用来估算n的阶乘的位数。公式为： log(n!) = n*log(n) - n + O(log(n)) 其中，log表示以自然对数为底的对数，O(log(n...
求N！的位数
ACM
07-27 425
#include｛测试事例小雨10，所以不用存到数组中｝求位数用log10（）+1；至于阶乘用对数相加！！！！！#includeint  main(){ int n,N,i,m; double a; scanf("%d",&n); while(n--) {  scanf("%d"
求N!的位数
weixin_30824479的博客
11-30 97
#include<iostream> #include <cstdio> #include <cmath> using namespace std; const double PI =acos(-1.0); const double e = 2.71828182; int main() { double ans,r...
n!的位数
sinat_42424364的博客
08-06 507
求一个数阶乘的位数有公式 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;memory.h&amp;gt; #define MAX 100000 long long h[MAX]; int main() { long long n,num; scanf_s(&quot;%lld&quot;, &amp;amp;n); while (n--) { lo
斯特林公式
OZY的博客
08-06 1074
今天早上由于卡特兰数太大是不会求。。 取膜的数也很大，用卢卡斯也不好做 于是就想有没有更快的求阶乘 偶然间发现了这个 由于知识水平不够，于是没看懂证明。。 但结论还是看懂了 不想贴图，https://baike.baidu.com/item/%E6%96%AF%E7%89%B9%E6%9E%97%E5%85%AC%E5%BC%8F/9583086?fr=aladdin然后我试着写了一发。
计算n！的位数
君子不器
04-30 1081
/* log10(12*13)=log10(12)+log10(13)=2 */ #include #include int main() {     int zushu,n,i;     double  sum;     scanf("%d",&zushu);     while(zushu--)     {     scanf("%d",&n);     sum=0;
杭电1018-Big Number
ecjtu_acm_菜鸟—鱼尾尾
07-18 1010
Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20623    Accepted Submission(s): 9261 Problem Description In many applicat
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值