Kattis之旅——Inverse Factorial

Posted 2020-09-14 Asimple

题目意思就是已知n的阶乘，求n。

当输入的阶乘小于10位数的时候，我们可以用long long将字符串转化成数字，直接计算。

而当输入的阶乘很大的时候，我们就可以利用位数去大概的估计n。

 //Asimple
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, m, num, res, ans, len;string str;
void input() {
    cin >> str;
    len = str.size();
    if( len < 10 ) {
        ll i = 1;
        ll ans = 1;
        while( true ) {
            ans *= i;
            if( ans == atoi(str.c_str()) ) {
                cout << i;
                break;
            }
            i ++;
        }
    } else {
        ll i = 1;
        double ans = 1;
        while( true ) {
            ans += log10(i);
            if( floor(ans)==len ) {
                cout << i;
                break;
            }
            i ++;
        }
    }
}

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