首页 > 代码库 > HDU 1018
HDU 1018
题意：求n！的位数
题解：斯特林数: log10(n!)=1.0/2*log10(2*pi*n)+n*log10(n/e)。
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #include <math.h> 5 #define E 2.71828182 6 #define PI acos( -1.0 ) 7 8 int n; 9 10 int main()11 {12 int T;13 scanf( "%d", &T );14 while( T-- )15 {16 scanf( "%d", &n );17 double sum = (double)n*log10( n / E ) + 0.5*log10( 2.0*PI*n );18 printf( "%d\n", (int)sum+1 );19 }20 return 0;21 }
当然这题也可以用暴力。
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #include <math.h> 5 6 int n; 7 8 int main() 9 {10 int T;11 scanf( "%d", &T );12 while( T-- )13 {14 scanf( "%d", &n );15 double sum = 0;16 for( int i = 1; i <= n; ++i )17 sum += log10( (double)i );18 printf( "%d\n", (int)sum+1 );19 }20 return 0;21 }
HDU 1018
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。