1423.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 41 行

#include <stdio.h>
#include <math.h>

int n;
const double e = 2.7182818284590452354, pi = 3.141592653589793239;

double f( int a )
{
	return 0.5 * log10( 2 * pi * a ) + a * ( log10( a ) - log10( e ) );
}

int main()
{
	int i, cas;
	double s;
	
	scanf( "%d", &cas );
	
	while( cas-- )
	{
		scanf( "%d", &n );

//		if( n < 20 )
//		{
//			for( s=0, i=1; i<=n; i++ )
//				s += log10( i );
//			s+=1;
//		}
//		else 
		s = f( n ) ;
		
		
		printf( "%d\n", (int)(s-(1e-7)) + 1 );
	}

	return 0;
}