题目：

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)

Output

共T行，输出对应的阶乘的长度。

Sample Input

3
4
5
6

Sample Output

2
3
3

分析：

求一个数x的位数，用log10（x）+1即可。

AC代码：

#include <stdio.h>
#include <math.h>
#define PI acos(-1.0)
#define e  2.718281828459
int main()
{__int64 len,n ;int t;scanf("%d",&t);while(t--){scanf ("%I64d",&n);if(n == 1)printf("1\n");else{//斯特林公式n!=sqrt(2*PI*n)*(n/e)^nlen=0.5*log10(2.0*PI*n)+n*log10(n*1.0/e)+1;printf("%I64d\n",len);}}return 0;
}

N的阶乘的长度 V2（斯特林近似） 51Nod - 1130相关推荐

人工智能数学基础--概率与统计2：排列组合的表示方法、二项式系数及斯特林近似
### 引言在很多情况样本空间的样本点数不是非常大,从而直接计数样本点数获得概率并不困难. 当然,有些问题直接计数实际上是不可能的.计数要使用**组合分析**,这也称为一种精细的计数方法. 这些组合 ...
51Nod 1058 N的阶乘的长度
输入N求N的阶乘的10进制表示的长度.例如6! = 720,长度为3. Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Outpu ...
51nod 1130 阶乘长度 [Stirling公式]
输出n!的位数 n! 约等于根号下(2πn) * (n/e )^n 那么 res = 1/2*lg(2πn) + nlg(n/e) + 1 实测n很小也是正确的答案 #include<iost ...
N的阶乘的长度（不使用Stirling公式）
如图,题目出处51nod,http://www.51nod.com/Challenge/Problem.html#problemId=1058 自然数n的位数为1+lg n舍去小数所得结果(以1234 ...
51nod 基础题题解（全）
基础题(40): 1000 A + B 1005 大数加法 1006 最长公共子序列Lcs 1018 排序 1019 逆序数 1027 大数乘法 1046 A^B Mod C 1057 N的阶乘(大数 ...
第H题输入N求N的阶乘的10进制表示的长度
输入N求N的阶乘的10进制表示的长度.例如6! = 720,长度为3. Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Sample Input 6 ...
阶乘分之一java_阶乘公式等于e的n次方
n的阶乘分之一求和等于e的证明? 用泰勒展开式:fx=f(a)+f'(a)/1!(x-a)+f''(a)/2!(x-a)^2+.e^x=f(0)+f'(0)*x/1!+f''(0)x^2/2!+.e= ...
Java中求100的阶乘
使用BigInteger大容量运算类计算100的阶乘一.一般算法(循环) public class Test { public static void main(String[] args) { i ...
51Nod_1028 大数乘法 V2
51Nod_1028 大数乘法 V2 http://www.51nod.com/Challenge/Problem. ...

N的阶乘的长度 V2（斯特林近似） 51Nod - 1130

题目：

Input

Output

Sample Input

Sample Output

分析：

AC代码：

N的阶乘的长度 V2（斯特林近似） 51Nod - 1130相关推荐

最新文章

热门文章