首页 > 代码库 > Kattis之旅——Inverse Factorial
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; }
Kattis之旅——Inverse Factorial
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。