以下是引用shuaiye在2007-5-9 13:53:57的发言:
这个阅读理解比较好理解
你的英语是怎么练出来的呀,看到满篇英文就头痛,(不是看不懂,是看着不爽
)。
阶乘的0好确定,就是把数N除以5的N次幂得到的数的个数(N=1,2,3,4)。
例如:100!的0的个数等100÷5=20,100÷25=4,20+5=24.
1000! 1000\5=200,1000\25=40,1000/125=8,1000/625=1.6(取整=1)200+40+8+1=249。
思路不错,让我想起另一个了:http://acm.pku.edu.cn/JudgeOnline/problem?id=3219
答案和这个是一样的思路
一个是算比N小的数字中有因子5的个数,一个是算有因子2的个数
[此贴子已经被作者于2007-5-9 14:32:58编辑过]