51Nod 1058: N的阶乘的长度(斯特林公式)

3人阅读 评论(0) 收藏 举报
分类:
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
 收藏
 关注
输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。
Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度
Input示例
6
Output示例
3

利用斯特林公式:长度l=lgN!+1;

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int main()
{
	int n;
	double sum;
	sum=0.0;
	cin>>n;
	for(int i=2;i<=n;i++) sum+=log10(i);
	cout<<(int)sum+1<<endl;
	return 0;
}
查看评论

51Nod-1058-N的阶乘的长度

输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 输入N(1
  • f_zyj
  • f_zyj
  • 2016-04-19 13:47:16
  • 826

51nod 1058 N的阶乘的长度 数学

传送门:1058 N的阶乘的长度解题思路因为是要求位数,也就是相当于求:10^x = n!。根据数学知识取log10就可以了AC代码#include #include const int MAXN =...
  • woshinannan741
  • woshinannan741
  • 2016-07-18 23:58:01
  • 344

51nod 1058 N的阶乘的长度(斯特林公式)

输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input输入N(1
  • feizaoSYUACM
  • feizaoSYUACM
  • 2017-04-10 23:57:45
  • 220

51nod 1058 N的阶乘的长度

1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 输入N求N的阶乘的10进制表...
  • ZZ_AC
  • ZZ_AC
  • 2015-12-09 11:29:20
  • 654

51NOD 1058 N的阶乘的长度

1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 输入N求N的阶乘的10进制表示的长度。例如6! = ...
  • BING1926
  • BING1926
  • 2018-02-09 17:59:17
  • 73

1058 N的阶乘的长度(斯特林公式)

1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 In...
  • acm_du
  • acm_du
  • 2018-03-19 22:05:54
  • 11

【51nod】1058 N的阶乘的长度

1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 输入N求N的阶乘的10进制表...
  • ctsas
  • ctsas
  • 2016-12-10 20:40:01
  • 124

【51Nod】1058 N的阶乘的长度

题意输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。解题思路n!的长度等于log10(n!)参考代码#include using namespace std; typedef ...
  • JinbaoSite
  • JinbaoSite
  • 2017-07-14 23:04:08
  • 527

51Nod 1058 N的阶乘的长度

输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 输入N(1 Output 输出N的阶乘的长度 Input示例 6 Output示例 3 题意:…...
  • gtuif
  • gtuif
  • 2017-06-29 23:44:58
  • 74

51nod1058---N的阶乘的长度(51nod基础:最简单的写法)

【题目来源】:https://www.51nod.com 【题意】 求N的阶乘的长度。 【思路】 用log10函数,然后取整加一就可以了。 【代码】#include #include #in...
  • duan_1998
  • duan_1998
  • 2017-07-28 23:43:38
  • 141
    个人资料
    持之以恒
    等级:
    访问量: 3295
    积分: 811
    排名: 6万+
    文章存档
    最新评论