hdu1018 Big Number 解题报告

数学题 暴力水过 估计是想卡暴力运算的时间 但是没卡好 当然第一遍判断是不是0（之前以为0和其他情况不同 结果发现我错了 不用判断0的情况）

求一个数多少位：int  （log10(x)+1）

log10（N!)=log10(0)+log10(1)........log(N)

数学太差了。。。。。

标准做法应该是斯特林公式 不过看不懂 回头补上吧 lnN!=NlnN-N+0.5*ln(2*N*pi)   这个是神马东西？？ 可以直接用 ？？

/*
  Name:hdu1018
  Copyright:
  Author:yujiaao
  Date:
  Description:hdu
*/
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{

//    freopen("C:\\Users\\yujiaao\\Desktop\\测试专用\\in.txt","r",stdin);
//    freopen("C:\\Users\\yujiaao\\Desktop\\测试专用\\out.txt","w",stdout);
    int ncase,i,j,a;
    double sum;
    scanf("%d",&ncase);
    while(ncase--)
    {
            scanf("%d",&a);
            sum=0;
            for(i=1;i<=a;i++)
            {
                sum+=log10(i);    
            }
            printf("%d\n",int (sum+1));
    }
//    system("pause");
    return 0;
}