给定一个整数n(1<=n<=10^7),求n!的位数.
比如5
5!=120
输出:3
输入:10
输出:7
输入20:
输出19.

哪位给个好的算法.谢谢了...


网上搜了一下就找到答案了...

[此贴子已经被作者于2006-11-5 22:57:11编辑过]

版主请请你的想法.

我只能用平时的算法。
可是那大家都会的。郁闷！
要不哪个抛个来该

啊？？这么快》？

本人打算想用中间关系，如果版主有汇编语言可以体现得到，本人借用汇编思想。

将答案介绍一下。

log一下，就好了

正是楼上那样,只要log10(i)求和再加1就可以了.

是连乘吧?
void mian () {
int n,i,sum;
sum=1;
i=1;
printf ("请输输入数\n");
scanf ("%d",&n);
sum=1;
i=1;

for (i<=n) {
sum*=i+1;
i++;
}
printf ("%d",sum);

应该是这样吧,对吗,只是连乘的,

不明白，请详尽介绍。