HDU1018_求数的阶乘位数

题目大意： 给你一个数的大小为n, 1 ≤ n ≤ 10^7，求它的阶乘的位数。 解题思路： 暴力是不可能了，数能够达到10^7，暴力出来的数，数组都放不下。 其实有一个公式叫斯特林公式， result=(long)((log10(sqrt(4.0*acos(0.0)*n))+n*(log10(n)-log10(exp(1.0))))+1); 其中，该公式不适用于n=1的情况，所以n=1时要另外考虑。 代码：

#include
#include
using namespace std;
int main(void)
{
    int cas;
    scanf("%d", &cas);
    while(cas--)
    {
        int n;
        __int64 ans;
        scanf("%d", &n);
        if(n == 1)
        {
            printf("1\n");
            continue;
        }
        ans = (__int64)((log10(sqrt(4.0 * acos(0.0) * n)) + (double)n * (log10((double)n) - log10(exp(1.0)))) + 1);
        printf("%I64d\n", ans);
    }
    return 0;
}

转载于:https://www.cnblogs.com/cchun/archive/2012/02/14/2520226.html