n！的位数的快速确定（斯特林公式）

1129: 第五章：一不小心爱上你
Time Limit: 5 Sec Memory Limit: 128 MB
O型血的人大多数是行动派，郑微更是将这个特征发挥到了极致。次日上课，阮阮前所未有地发现她在课堂上奋笔疾书，大为惊讶，便凑过去问了一声，“在写什么呀？”郑微大大方方地向阮阮展示了她一早上的智慧结晶，阮阮看了看，“俘虏陈孝正详细行动攻略……”她念完，顿时无语。挺漂亮的一本崭新小本本，上面已经洋洋洒洒地写了将近十页，蝇头小字，字字工整，各个环节、各个步骤无一不详，关键地方和注意事项甚至还用下划线标了出来。
行动攻略第一条：在自习教室偶遇陈孝正，郑薇坐在了他的后面，假装不知道，问了他一个数学问题:你知道520的阶乘有多少位么？但是，陈孝正却根本没有理睬郑薇。。
这个问题的答案，你知道么？赶紧想好了，如果哪天有人来问你。。。。。。
Input
每行一个N，0<=N<10^7，你要快速回答哦！
Output
输出N的阶乘的位数。

Sample Input
5
6
520

Sample Output

3
3
1189

AC代码：
这两个是关键：
const double PI = acos(-1);
const double E = exp(1);
然后就套公式了。

#include <stdio.h>
#include <math.h>
const double PI = acos(-1);
const double E = exp(1);
int main()
{int N;while(~scanf("%d",&N)){int num = 1;if(N > 3)num = int(log10(2*PI*N)/2+N*log10(N/E))+1;printf("%d\n",num);}return 0;
}

n！的位数的快速确定（斯特林公式）相关推荐

java 判断是几位数_Java 快速判断一个int值是几位数
今天在一篇文章中看到介绍快速判断int 值是几位数的程序,感觉很不错,挺强大的,收藏在这里,学习了. public class Test { final static int[] sizeTable ...
python随机产生10个不同的两位数_python解决两位数加减法快速出题问题
近期看到一位同事在纸上写写算算,时而长吁短叹,时而搔头抓耳,问了才知道原来是在给家里小孩出两位数加减法作业,数量一大人就烦躁了,听了他的描述,觉得用python容易解决,就写了下面这段小程序: 需求: ...
斯特林公式（Stirling's approximation）
斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式.一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候, ...
【数论】斯特林公式 ——Stirling公式（取N阶乘近似值）
斯特灵公式是一条用来取n阶乘近似值的数学公式.一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用.从图中可以看出,即使在n很小的时候,斯特灵公式的取值已经十分准确. 公式为: ...
斯特林公式 ——Stirling公式（取N阶乘近似值)（转）
斯特灵公式是一条用来取n阶乘近似值的数学公式.一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用.从图中可以看出,即使在n很小的时候,斯特灵公式的取值已经十分准确. 公式为: ...
Gartner：2017年应用和基础设施中间件软件市场收入将突破270亿美元
据Gartner称,全球应用集成和中间件(AIM)软件市场的增长速度超过整个基础设施软件市场,预计在2017年的收入将超过270亿美元,相比2016年增加7%. Gartner研究副总裁Fabrizi ...
求a^b前n位和后n位
求解a^b后n位就不说了,直接用快速幂就行了: 主要讲的是a^b前n位:在网上看了题解才有点明白 m=n^n;两边同取对数,得到,log10(m)=n*log10(n);再得到,m=10^(n*log ...
跟着团子学SAP PS后台篇——项目编码配置 OPSJ/OPSK
项目掩码是PS模块最基础的配置,配置决定了项目的编码生成规则,是否只能用于运营项目还是模版项目,是否能用特殊符号快速生成项目编码等等. 项目编码涉及到的两个配置点分别是OPSJ(定义项目编码掩码).O ...
【Office】Office小技巧
目录文件夹 Word Excel 文件夹 1.全选后重命名,可以自动编号 Word 1.快速删除超链接 Ctrl+Shift+F9 2.批量提取word中图片将word后缀改为.rar,解压打开第 ...

n！的位数的快速确定（斯特林公式）

n！的位数的快速确定（斯特林公式）相关推荐

最新文章

热门文章