求n阶乘的位数

最新推荐文章于 2020-02-02 00:14:02 发布

x_zh

最新推荐文章于 2020-02-02 00:14:02 发布

阅读量1.7k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/Comeon1112/article/details/82812977

版权

博客探讨如何确定n阶乘在10进制表示中的位数。通过输入示例N（1 <= N <= 10^6），输出其阶乘的长度。文章介绍了初始解决方案以及遇到的时间复杂度问题，最终通过使用数学公式lg1 + lg2 + ... + lgn优化了算法，成功解决了超时问题。

摘要由CSDN通过智能技术生成

题目：

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。

Input

输入N(1 <= N <= 10^6)

Output

输出N的阶乘的长度

Input示例

6 Output示例

3

由于上一篇博客知道了怎么计算n的阶乘，n<10000；我就根据上一次博客的代码进行改造来做这个题目。于是有了以下代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
	 
#define _MAX 100000000
long long a[10005]; 
int weishu(int a)
{
	int k,num=0;
	k=a;
	while(k!=0)
	{
		k=k/10;
		num++;
	}
	return num;
}
int main()
 {
	int i,j,