13030 大数阶乘的位数

题目描述
在很多软件中需要用到较大的整数。比如一些软件将大数用于数据安全传送的密匙或者密码编译等等。在这个问题中，你要根据给你的整数，算出这个数的阶乘的位数。
输入
含若干行整数。第一行为n，表示案例数，接下来是n行，每行一个整数m（1≤m≤10^7）。
输出
输出这些数的阶乘的位数。
样例输入 Copy
2
10
20
样例输出 Copy
7
19

求一个数的位数可以lgN+1
阶乘的位数就可以表示为
lg(N!)=[lg(N*(N-1)(N-2)…32*1)]+1=[lgN+lg(N-1)+lg(N-2)+…+lg3+lg2+lg1]+1
即利用 log10(1)+log10(2)+…log10(n)向下取整再加一
所以定义注意为浮点数类型最后取整输出就ok了

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,i;
    double ans;
    cin>>n;
    int x;
    for(i=0;i<n;i++)
    {
        cin>>x;
        int j;
        ans=0;
        for(j=1;j<=x;j++)
        {
            ans+=log10((double)j);
        }
        cout<<(int)ans+1<<endl;
    }
}