HDU 1018

题目描述

解题思路

方法一：N！=123…*n

求位数我们一般用对一个数取对数就可以了 ，

log10(n!)=log10(1)+ log10(2) +log10(3)…+log10(n);

所以循环求和就可以了！

PS: 结果要加1！因为这里计算出来的 log10(1)=0 ！

所以结果要加上这个误差 ‘1’

方法二：斯特林数（本处不做详解）

代码

//这里用方法一求解！
#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int T;
    cin>>T;
    while(T--){
        int n;
        double cnt=1;   //初始化为1是由于log10（1）=0
        cin>>n;
        for(int i=1;i<=n;i++)
        cnt+=log10(i);
        cout<<(int)cnt<<endl;
    } 
    return 0;
}