法一：对一个数求它的对数，+1取整为其位数问题转化为int (log10(N!)+1),对数性质log10(N!)=log10(N)+log10(N-1)+...+log10(1)/*用log10求位数*/#include#includeint main(){ int tim,N; sc...
分类：
编程语言 时间：
2015-05-02 00:57:46
阅读次数：
210
题目大意：
求N!有多少位。1<=N<=10^7。
思路：
N的规模很大。不能直接模拟求位数。先考虑这种做法：
设A = N! = 1*2*3*4*…*N，那么位数就是(int)log10(A) + 1
而(int)log10(A) = log10(1*2*3*…*N) = log10(1) * log10(2) * log10(3) * … * log10(N)
这样累加起来就是结果了。不过因为N是10^7规模的，所以这样累加在HDU上可以AC，但是
POJ上还是超时的。
应该用斯特林公式来做。Sti...
分类：
其他好文 时间：
2015-04-14 19:49:23
阅读次数：
167
Big Number
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26151
Accepted: 8349
Description
In many applications very large integers numbers are required...
分类：
其他好文 时间：
2014-12-08 12:26:44
阅读次数：
124
