hdu 1018题 Big Number

原题链接： http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=3&problemid=3

利用对数。

以10为例。

log10（10）+log10（9）+log10（8）+……+log10（1）=6.55976

原理：

10^6.55976=10!

log10(10^6.55976)=log10(10!)

注意事项：别用ceil函数。当指数是整数时，会产生错误。

代码如下：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n;
	double x, sum ;
	cin >> n;
	while (n--)
	{
		sum = 0;
		cin >> x;
		while (x)
		sum += log10(x--);
		cout << (int)sum + 1 << endl; 
	}
	return 0;
}