转化为求对数和,巧妙的思路,数论的应用,站在大牛的肩膀上。。
#include<stdio.h>
#include<math.h>
int main()
{
int n;
scanf("%d", &n);
while (n--)
{
double sum = 0;
int i, num;
scanf("%d", &num);
for (i = 1; i <= num; i++)
sum += log10(i);
printf("%d\n", (int) sum + 1);
}
return 0;
}