HD-ACM算法专攻系列（6）——Big Number

转载于 2017-10-07 15:33:00 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/forcheng/p/7634860.html

本文介绍了一种使用斯特林公式快速估算大整数阶乘的方法，并提供了完整的C++实现代码。通过此方法，可以避免直接计算大整数阶乘时出现的溢出问题。

题目描述：

源码：

#include"iostream"
#include"cmath"
using namespace std;
#define PI 3.1415926
#define E 2.718281828459045

int main()
{
	int n, num;
	double sum;
	cin>>n;
	for(int i = 0; i < n; i++)
	{
		cin>>num;

		// sum = 0;
		// for(int i = 1; i <= num; i++)
			// sum += log10(i);
		//下面的一行代码等价于上面的注释
		sum = log10(sqrt(2*PI*num)) + num * log10(num/E);//斯特林公式
		cout<<(int)sum+1<<endl;
	}
    return 0;
}

转载于:https://www.cnblogs.com/forcheng/p/7634860.html