输入

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

输出

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

输入样例

输出样例

2
3
3

斯特林公式:n!≈(2πn)^(1/2)*(n/e)^n.

对他取以10为底的对数即可。

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#define MAX 50000
#define PI 3.1415926
using namespace std;
int dp[MAX],n,d,c;
int main() {int t;scanf("%d",&t);for(int i = 0;i < t;i ++) {scanf("%d",&n);printf("%lld\n",(long long)((log10(2 * PI * n) / 2 + n * (log10(n) - log10(exp(1))))) + 1);}
}

转载于:https://www.cnblogs.com/8023spz/p/10015277.html

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

N的阶乘的长度 V2（斯特林近似） 51Nod - 1130
题目: 输入N求N的阶乘的10进制表示的长度.例如6! = 720,长度为3. Input 第1行:一个数T,表示后面用作输入测试的数的数量.(1 <= T <= 1000) 第2 - T ...
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 ...
51Nod基础组（Python）
1000 A + B a, b = map(int, input().split()) print(a+b) 1005 大数加法 a = int(input()) b = int(input()) p ...
Java中求100的阶乘
使用BigInteger大容量运算类计算100的阶乘一.一般算法(循环) public class Test { public static void main(String[] args) { i ...
阶乘分之一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= ...
2021.11.17
使用函数输出一个实心的字符矩形 (15 分) 本题要求实现函数输出一个实心的字符矩形,定义并调用函数matrix(length, width, ch),它的功能是在屏幕上显示行数为width.列数为l ...

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

输入

输出

输入样例

输出样例

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

最新文章

热门文章