哎,用log10函数做
在程序内打表,在查表,不会超时,但为什么一边输入一边算会超时啊,两个的最坏的情况不是一样么
代码:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
int main()
{
int T,a;
scanf("%d",&T);
while(T--)
{
scanf("%d",&a);
double num=0;
for(int i=1;i<=a;i++)
num+=log10(i);
printf("%d\n",(int)ceil(num));
}
}