fzu1050 Number lengths(对数公式)

http://acm.fzu.edu.cn/problem.php?pid=1050

cmath头文件里有两种对数log()和log10()，一个是自然对数，一个是以10为底，

求n！的位数，根据对数公式log10(MN) = log10(M)+log10(N)，又发现位数等于log10（MN)+1。

注意double强制转int和用floor函数有区别！！！

floor返回原类型，而int返回int型。而且当如-3.2时，floor返回-4，int返回-3

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath> 
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define IO ios::sync_with_stdio(false);cin.tie(0);
#define INF 1e9
typedef long long ll;
using namespace std;
int n;
int main()
{
    while(cin >> n){
        double ans = 0;
        for(int i = 1; i <= n; i++){
            double tmp = log10(double(i));
            ans += tmp;
        }
        cout << int(ans)+1 << endl;
    }
    return 0;
}