数据结构/算法
sunnypchen
Graphics Programmer
展开
-
计算阶乘n!末尾所含0的个数
问题描述给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数。例如,5!=120,其末尾所含有的“0”的个数为1;10!= 3628800,其末尾所含有的“0”的个数为2;20!= 2432902008176640000,其末尾所含有的“0”的个数为4。计算公式这里先给出其计算公式,后面给出推导过程。令f(x)表示正整数x末尾所含有的“0”的个数,则有: 当0 当n >= 5时,f(n!) = k + f(k!), 其中 k = n / 5(取整)。问题分析显然,对于阶乘这个大数,我转载 2011-05-10 08:13:00 · 1010 阅读 · 0 评论 -
在不能确定某一数据结构的结点是单一变量的情况下,结构的结点类型尽可能使用struct
在不能确定某一数据结构的每个结点是单一变量(包括基本类型或者自定义类型)的时候,也就是该结构结点内容可能会扩展的情况,不妨将结点内容定义为struct,即便现在struct内只有单一变量。方便后续的扩展,而不用修改每一处结点相关的操作,当然如果最终只有单一变量的话会有结构的额外开销。原创 2012-10-11 16:48:27 · 764 阅读 · 0 评论