zoj 1526||poj 1423 big number (大数 stirling公式)
来源:互联网 发布:大数据 选股 编辑:程序博客网 时间:2024/06/07 03:45
In many applications very large integers numbers arerequired. Some of these applications are using keys for secure transmission ofdata, encryption, etc. In this problem you are given a number, you have todetermine the number of digits in the factorial of the number.
Input
Input consists of several lines of integer numbers. The first line contains aninteger n, which is the number of cases to be tested, followed by n lines, oneinteger 1 <= n <= 10^7 on each line.
Output
The output contains the number of digits in the factorial of the integersappearing in the input.
Sample Input
2
10
20
Sample Output
7
19
题意:
给定一个数n,求其n!的长度。
分析
普通的话tooooooooooooold
所以可能会认为是大数问题, 实际上也算吧,但一般大数处理会超空间。
实际上此题还有另外做法,公式,那样的话,这也就一水题了,但第一次接触log函数求数长度和斯特林公式,所以纪念意义还是很大的。
斯特林公式:
在n很大的情况下,斯特林公式会更显得准确,具体推导可见百度百科。
求M长度公式:对于数M的位数等于将其取整后+1
Len=(int)log10(M)+1
还有库函数log
#include <iostream>#include <math.h> using namespace std; const double e= 2.718281828459 ;const double pi= 3.1415926535898 ; int main(){ longlong n,tt; cin>>tt; while(tt>0) { tt--; cin>>n; longlong ans = (longlong)((double)log10(sqrt(2* pi * n)) + n * log10(n / e))+1; cout<<ans<<endl; } return0;}
- zoj 1526||poj 1423 big number (大数 stirling公式)
- POJ Problem 1423 Big Number 【stirling公式】
- hdu1018 Big Number stirling公式
- pku1423 Big Number(Stirling公式)
- poj1423——Big Number//Stirling公式
- hdu 1018 Big Number(Stirling公式)
- 【bzoj3000】Big Number【数论】【Stirling公式】
- POJ 1423 Big Number 阶乘位数+Stirling+JAVA .
- 1423 poj Big Number 公式题
- POJ - 1423 Big Number(斯特林公式)
- BZOJ 3000(Big Number-Stirling公式求n!近似值)
- zoj 1526 Big Number
- zoj 1526 Big Number
- POJ 1423 Big Number(神奇的strling公式)
- POJ 1423 Big Number 大数阶乘的位数计算
- zoj 1526 Big Number 数学
- POJ 1423 Big Number
- POJ 1423 Big Number
- 【图同构】HDU 2464
- java总结(二)
- 编程巨星的唯一秘诀
- oracle oms 服务
- spring(1) spring事务
- zoj 1526||poj 1423 big number (大数 stirling公式)
- mount.c
- Android开发中进程等级相关
- spring(2) spring ioc容器在Web容器中的启动
- C语言程序设计
- utility.c
- zoj 1089 lotto (DFS )
- poj 2507 crossed ladders(计算几何,二分)
- zoj 1374 &&2784&&2907 字符串搜索