首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

2. 尾部的零

设计一个算法,计算出n阶乘中尾部零的个数 样例 11! = 39916800,因此应该返回 2. 这其实是一个数学题,思路倒是很简单,主要就是找每个数有多少个5的因子(只要有5的因子,因为是阶乘,就能保证有数和5匹配乘之后是0(有大量的2,4,6,8))。只有一个5的因子的数好说,只要找到一个这样的数,计数器加1就行了,但是像25,75,100这样有两个5的因子的数,还有像3125这样有四个5的因子的数怎么处理才是难点所在,很容易想到的一个方法是遍历所有能被5整除的数,起始为5,每次加5,然后判断这个数可以被5整除多少次,这样的时间复杂度是很高的,数越大时间复杂度越高,不出意外超出了时间限制,数比较小的话还是可以用这种方法的:

03

高效备考方法-程序设计题

1.首先仔细审题,了解题目的要求,记下题目给出的输入和输出例示,以便检验在完成指定的函数后,程序运行的结果是否正确。 2.调出源程序后,应对照函数首部的形参,审视主函数中调用函数时的实参内容,以便明确在函数中需要处理的数据对象。 3.理解试题的要求,审视主函数中调用函数的方式,若在表达式中调用函数(如把函数值赋给某个对象),则要求有函数值返回,需注意函数的类型,并在函数中用return语句返回函数值;若主函数中仅用语句形式调用函数,则需要通过形参间接地返回所得结果。 4.选择适当的算法进行编程,输入程序语句。不要忘记及时存盘! 5.编译程序,直到没有语法错误。 6.调试程序,利用试题中给出的例示数据进行输入(若要求输入的话),运行程序,用例示的输出数 据检验输出结果,直到结果相同

02
领券