【HDU】 1018 Big Number

大意就是求 :

log10(n!) = log10(1 * 2 *  3 * .......*n) = log10(1) + log10(2) + ........+log10(n);

打表的话会MLE,直接递推即可了。后台数据不会非常***钻。

#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn = 10000000;
//double dp[maxn + 1];
//void List(){
//    dp[1] = log10(1.0);
//    for(int i = 2; i < maxn; i++)
//        dp[i] = dp[i - 1] + log10(1.0 * i);
//    return;
//}
int main(){
    int T;
    //List();
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        double ret = 0;
        for(int i = 1; i <= n; i++)
            ret += log10(1.0 * i);
        printf("%.f\n",ceil(ret));
    }
    return 0;
}

另一种方法,就是斯特林公式



也就是log10(n!) = log(n!) / log(10) = ( n*log(n) - n + 0.5*log(2*π*n))/log(n);

直接公式就出来了,更快捷。

这里就不多说了。

posted @ 2016-02-02 17:58  blfshiye  阅读(107)  评论(0编辑  收藏  举报