1. 程式人生 > >HD-ACM算法專攻系列(6)——Big Number

HD-ACM算法專攻系列(6)——Big Number

ostream math image main 代碼 bsp str fine sum

題目描述:

技術分享

源碼:

#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;
}

  

HD-ACM算法專攻系列(6)——Big Number