Inverse Factorial

最新推荐文章于 2023-11-22 00:48:01 发布

_Yuh_

最新推荐文章于 2023-11-22 00:48:01 发布

阅读量188

点赞数

分类专栏： VJ

原文链接：https://www.cnblogs.com/Asimple/p/6768496.html

版权

VJ 专栏收录该内容

16 篇文章

订阅专栏

在这里插入图片描述

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

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

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

#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;
}