Inverse Factorial

2023-10-24 21:33
文章标签 inverse factorial

本文主要是介绍Inverse Factorial,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在这里插入图片描述
在这里插入图片描述
题目意思就是已知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;
}

转载于:https://www.cnblogs.com/Asimple/p/6768496.html

这篇关于Inverse Factorial的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/277908

相关文章

【数学】 HDU 1124 Factorial

链接:XXXXX 题目看起来 好长 涉及题意的就是那么几句话。。。有必要酱子么。 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;int main(){int st[] = {5,25,125,625,312

CVPR2021-PhySG: Inverse Rendering with Spherical Gaussians for Physics-based Material Editing and Re

作者:Zhang kai + Prof. Noah Snavely Cornell University, Department of Computer Science 光照:natural, static illumination 对象:specular objects 视点:multi-view 相机类型:RGB 时间:no 问题:multi-view inverse render

TF-IDF(Term Frequency-Inverse Document Frequency)

TF-IDF(Term Frequency-Inverse Document Frequency)是一种常用于信息检索和文本挖掘的统计方法,用以评估一个词语对于一个文件集或一个语料库中的其中一份文件的重要程度。它的重要性随着词语在文本中出现的次数成正比增加,但同时会随着它在语料库中出现的频率成反比下降。TF-IDF算法主要应用于关键词抽取、文档相似度计算和文本挖掘等领域。 以下是TF-IDF算法的

TF-IDF(Term Frequency-Inverse Document Frequency)算法

TF-IDF(Term Frequency-Inverse Document Frequency)是一种用于文本挖掘和信息检索的统计方法,主要用于评估一个单词在一个文档或一组文档中的重要性。它结合了词频(TF)和逆文档频率(IDF)两个指标。以下是详细解释: 1. 词频(TF,Term Frequency) 词频表示一个单词在一个文档中出现的频率。假设我们有一个单词 ( t ) 和一个文档 (

zoj 4745 Factorial Problem in Base K

题目链接:点击打开链接 题目的意思就是:给一个k进制的数s,求s!在10 进制下的末尾0个数。 思路: 先把s转化为10进制下的数。 把n!分解质因数。 把k分解质因数。 求所有的k的质因数中,除以n!的相同质因数中最小的。就是answer。 例如: 看这组数据:10 10. s本来就是10进制下的。所以不用转化。 10!=2^8*3^4*5^2*7 10=2*5; 看10

[LeetCode] 172. Factorial Trailing Zeroes

题目内容 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零. 题目思路 需要思考一下,到底什么情况下会出现0。那么根据经验,只要碰到包含因子5的数字,就会出现0.(包含5然后包含偶数,而且偶数的数量大于5的个数)。比如5!包含1个

ZOJ 3609 Modular Inverse

Description The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent toax≡1 (mod m). Input There are multiple test case

《leetCode》:Factorial Trailing Zeroes

题目 Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity. 思路一:不能AC 思路,统计2和5的个数 ,时间复杂度为O(n) int min(int a,int b){return a<b?a:

LeetCode(31)-Factorial Trailing Zeroes

题目: Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity. 思路: 题意是要求一个数字的阶乘,末尾有多少个0要求是对数级别的时间,所以考虑用递归分析一下,产生一个10,后面加0,找到所有的2*5,

LeetCode--172. Factorial Trailing Zeroes

Problem: Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity. Analysis: 对n!做质因数分解n!=2x*3y*5z*… 显然0的个数等于min(x,z),并且min(x,z