輸入N(1 <= N <= 10^6)

輸出N的階乘的長度

6

3

很基礎的題目，算是復習了一波log運算吧。

一個數的位數就是其對10取對數之後+1，那麽:

log10(n!) = log10(1) + ... + log10(n)。

51Nod 上面數據似乎不是很嚴，直接用這個也過了。

還有一種算法。點擊進入

//Asimple
#include <bits/stdc++.h>
//#define INF 0x3fffffff
 

#define swap(a,b,t) t = a, a = b, b = t
#define CLS(a, v) memset(a, v, sizeof(a))
#define debug(a)  cout << #a << " = "  << a <<endl
#define test() cout<<"=========="<<endl
using namespace std;
typedef long long ll;
const int maxn = 50000+5;
const double PI=acos(-1.0
 
);
//const ll mod = 1000005;
const int INF = ( 1 << 20 ) ;
const int dx[] = {-1, 0, 1, 0};  
const int dy[] = { 0,-1, 0, 1}; 
ll n, m, res, ans, len, T, k, num, sum;
ll mod;

void input() {
    ios_base::sync_with_stdio(false);
    while( cin >> n ) {
        double t = 0.0;
        for(int
 
 i=1; i<=n; i++) t += log10(i);
        ans = (ll)( t + 1 );
        cout << ans << endl;
    }
}

int main(){
    input();
    return 0;
}

51Nod 1058 N的階乘的長度