hdoj1018

求阶乘位数，可以使用math自带的log10函数，也可以每一步乘上去，在每一步维护结果小于10（除以10只到结果小于10，每除一次计数器+1，相当于维持科学计数法的表示），最后输出结果为（计数器+1），比log10函数要快

#include<cstdio>int main(){int tcase;int n;int i;double f;int count;scanf("%d",&tcase);for(tcase;tcase>0;tcase--){scanf("%d",&n);f=1.0;count=0;for(i=2;i<n+1;i++){f*=i;while(f>=10.0) {f/=10;count++;}}printf("%d\n",count+1);}}

有人找出了这个结果的近似公式，

    log10(n!) = log10(sqrt(2 * pi * n)) + n * log10(n / e)

π和e精度符合要求能轻松ac