Kattis之旅——Inverse Factorial

题目意思就是已知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;
}

 

全部评论

相关推荐

黑皮白袜臭脚体育生:还是喜欢你劝退测开时候桀骜不驯的样子,麻烦恢复一下
点赞 评论 收藏
分享
10-28 17:30
已编辑
华东交通大学 Java
iori2333:这太正常了 我字节面了四五轮 没有一次是在官网投递 都是hr主动捞
秋招笔试记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务