poj1423
来源:互联网 发布:淘宝联盟ios版旧版本 编辑:程序博客网 时间:2024/05/21 18:32
求n的阶乘的位数即求log10(n!)=log10(1)+log10(2)+......log10(n)//log函数和log10函数的作用是不一样的啊,一个底数是2一个底数是10,我刚开始就弄错了,然而用这个算法是超时的,所以还有一种简化的
n!=sqrt(2*pi*n)*(n/e)^n*(1+1/(12*n)+1/(288*n*n)+O(1/n^3));可以利用这个式子来进行求解的
exp函数返回以e为底数,给定数字为指数的幂
pi的值为2*arcsin(1);
#include<iostream>
#include<cmath>
using namespace std;
#define pi 3.1415926535898
#define e exp(double(1))
int main()
{
int n,m,i;
int sum;
cin>>n;
while(n--)
{
cin>>m;
sum=int(log10(sqrt(2.0*pi*m))+m*log10(m/e))+1;
// sum=int(log(sqrt(2*pi*m))/log(10.0)+m*log(m/e)/log(10.0));
// cout<<sum<<endl;
cout<<sum<<endl;
}
return 0;
}
- POJ1423
- poj1423
- poj1423
- poj1423
- POJ1423
- poj1423(排序)
- POJ1423- 数学
- poj1423 tmd公式
- POJ1423 与 HDOJ1018 BigNumber
- poj1423 Big Number
- 水题poj1423 解题报告
- poj1423 hdu1018 Big Number
- poj1423 打表
- poj1423解题报告
- 重新走上ACM!poj1423
- poj1423(斯特林公式)
- POJ1423,Big Number,同hdu1018
- POJ1423 Big Number解题报告
- 信号灯
- POJ 1328 Radar Installation
- centos5.5中修改root密码
- Nginx的phase的调用
- 使用 VMControl 2.4 实现多网络的 Power 服务器捕捉和系统部署
- poj1423
- 历史文化知识
- 官方ViewController programming guide 上面说的,在iOS6以后要这样干: Really?
- 罗马字母和希腊字母读法(in math)
- 实例介绍如何配置使用 VMControl 多网络支持功能
- 【phpcms-v9】phpcms-v9上传视频文件时的解决方案
- 通过Eclipse3.1以上启动Tomcat访问不到tomcat管理界面的问题
- Variant 与 内存泄露
- Python的metaclass构建类过程