HDU ~ 1018 ~ Big Number （log应用）

题意：T组测试数据，每组输入一个N，求N！（N的阶乘）的位数。

思路：log应用。log(1*2*3*...*N) = log(1)+log(2)+log(3)+...+log(N) + 1

#include<bits/stdc++.h>
using namespace std;
int main()
{
int T, n;
scanf("%d", &T);
while (T--)
{
scanf("%d", &n);
double ans = 0;
for (int i = 1; i <= n; i++) ans += log10(i);
printf("%d\n", int(ans) + 1);
}
return 0;
}