HPU--1166 阶乘问题（一）

题目描述

小H对阶乘!很感兴趣。现在他想知道$N!$的位数，由于$N$太大了，所以请了你这个BestCoder来帮忙。

输入

第一行输入一个整数$T$，代表有$T$组测试数据。

每组数据输入一个整数$N$。

注：$1 <= T <= 10, 1 <= N <= 2 * 10^6$。

输出

对每组数据，输出$N!$的位数。

样例输入

2
100
1000

样例输出

158
2568
题解：N!==N*(N-1)*(N-2)*(N-3)*...*1;阶乘的位数就是对n个数分别取对数，然后求和，取整后加一
代码：

#include<cstdio>
#include<cmath>
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        double sum=0;
        for(int i=1;i<=n;i++)
        {
            sum+=log10(i);
        }
        printf("%d\n",(int)sum+1);
    }
    return 0;
}