HDU1018 Big Number

发布时间：2020-12-14 04:21:06 所属栏目：大数据来源：网络整理

导读：题意：求? ?N！的位数。思路: 由?? ，可知。于是两边取对数得到。最后的结果就是：。 ps：带有注释的是另一种做法。 #includecmath #include cstdio #include cstring #include iostream #include algorithm using namespace std; #define PI acos(-1.

题意：求? ?N！的位数。

思路: 由??

，可知

。

　　于是两边取对数得到

。

　　最后的结果就是：

。

ps：带有注释的是另一种做法。

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define PI acos(-1.0)
#define e exp(1)
int main(void)
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        double sum = 0.0;
        int n;
        scanf("%d",&n);
//      for(int i = 1; i <= n; i++)
//          sum = sum + log10(i);
//      printf("%dn",(int)sum+1);
        double s = log10(sqrt(2*PI*n)) + n*log10(n) - n*log10(e);
        printf("%dn",(int)s+1);
    }
    return 0;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!