标签：des style color 使用 os io for re
2 10 20
7 19
本题就考查斯特林公式。因为斯特林公式是求解n！的近似公式，而本题只需要求解有多少位。
底层数学原理就是求一个数n的数位可以使用 digits = log10(n)
然后利用斯特林公式求出n！的近似值就可以利用log10来求得数位了。
斯特林公式百度百科有，这里不重复了。
float不能AC的时候，就使用double吧。
#include <stdio.h>
#include <math.h>
const float PI = 3.14159265358979323846f;
inline int getDigits(int n)
{
float num = float(n);
int ans = (int)(0.5*log10(2.0*PI*num) + num*(log(num)-1)/log(10.0)) + 1;
return ans;
}
int main()
{
int T, n;
scanf("%d", &T);
while (T--)
{
scanf("%d", &n);
printf("%d\n", getDigits(n));
}
return 0;
}
HDU 1018 Big Number 数学题解,布布扣,bubuko.com
标签：des style color 使用 os io for re
原文地址：http://blog.csdn.net/kenden23/article/details/38090141
