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

14人阅读 评论(0) 收藏 举报
分类:
输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。
Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Sample Input
6
Sample Output
3

  • 解题思路:n! 的位数即为:log10(n!) + 1
  • 由于只是求位数,所以没有必要求 n! 的精确值。
  • 斯特林公式:
  • AC Code
#define _USE_MATH_DEFINES
#include<cstdio>
#include<cmath>
                            //斯特林公式 n! 约等于 sqrt(2*PI*n)*(n/e)^n
int main()                 //判断n的长度,就是log10(n!)+1.
{
	int n;
    scanf("%d",&n);
    int len = 0.5*log10(2*n*M_PI)+n*log10(n/M_E)+1;
    printf("%d",len);
    return 0;

}

查看评论

OpenSource的末日?

OpenSource的末日? 蓝森林 http://www.lslnet.com 2000年3月30日 09:18   Olaf Beckman在Linux.com写了一篇文章,阐述为什么他认为 OP...
  • Virtual
  • Virtual
  • 2001-01-12 11:57:00
  • 843

ACM:n!的位数 :斯特林公式

n!的位数 Time Limit:2000MS  Memory Limit:65536K Description: 针对每个非负整数n,计算其n!的位数。 Input: 输入数...
  • u013891258
  • u013891258
  • 2014-11-04 16:57:04
  • 1474

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

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

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

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

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

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

斯特林公式求大数位数

数的长度 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述     N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)···...
  • u011391093
  • u011391093
  • 2014-12-03 19:29:39
  • 489

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

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

斯特林公式--求n!的位数

斯特林公式: #include #include int main(void) { int T; double n; scanf("%d", &T); while(T--) { ...
  • Jaihk662
  • Jaihk662
  • 2016-06-28 23:58:32
  • 409

Light oj 1045 (求某个数的阶乘在x进制下的位数)

Digital Of factorial Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu ...
  • qq_34681949
  • qq_34681949
  • 2016-08-24 20:17:46
  • 241

poj-2661-Factstone Benchmark(对数log()的应用or斯特林公式求n!的位数)

Description Amtel has announced that it will release a 128-bit computer chip by 2010, a 256-bit com...
  • syz201558503103
  • syz201558503103
  • 2017-08-18 20:25:31
  • 223
    个人资料
    等级:
    访问量: 0
    积分: 110
    排名: 0
    文章存档