【hdu1018】Big Number（求n！的位数----斯大林公式/log函数）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1018

解题思路

---

1.log函数

n！的位数=log10(1*2*3*..*n)+1

2.斯大林公式

n！的位数=0.5*log10(2*pi*n）+n*log10(n/e)+1

 

ac代码

---

log函数：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <ctype.h>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <sstream>
#define  maxn 100005
typedef long long ll;
const ll mod=1e9+7;
using namespace std;
int main()
{
    //freopen("/Users/zhangkanqi/Desktop/11.txt","r",stdin);
    ll t,x;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&x);
        double ans=1;//注意double型
        for(ll i=1;i<=x;i++)
        {
            ans+=log10(i);
        }
        printf("%lld\n",(ll)ans);//转ll
    }
    return 0;
}

斯大林公式：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <ctype.h>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <sstream>
#define  pi acos(-1.0)
#define e 2.718281828459
typedef long long ll;
using namespace std;
int main()
{
    //freopen("/Users/zhangkanqi/Desktop/11.txt","r",stdin);
    ll t,x;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&x);
        double ans=1;//注意double型
        ans+=0.5*log10(2*pi*x)+x*log10(1.0*x/e);
        printf("%lld\n",(ll)ans);//转ll
    }
    return 0;
}