首页 > 其他 > 详细

Kattis之旅——Inverse Factorial

时间:2017-04-26 15:34:53      阅读:227      评论:0      收藏:0      [点我收藏+]

技术分享

技术分享

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

 

Kattis之旅——Inverse Factorial

原文:http://www.cnblogs.com/Asimple/p/6768496.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!