> 其实这道题可以用这个公式
> tmp = sum( log10(i) ) 0<i<=n
> len(n!)=(int)(tmp)+1
> 打表即可过了...    500ms
> 公式的证明我还不会，求证明：
为什么我的超时？
#include<iostream>   
#include<cmath> 
using namespace std;  
int main()   
{
	int n,i,t;
	double d;
	cin>>t;
	for(int a=0;a<t;a++)
	{
		cin>>n;
		d=0;
		for(i=1;i<=n;i++)   
			d+=log10((double)i);
		cout<<(int)d+1<<endl;
	} 
	//system("pause");
	return 0;
}

• Re:其实这道题可以用这个公式 (329) AB38017032 2012-07-30 15:44:52
  • Re:其实这道题可以用这个公式 (397) AB38017032 2012-07-30 15:46:24