码迷,mamicode.com
首页 > 其他好文 > 详细

Kattis之旅——Inverse Factorial

时间:2017-04-26 15:57:46      阅读:219      评论:0      收藏:0      [点我收藏+]

标签:res   span   ges   name   log   n的阶乘   namespace   ima   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;
}

 

Kattis之旅——Inverse Factorial

标签:res   span   ges   name   log   n的阶乘   namespace   ima   factorial   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!