VBA解一个数学问题

Zamyi · 发表于 2010-6-22 10:30

题目：A=n!，求A右边为0的个数。
n可能很大，可以2^20。

hanter007 · 发表于 2010-6-22 10:44

刚好之前看过一个网页,请参考.(计算方法简单,但论证方法有点复杂)
出处:http://hi.baidu.com/chenghui2050 ... 2a4cebaa64576d.html

n! 末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数。又因为 2 的个数远远多于 5 的个数，所以只要求出这当中 5 的个数即可。不断地用 n 除以 5，直到结果为 0，将中间的结果都加起来，即可得到因子 5 的个数。例如，100/5 = 20，20/5 = 4，4/5 = 0。因此，1 到 100 中因子 5 的个数为 (20 + 4) = 24 个，亦即 100! 末尾有 24 个 0。

chenzyyysl · 发表于 2010-6-22 10:49

是解题还是练VBA？

[ 本帖最后由 chenzyyysl 于 2010-6-22 10:51 编辑 ]

dsmch · 发表于 2010-6-22 10:50

小学奥林匹克数学题
分解因式，有多少个2*5 ，右边就有多少个0

泓() · 发表于 2010-6-22 10:54

原帖由 dsmch 于 2010-6-22 10:50 发表
小学奥林匹克数学题
分解因式，有多少个2*5 ，右边就有多少个0

chenzyyysl · 发表于 2010-6-22 10:55

应当是用递归做吧？

fsydw · 发表于 2010-6-22 11:01

数学没学好，占位学习。

youliqi · 发表于 2010-6-22 11:04

哇噻，现在的小学生真的不得了唉

Zamyi · 发表于 2010-6-22 11:13

原帖由 hanter007 于 2010-6-22 10:44 发表
刚好之前看过一个网页,请参考.(计算方法简单,但论证方法有点复杂)
出处:http://hi.baidu.com/chenghui2050 ... 2a4cebaa64576d.html

n! 末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 ...

这个思路不错！
Function F(n)
t = Int(n / 5)
If t > 5 Then t = t + F(t)
F = t
End Function

		自动登录	找回密码
密码			免费注册

[讨论] VBA解一个数学问题