51Nod 1058 N的阶乘的长度

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

Input

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

Output

输出N的阶乘的长度

Input示例

Output示例

很基础的题目，算是复习了一波log运算吧。

一个数的位数就是其对10取对数之后+1，那么:

log10(n!) = log10(1) + ... + log10(n)。

51Nod 上面数据似乎不是很严，直接用这个也过了。

还有一种算法。点击进入

//Asimple
#include <bits/stdc++.h>
//#define INF 0x3fffffff
#define swap(a,b,t) t = a, a = b, b = t
#define CLS(a, v) memset(a, v, sizeof(a))
#define debug(a)  cout << #a << " = "  << a <<endl
#define test() cout<<"=========="<<endl
using namespace std;
typedef long long ll;
const int maxn = 50000+5;
const double PI=acos(-1.0);
//const ll mod = 1000005;
const int INF = ( 1 << 20 ) ;
const int dx[] = {-1, 0, 1, 0};
const int dy[] = { 0,-1, 0, 1};
ll n, m, res, ans, len, T, k, num, sum;
ll mod;void input() {ios_base::sync_with_stdio(false);while( cin >> n ) {double t = 0.0;for(int i=1; i<=n; i++) t += log10(i);ans = (ll)( t + 1 );cout << ans << endl;}
}int main(){input();return 0;
}

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

51Nod 1058 N的阶乘的长度相关推荐

N的阶乘的长度 V2（斯特林近似） 51Nod - 1130
题目: 输入N求N的阶乘的10进制表示的长度.例如6! = 720,长度为3. Input 第1行:一个数T,表示后面用作输入测试的数的数量.(1 <= T <= 1000) 第2 - T ...
N的阶乘的长度（不使用Stirling公式）
如图,题目出处51nod,http://www.51nod.com/Challenge/Problem.html#problemId=1058 自然数n的位数为1+lg n舍去小数所得结果(以1234 ...
51nod 基础题题解（全）
基础题(40): 1000 A + B 1005 大数加法 1006 最长公共子序列Lcs 1018 排序 1019 逆序数 1027 大数乘法 1046 A^B Mod C 1057 N的阶乘(大数 ...
51Nod基础组（Python）
1000 A + B a, b = map(int, input().split()) print(a+b) 1005 大数加法 a = int(input()) b = int(input()) p ...
第H题输入N求N的阶乘的10进制表示的长度
输入N求N的阶乘的10进制表示的长度.例如6! = 720,长度为3. Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Sample Input 6 ...
Java中求100的阶乘
使用BigInteger大容量运算类计算100的阶乘一.一般算法(循环) public class Test { public static void main(String[] args) { i ...
周末狂欢赛3（跳格子，英雄联盟，排序问题）
文章目录 T1:跳格子题目题解 CODE T2:英雄联盟题目题解 CODE T3:排序问题题目题解 CODE T1:跳格子题目 n 个格子排成一列,一开始,你在第一个格子,目标为跳到第 ...
Ubuntu MySQL 亚马逊_亚马逊EC2 ubuntu下安装mysql远程无法连接问题o
无法远程的原因有很多,我今天遇到的问题是通过navicat无法远程连接我在EC2上创建的实例. 1.通过命令" netstat -an|grep 3306 "检查一下3306端口对 ...
51nod 1130 阶乘长度 [Stirling公式]
输出n!的位数 n! 约等于根号下(2πn) * (n/e )^n 那么 res = 1/2*lg(2πn) + nlg(n/e) + 1 实测n很小也是正确的答案 #include<iost ...

51Nod 1058 N的阶乘的长度

51Nod 1058 N的阶乘的长度相关推荐

最新文章

热门文章