标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34084 Accepted Submission(s): 16111
看到这个题就像用java写,结果超时。其实这是一道规律题:
N!的长度=log10(i)【i:2~n】+1;
然后就简单了。
#include<iostream> #include<stdio.h> #include<math.h> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); double tmp=0; for(int i=2;i<=n;i++) tmp+=log10(i+0.0); int ans =(int)tmp+1; printf("%d\n",ans); } return 0; }
标签:
原文地址:http://www.cnblogs.com/superxuezhazha/p/5539502.html